Основные понятия, используемые в сетевой модели данных
Элемент данных – минимальная информационная единица доступная пользователю.
Агрегат данных – это именованная совокупность данных внутри одной записи. Имя агрегата используется для его идентификации в схеме структуры данного более высокого уровня. Агрегат данных может быть простым, если состоит только из элементов данных, и составным, если включает в свой состав другие агрегаты.
Запись - это конечный уровень обобщения данных. Иными словами, запись - это агрегат, который не входит в состав никакого другого агрегата и может иметь сложную иерархическую структуру, поскольку допускается многократное применение агрегации. Имя записи используется для идентификации типа записи в схемах типов структур более высокого уровня.
Тип записей – это совокупность логически связанных экземпляров записей. Тип записей представляет некоторый класс реального мира.
Набор - именованная двухуровневая иерархическая структура, которая содержит запись владельца и запись (или записи) членов. Наборы отражают связи «один ко многим» и «один к одному» между двумя типами записей.
Особенности сетевой модели данных
· Связи в сетевой модели данных осуществляются наборами, которые реализуются с помощью указателей. Сетевая модель данных являются особым витком в развитии иерархической модели данных, их основным отличием является то, что в сетевых моделях данных имеются указатели в обоих направлениях, которые соединяют родственную информацию.
|
|
|
· Сетевая модель данных предпологает наличие в ней произвольного количества записей и наборов в том числе их различных типов.
· Связь между двумя записями может выражаться произвольным количеством наборов.
· В любом наборе может быть только один владелец.
· Тип записи может быть владельцем в одних типах наборов и членом в других типах наборов, а также не входить ни в какой тип наборов.
· Допускается добавление новой записи в качестве экземпляра владельца, если экземпляр-член отсутствует.
· При удалении записи-владельца удаляются соответствующие указатели на экземпляры-члены, но сами записи-члены не уничтожаются (сингулярный набор).
Управление сетевыми данными
Операции с сетевыми данными можно разделить на две группы: навигационные операции с данными и операции модификации данных.
Навигационные операции с данными
Навигационные операции сетевых баз данных осуществляют переход по связям, определенных в схеме баз данных, в результате таких переходов определяется запись, которую называют текущей.
· Найти конкретную запись в наборе однотипных записей и сделать ее текущей;
|
|
|
· Перейти от записи-владельца к записи-члену в некотором наборе;
· Перейти к следующей записи в некоторой связи;
· Перейти от записи-члена к владельцу по некоторой связи.
Операции модификации данных
Операций модификации сетевых баз данных осуществляют добавление новых записей данных, добавление новых наборов данных, удаление записей данных и наборов записей, модификация агрегатов и элементов данных.
· извлечь текущую запись в буфер прикладной программы для обработки;
· заменить в извлеченной записи значения указанных элементов данных на заданные новые их значения;
· запомнить запись из буфера в БД;
· создать новую запись;
· уничтожить запись;
· включить текущую запись в текущий экземпляр набора;
· исключить текущую запись из текущего экземпляра набора.
Реляционная модель данных
Реляционная модель - совокупность данных, состоящая из набора двумерных таблиц. В теории множеств таблице соответствует термин отношение (relation), физическим представлением которого является таблица, отсюда и название модели – реляционная. Соответственно теория построения баз данных, которая является приложением к задачам обработки данных таких разделов математики, как теория множеств и логика первого порядка. В сравнении с иерархической и сетевой моделью данных, реляционная модель отличается более высоким уровнем абстракции данных. Реляционная модель является удобной и наиболее привычной формой представления данных, так в настоящее время эта модель является фактическим стандартом, на который ориентируются практически все современные коммерческие СУБД. На реляционной модели данных строятся реляционные базы данных[1].
|
|
|
Впервые принципы реляционной модели были сформулированы в 1969—1970 годах Э. Ф. Коддом (E. F. Codd). Идеи Кодда были впервые публично изложены в статье «A Relational Model of Data for Large Shared Data Banks». Современную трактовку идей реляционной модели данных можно найти в книге К. Дж. Дейта. «C. J. Date. An Introduction to Database Systems»
Дата добавления: 2019-01-14; просмотров: 547; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!