Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Модели данных в информационных системах

Темы лекцииОсновные модели хранения данныхДостоинства и недостатки моделейОсобенности использования моделей при решении задач
Модели данных в информационных системах Иван Вадимович Саинскийдоц. каф. ИнИТИнформатика, 2009 Темы лекцииОсновные модели хранения данныхДостоинства и недостатки моделейОсобенности использования моделей при решении задач Основные модели хранения данныхМодель данных – совокупность структур данныхи операций их обработки.1. Системы на инвертированных спискахПримеры систем: Datacom/DB компании Applied Data Research, Inc. (ADR), Системы на инвертированных списках Манипулирование даннымиПоддерживаются два класса операторов: Операторы, устанавливающие адрес Системы на инвертированных списках Типичный набор операторовLOCATE FIRST - найти первую запись Иерархическая модель данныхПримеры систем: Information Management System (IMS) фирмы IBM. Первая версия Иерархическая модель данных  Типичный набор операторовНайти указанное дерево БД (например, отдел Сетевые системыПримеры систем: Integrated Database Management System (IDMS) компании Cullinet Software, Inc. Сетевые системы  Типичный набор операторовНайти конкретную запись в наборе однотипных записей
Слайды презентации

Слайд 2 Темы лекции
Основные модели хранения данных
Достоинства и недостатки моделей
Особенности

Темы лекцииОсновные модели хранения данныхДостоинства и недостатки моделейОсобенности использования моделей при решении задач

использования моделей при решении задач


Слайд 3 Основные модели хранения данных
Модель данных – совокупность структур

Основные модели хранения данныхМодель данных – совокупность структур данныхи операций их

данных
и операций их обработки.

1. Модель на инвертированных списках

2. Иерархическая

модель данных

3. Сетевая модель данных

Слайд 4 Системы на инвертированных списках
Примеры систем: Datacom/DB компании Applied

Системы на инвертированных спискахПримеры систем: Datacom/DB компании Applied Data Research, Inc.

Data Research, Inc. (ADR), Adabas компании Software AG.
Структуры

данных
БД - совокупность таблиц с данными и индексный файл − инвертированные списки. Таблицы и пути доступа к ним видны пользователям. При этом:
Строки таблиц упорядочены системой в некоторой физической последовательности.
Для каждой таблицы можно определить произвольное число ключей поиска, для которых строятся индексы. Эти индексы автоматически поддерживаются системой, но явно видны пользователям.

Слайд 5 Системы на инвертированных списках Манипулирование данными
Поддерживаются два класса операторов:

Системы на инвертированных списках Манипулирование даннымиПоддерживаются два класса операторов: Операторы, устанавливающие


Операторы, устанавливающие адрес записи: прямые и относительные поисковые операторы


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

Слайд 6 Системы на инвертированных списках Типичный набор операторов
LOCATE FIRST

Системы на инвертированных списках Типичный набор операторов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)

Иерархическая модель данныхПримеры систем: Information Management System (IMS) фирмы IBM. Первая

фирмы IBM. Первая версия появилась в 1968 г.
Структура

данных

Слайд 8 Иерархическая модель данных Типичный набор операторов
Найти указанное дерево

Иерархическая модель данных Типичный набор операторовНайти указанное дерево БД (например, отдел

БД (например, отдел 310);
Перейти от одного дерева к

другому;
Перейти от одной записи к другой внутри дерева (например, от отдела - к первому сотруднику);
Перейти от одной записи к другой в порядке обхода иерархии;
Вставить новую запись в указанную позицию;
Удалить текущую запись.
Ограничения целостности
Автоматически поддерживается целостность ссылок между предками и потомками.
Основное правило: никакой потомок не может существовать без своего родителя. Поддержание целостности по ссылкам между записями, не входящими в одну иерархию не поддерживается.

Слайд 9 Сетевые системы
Примеры систем: Integrated Database Management System (IDMS)

Сетевые системыПримеры систем: Integrated Database Management System (IDMS) компании Cullinet Software,

компании Cullinet Software, Inc. .
Структуры данных
Ограничения целостности: Поддержание

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

  • Имя файла: modeli-dannyh-v-informatsionnyh-sistemah.pptx
  • Количество просмотров: 125
  • Количество скачиваний: 0