Слайд 2
Темы лекции Основные модели хранения данных Достоинства и недостатки моделей Особенности
использования моделей при решении задач
Слайд 3
Основные модели хранения данных Модель данных – совокупность структур
данных и операций их обработки.
1. Модель на инвертированных списках
2. Иерархическая
модель данных
3. Сетевая модель данных
Слайд 4
Системы на инвертированных списках Примеры систем: Datacom/DB компании Applied
Data Research, Inc. (ADR), Adabas компании Software AG. Структуры
данных БД - совокупность таблиц с данными и индексный файл − инвертированные списки. Таблицы и пути доступа к ним видны пользователям. При этом: Строки таблиц упорядочены системой в некоторой физической последовательности. Для каждой таблицы можно определить произвольное число ключей поиска, для которых строятся индексы. Эти индексы автоматически поддерживаются системой, но явно видны пользователям.
Слайд 5
Системы на инвертированных списках
Манипулирование данными Поддерживаются два класса операторов:
Операторы, устанавливающие адрес записи: прямые и относительные поисковые операторы
Операторы над адресуемыми записями Ограничения целостности Общие правила определения целостности БД отсутствуют. В некоторых системах поддерживаются ограничения уникальности значений некоторых полей, но в основном все возлагается на прикладную программу.
Слайд 6
Системы на инвертированных списках Типичный набор операторов LOCATE FIRST
- найти первую запись таблицы T в физическом порядке;
возвращает адрес записи; LOCATE FIRST WITH SEARCH KEY EQUAL - найти первую запись таблицы T с заданным значением ключа поиска K; возвращает адрес записи; LOCATE NEXT - найти первую запись, следующую за записью с заданным адресом в заданном пути доступа; возвращает адрес записи; LOCATE NEXT WITH SEARCH KEY EQUAL; LOCATE FIRST WITH SEARCH KEY GREATER; RETRIVE - выбрать запись с указанным адресом; UPDATE - обновить запись с указанным адресом; DELETE - удалить запись с указанным адресом; STORE - включить запись в указанную таблицу; операция генерирует адрес записи.
Слайд 7
Иерархическая модель данных Примеры систем: Information Management System (IMS)
фирмы IBM. Первая версия появилась в 1968 г. Структура
данных
Слайд 8
Иерархическая модель данных
Типичный набор операторов Найти указанное дерево
БД (например, отдел 310); Перейти от одного дерева к
другому; Перейти от одной записи к другой внутри дерева (например, от отдела - к первому сотруднику); Перейти от одной записи к другой в порядке обхода иерархии; Вставить новую запись в указанную позицию; Удалить текущую запись. Ограничения целостности Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя. Поддержание целостности по ссылкам между записями, не входящими в одну иерархию не поддерживается.
Слайд 9
Сетевые системы Примеры систем: Integrated Database Management System (IDMS)
компании Cullinet Software, Inc. . Структуры данных Ограничения целостности: Поддержание
не требуется, но иногда требуют целостности по ссылкам (как в иерархической модели).