Базы данных (БД) и системы управления базами данных (СУБД)

Организация данных во внутримашинной сфере характеризуется на двух уровнях – логическом и физическом.

Физическая организация данных определяет способ размещения данных непосредственно на машинном носителе. Этот уровень обеспечивается автоматически прикладными программами, без вмешательства пользователя.

Пользователь в прикладных программах оперирует представлениями логической организации данных.

Логическая организация данных

Для размещения одной и той же информации а ЭВМ могут быть использованы различные структуры и модели данных.

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

Существуют три основные модели данных

Файловая

Сетевая и иерархическая

Реляционная

Файловая модель.

Информационная база представляет собой совокупность не связанных между собой файлов из однотипных записей с линейной структурой.

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

Запись является основной структурной единицей обработки данных и единицей обмена между оперативной и внешней памятью.

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

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

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

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

Ключи бывают 2х типов: первичный и вторичный.

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

Вторичный ключ (ВК) – в отличие от первичного, это такое поле, значение которого может повторяться в нескольких записях файла, т.е. он не является уникальным.

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

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

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

Описание логической организации данных файловой модели

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

Для каждого поля задается сокращенное обозначение – имя поля, формат поля – тип хранимого данного, длина поля и точность числовых данных.

Структуру файла можно представить в виде таблицы.

Сетевые и иерархические модели данных

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