Пример объектно-ориентированной БД - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Пример объектно-ориентированной БД, слайд №1

Пример объектно-ориентированной БД, слайд №2

Пример объектно-ориентированной БД, слайд №3

Пример объектно-ориентированной БД, слайд №4

Пример объектно-ориентированной БД, слайд №5

Пример объектно-ориентированной БД, слайд №6

Пример объектно-ориентированной БД, слайд №7

Пример объектно-ориентированной БД, слайд №8

Пример объектно-ориентированной БД, слайд №9

Пример объектно-ориентированной БД, слайд №10

Пример объектно-ориентированной БД, слайд №11

Пример объектно-ориентированной БД, слайд №12

Пример объектно-ориентированной БД, слайд №13

Пример объектно-ориентированной БД, слайд №14

Пример объектно-ориентированной БД, слайд №15

Пример объектно-ориентированной БД, слайд №16

Пример объектно-ориентированной БД, слайд №17

Пример объектно-ориентированной БД, слайд №18

Пример объектно-ориентированной БД, слайд №19

Пример объектно-ориентированной БД, слайд №20

Пример объектно-ориентированной БД, слайд №21

Пример объектно-ориентированной БД, слайд №22

Пример объектно-ориентированной БД, слайд №23

Пример объектно-ориентированной БД, слайд №24

Пример объектно-ориентированной БД, слайд №25

Пример объектно-ориентированной БД, слайд №26

Пример объектно-ориентированной БД, слайд №27

Пример объектно-ориентированной БД, слайд №28

Пример объектно-ориентированной БД, слайд №29

Пример объектно-ориентированной БД, слайд №30

Пример объектно-ориентированной БД, слайд №31

Пример объектно-ориентированной БД, слайд №32

Пример объектно-ориентированной БД, слайд №33

Пример объектно-ориентированной БД, слайд №34

Пример объектно-ориентированной БД, слайд №35

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Пример объектно-ориентированной БД. Доклад-сообщение содержит 35 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

БАНКИ ДАННЫХ Автор: Емельянов Н. Е.

Слайд 2

Описание слайда:

5.5. Пример объектно-ориентированной БД (XMLDB). СУБД ИНЕС (для ЕС ЭВМ), НИКА (для РС) Цели разработки: - Объектное проектирование - Снятие ограничений на размеры - БД – произвольный граф - Единый индекс - Возможность менять схему БД без перезагрузки базы - Эффективность хранения и доступа

Слайд 3

Описание слайда:

5.5.1. База данных – совокупность двух файлов. ИмяБД.dod (схема БД) ИмяБД.tree (данные) Например. avto.dod и avto.tree dod – дерево описания данных (ДОД) tree – дерево данных (ДД)

Слайд 4

Описание слайда:

Назначение схемы БД: Шифровка имен. Вместо имен вершин (до 256 символов), в дереве данных хранятся шифры (1-2 байта). Обеспечение целостности БД. Вводить данные в БД можно будет только в соответствие со схемой (структурой объектов и подобъектов и типами терминальных данных).

Слайд 5

Описание слайда:

5.5.2. Метод записи деревьев в памяти

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Разбивка на страницы БД разбита на страницы. На каждой странице хранится связный фрагмент дерева. Этот фрагмент превращается из N-арного в бинарный. В каждой вершине хранятся не более двух ссылок: на первую из подчиненных вершин и на следующую из соподчиненных вершин. Бинарное дерево записывается в память подряд (в порядке левого обхода): A B C D E F G H I J K

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

5.5.3. Метод деления страниц. При вводе данных в пустую БД открывается 1-я страница, в которую данные записываются в лексикографическом порядке. Когда емкость 1-й страницы исчерпана, на диске открывается 2-я, и данные распределяются примерно поровну. Старшие данные остаются на 1-й, младшие - на 2-й. На 1-й странице организуется справочная, куда выносятся номера страниц и идентификаторы первых данных.

Слайд 11

Описание слайда:

5.5.3. Метод деления страниц (продолжение 1) Идентификатор следующего вводимого данного сравнивается с идентификаторами справочной. Вызывается соответствующая страница и новое данное записывается в нее. .

Слайд 12

Описание слайда:

5.5.3. Метод деления страниц (продолжение 2) Такая организация памяти позволяет в любое место вставить произвольное количество новых данных. При переполнении одной из уже существующих страниц открывается следующая страница, куда пересылаются младшие данные; в справочную заносится старший ключ новой страницы. При переполнении справочной возникает справочная второго уровня, в строках которой хранятся ссылки на справочные первого уровня. В дальнейшем - справочные более высоких уровней. Это обеспечивает балансировку по вертикали.

Слайд 13

Описание слайда:

5.5.3. Метод деления страниц (продолжение 3) На страницах справочных помещается в среднем примерно одно и тоже число ключей, это приводит к балансировке по горизонтали. Освободившиеся при удалении данных страницы поступают в резерв свободных, а освободившаяся память внутри страниц - в резерв свободной памяти страницы.

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Слайд 18

Описание слайда:

5.5.4. Доступ к данным Т.1. Если известен составной (конкатенированный) ключ, то время доступа минимально. Док. Доступ проходит за минимальное число обменов, так как идет по многоуровневой логарифмической справочной.

Слайд 19

Описание слайда:

5.5.4. Доступ к данным Т.2. Если необходим перебор по всей БД или любому поддереву, время доступа минимально. Док. На каждой странице хранится связное поддерево. После вызова страницы в ОП совершается обход поддерева, страницы вызываются один раз без перевызовов.

Слайд 20

Описание слайда:

5.5.4. Доступ к данным (объем БД) Т.3. Объем минимален у слабо заполненных БД и БД со значениями реквизитов разной длины. Док. Не отводится место под несуществующие реквизиты, реквизит всегда занимает минимальное место +2 байта (шифр и длина). Эффект может достигать нескольких порядков. Задание. Привести пример, когда объем реляционной БД меньше?

Слайд 21

Описание слайда:

Слайд 22

Описание слайда:

Слайд 23

Описание слайда:

Слайд 24

Описание слайда:

Слайд 25

Описание слайда:

Слайд 26

Описание слайда:

Слайд 27

Описание слайда:

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Слайд 30

Описание слайда:

Слайд 31

Описание слайда:

Слайд 32

Описание слайда:

Слайд 33

Описание слайда:

Слайд 34

Описание слайда:

Слайд 35

Описание слайда:

Теорема. Такая организация индекса необходима и достаточна для поиска без перебора любых объектов с любыми условиями на реквизиты. Теорема. Такая организация индекса необходима и достаточна для поиска без перебора любых объектов с любыми условиями на реквизиты.