5.5.5. Структура описания данных
|
1 |
3 |
|
№ посл. |
Типы |
2 |
|
|
Словарь |
||
вершины |
|
||
верш. |
|
||
|
|
|
|
|
|
|
Имя |
Шифр |
|
|
вершины |
|
|
Шифры |
|
вершины |
Дескриптор |
Имя |
|
|
Шифр |
||
|
|
|
|
|
|
|
отца |
|
|
|
Шифр вершины |
5.5.6. Пример БД
1). Схема БД
Автомобили
Автомобиль
Гос. номер Марка
Цвет
2). Показ Схемы БД на дисплее
Автомобили : массив 
Автомобиль : структура
Гос. номер : текст (ключ) Марка : текст
Цвет : текст
2). Показ самой БД
Автомобили МНЭ 50 - 25
Марка : ВАЗ 2109
Цвет : синий МНЭ 60 - 13
Марка : ВАЗ 2104
Цвет : белый
. . . . . . .
Авто
1
2
3). Описание данных ( Авто.dod)
137 (послед. занятый №)
30
Автомобили 31 Дескриптор (30, массив)
Автомобиль 37 Дескриптор (31, структура)
Гос. номер 39 Дескриптор (37, текст, ключ)
Марка 42 Дескриптор (39, текст)
Цвет Дескриптор (42, текст)
3 |
|
|
|
|
|
|
|
(определение шифра по имени) |
||
|
|
Автомобили |
|
|||||||
|
|
|||||||||
|
|
|
||||||||
|
|
|
|
Root |
|
|||||
|
|
|
|
|||||||
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Автомобиль |
|
|||||||
|
|
|
||||||||
|
|
|
||||||||
|
|
|
3 |
|
0 |
31 |
|
|||
|
|
|
|
|||||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
Гос. номер |
|
|||||||
|
|
|
||||||||
|
|
|
3 |
|
1 |
37 |
|
|||
|
|
|
|
|||||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
Марка |
|
|
||||||
|
|
|
|
|||||||
|
|
|
3 |
|
1 |
39 |
|
|||
|
|
|
|
|||||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
Цвет |
|
|
||||||
|
|
|
|
|||||||
|
|
|
3 |
|
1 |
42 |
|
|||
|
|
|
|
|||||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|||||
|
|
|
1 |
|
37 |
(среди соподчиненных |
||||
|
|
|
||||||||
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
140 |
нет одноименных) |
|
|
|
|
|
|
|
|
|
|
|
……..
4). Сами данные ( Авто.dod)
30
31 : МНЭ 50 - 25
39 : ВАЗ 2109
42 : синий
31 : МНЭ 60 - 13
39 : ВАЗ 2104
42 : белый
. . . . . . .
5.5.7. Оптимизация времени доступа
Три подхода к реализации доступа:
Интерпретация (dBASE)
Трансляция (Clipper)
Трансляция при первом обращении (НИКА)
(см. пред. слайд)
5.5.8. Индексация в ООБД и XML DB
Люди |
ФИО |
|
|
|
ФИО |
№ пасп |
Люди |
|
|
ФИО Адрес |
№ пасп |
R
Обычный инверсный вход
Инверсный вход в ООБД
Люди |
Индекс |
|
№ пасп |
|
Адр |
ФИО |
|
ФИО |
|
|||
|
|
|
||
Адрес |
|
Адр |
ФИО |
|
Образов |
Работы |
|||
|
|
А А
Адрес
Адрес