Нормальные формы

Глава 1. Модели и типы данных

жүктеу 4,63 Mb. бет 3/72 Дата 11.02.2023 өлшемі 4,63 Mb. #41261 түрі Учебное пособие

Навигация по данной странице:

• 1.1 Иерархическая модель

Глава 1. Модели и типы данных Хранимые в базе данные имеют определенную логическую структуру — иными сло­вами, описываются некоторой моделью представления данных (моделью данных), под­держиваемой СУБД. К числу классических относятся следующие модели данных: иерархическая, сетевая, реляционная. Кроме того, также имеются следующие модели данных: постреляционная, многомерная, объектно-ориентированная. Разрабатываются также всевозможные системы, основанные на других моделях данных, расширяющих известные модели. В их числе можно назвать объектно-реля­ционные, дедуктивно-объектно-ориентированные, семантические, концептуальные и ориентированные модели. Некоторые из этих моделей служат для интеграции баз данных, баз знаний и языков программирования. В некоторых СУБД поддерживается одновременно несколько моделей данных. На­пример, в системе ИНТЕРБАЗА для приложений применяется сетевой язык манипу­лирования данными, а в пользовательском интерфейсе реализованы языки SQL и QBE. 1.1 Иерархическая модель В иерархической модели связи между данными можно описать с помощью упоря­доченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели показано на рис. 1.1. Для описания структуры (схемы) иерархической БД на некотором языке програм­мирования используется тип данных «дерево». Тип «дерево» схож с типами данных «структура» языка программирования Си и С++. В них допускается вложенность типов, каждый из которых находится на некотором уровне. Тип «дерево» является составным. Он включает в себя подтипы («поддеревья»), каждый из которых, в свою очередь, является типом «дерево». Каждый из типов «де­рево» состоит из одного «корневого» типа и упорядоченного набора (возможно пустого) подчиненных типов. Каждый из элементарных типов, включенных в тип «дере­во», является простым или составным типом «запись». Простая «запись» состоит из одного типа, например, числового, а составная «запись» объединяет некоторую сово­купность типов, например, целое, строку символов и указатель (ссылку). Пример типа «дерево» как совокупности типов показан на рис. 1.1. Рис. 1.1. Представление связей в иерархической модели Рис. 1.2. Пример типа «дерево» жүктеу 4,63 Mb. Достарыңызбен бөлісу:

©g.engime.org 2024
әкімшілігінің қараңыз