- •Санкт-Петербургский государственный
- •План лекции
- •1.Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •Понятие модели
- •2. Введение в базы данных
- •Введение в базы данных
- •Введение в базы данных
- •Введение в базы данных
- •Введение в базы данных
- •3. Основные понятия СУБД
- •Пример для объекта «студент»
- •Предметная область и
- •Типы соответствия между
- •Типы соответствия между
- •Типы соответствия между
- •Типы соответствия между
- •Типы соответствия между
- •Основные понятия и
- •Основные составляющие
- •Основные составляющие
- •Основные составляющие
- •Пример схемы и подсхем БД
- •Ключевое понятие БД
- •Целостность данных
- •Состав СУБД
- •Организация запросов к БД
- •Организация запросов к БД
- •Организация запросов к БД
- •4. Концептуальные модели
- •1) Иерархическая модель
- •Иерархическая модель
- •2) Сетевая модель
- •Сетевая модель
- •3) Реляционная модель
- •Реляционная модель
- •5. Сетевая и иерархическая
- •Основные структуры и
- •Основные структуры и
- •Основные структуры и
- •Списки
- •Основные структуры и
- •Деревья
- •Деревья
- •Основные структуры и
- •Основные принципы построения
- •Выводы
- •БЛАГОДАРЮ ЗА ВНИМАНИЕ !
Реляционная модель
Типы |
Экземпляры |
Двухмерные таблицы. Взаимосвязь между ними |
41 |
осуществляется при помощи дополнительных атрибутов. |
|
5. Сетевая и иерархическая
модели данных
Модель данных определяется типом используемых структур данных и набором операций, применяемых к этим структурам.
Основные структуры данных:
массивы, списки, деревья,
графы.
Вардомацкая Е.Ю., 2013 |
42 |
Основные структуры и
ограничения: массив
совокупность
элементов
последовательно размещенных в памяти. Обращение к элементам массива производится по номерам. Элементы массива содержат только информационную часть.
43
Основные структуры и
ограничения: массив
массив [i] – обращение к i-му элементу массива
Операции над массивами :
1)перемещение среди элементов массива вперед и назад;
2)считывание данных;
3)запись данных
44
Основные структуры и
ограничения: списки
Список – это логическая последовательность элементов, которые физически расположены в произвольном порядке.
Каждый элемент списка содержит |
|
информационную часть и служебную – |
|
для хранения ссылок. |
|
При помощи ссылок организуется |
|
логическая последовательность |
|
элементов списка. |
45 |
Списки
Двухсвязный
список
те же операции, массивов +
операции:
включение нового элемента в список
удаление элемента из списка.
46
Основные структуры и
ограничения: деревья
Древовидные структуры
визуально представляют собой деревья с корнем, ветвями и листьями. Элементы дерева называются узлами.
Списки являются частным случаем деревьев.
47
Деревья
те же операции, что и для списка. |
48 |
Дополнение - операция обхода узлов дерева |
|
Деревья
Как и в списке, элементы – узлы дерева раскладываются в
произвольном порядке.
Узлы дерева могут ссылаться на несколько последующих (подчиненных) узлов.
У каждого узла может быть только один исходный узел.
49
Основные структуры и
ограничения: графы
Над графами допустимы те же операции, что и над деревьями. 50