Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Sovremennye_informatsionnye_tekhnologii.doc
Скачиваний:
7
Добавлен:
26.09.2019
Размер:
500.22 Кб
Скачать

42. Автоматизированные базы данных (бд): логическая организация данных на машинных носителях, понятие структуры данных, модели данных

Модели данных. 1. Организация данных. Организация данных во внутримашинной среде характеризуется на двух уровнях: логическом и физическом. Физическая организация данных определяет способ размещения данных на машинном носителе. Этот уровень организации данных обеспечивается автоматически. Пользователь оперирует представлениями о логической организации данных. Логическая организация данных на машинном носителе зависит от использования программных средств организации и ведения БД во внутримашинной сфере. Метод логической организации данных зависит от использованных типов структур данных и вида модели, который поддерживается данным программным средством.

  1. Отношения. Всякая система связана со множеством каких-то объектов, кроме того, она включает в себя связи или отношения между ними.

  2. Файловая модель. В файловых системах реализована модель типа плоский файл. В этом случае внутримашинная информационная база представляет совокупность несвязанных между собой файлов из однотипных записей линейной структуры.

  3. Сетевые и иерархические модели данных. Тип модели данных, который поддерживается СУБД на машинном носителе, является одним из важных признаков классификации СУБД. Сетевая и иерархическая модели данных представляют собой соответствующие методы логической организации данных СУБД. 

  4. Реляционная модель данных. Она является совокупностью простейших двумерных таблиц объектов модели. Связи между двумя логически связанными таблицами в реляционной модели устанавливаются по равенству одинаковых значений атрибутов таблиц. 

  5. Операции с данными в реляционных моделях. Операции обработки данных включают операции над строками таблицы и операции над отношениями. Операции, которые выполняются на уровне строк (включение, обновление, удаление). 

  6. Соединение

  7. Деление

Структура данных — это исполнитель, который организует работу с данными, включая их хранение, добавление и удаление, модификацию, поиск и т.д. Структура данных поддерживает определенный порядок доступа к ним. 

  1. Файловая модель данных: основные типы структуры данных файловой модели (поле, запись, файл), ключи (первичный и вторичный), индексирование.

Файловая модель данных или плоский файл характеризуется совокупностью не связанных между собой файлов (независимых друг от друга), состоящих из однотипных записей с линейной (одноуровневой) структурой.

Основными типами структур данных файловой модели являются поле, запись, файл.

Поле – это элементарный компонент данных, который соответствует отдельной, неделимой единице информации – реквизиту документа.

Запись – это совокупность полей, соответствующих логически связанным реквизитам.

Файл – это множество одинаковых по структуре записей с конкретными значениями в отдельных полях.

Структура записи файла – линейная, т.е. поля имеют единственное значение. Каждая запись идентифицируется ключом записи.

Первичный ключ записи – это одно или несколько полей, однозначно идентифицирующих запись. Если ключ состоит из одного поля, он называется простым, если из нескольких – составным ключом. Вторичным ключомназывается одно или несколько полей, значения которых могут повторяться для нескольких записей. Вторичные ключи используются в операциях поиска записей.

По значению первичного ключа может быть найдена одна единственная запись. Средством эффективного доступа по ключу к записям файла является индексирование. При индексировании создается дополнительный индексный файл, который содержит в упорядоченном виде все значения ключевых полей файла данных. Для каждого значения ключа в индексном файле присутствует указатель на соответствующую запись исходного файла данных. При наличии индексного файла, размеры которого меньше основного файла, по заданному ключу быстро отыскивается запись.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]