22,1.22 Инвертированная организация файлов.
значение |
указатель |
10 |
2 |
20 |
1,4 |
30 |
3,5 |
Арарат |
5 |
Весна |
1 |
Днепро |
4 |
Ереван |
5 |
Киев |
3 |
москва |
1,2 |
Свобода |
2 |
Скороход |
3 |
спб |
3 |
23,1.23 Списковые структуры (списки).
Элемент списков состоит из значений ключа и адреса.
Логические структуры списка:
арарат
весна
днепро
свобода
скороход
Физическая структура
Номер |
Фирма |
Указатель |
|
|
5 |
1 |
Весна |
4 |
2 |
Свобода |
3 |
3 |
Скороход |
|
4 |
Днепро |
2 |
5 |
Арарат |
1 |
24,1.24 Хэш-адресация.
Каждая запись размещается в пространстве внешней памяти по адресу хэш-функции.
А – адрес.
А= остаток (1000*N)/13 должно быть стабильное количество значений.
Например, возьмем таблицу с фирмами и по ней построим хэш-адресацию.
0 |
1 Скороход |
2 |
3 |
4 Свобода |
5 Арарат |
6 |
7 Весна |
8 Днепро |
9 |
10 |
11 |
12 |
|
|
|
25,1.25 Иерархическая организация (структура хранения).
А1 ОТДЕЛЫ А2
В1 В2 В3 СОТРУДНИКИ В4 В5
С1 С2 С3 С4 С5 ДЕТИ С6 С7 С8 С9
А1 |
В1 |
С1 |
С2 |
С3 |
в2 |
С4 |
С5 |
В3 |
А2 |
В4 |
С6 |
В5 |
С7 |
С8 |
С9 |
|
|
Файл отделов Файл сотрудников Файл детей
А1 |
|
|
|
В1 |
|
|
|
С1 |
|
А2 |
|
|
|
В2 |
|
|
|
С2 |
|
|
|
|
|
В3 |
|
|
|
С3 |
|
|
|
|
|
В4 |
|
|
|
С4 |
|
|
|
|
|
В5 |
|
|
|
С5 |
|
|
|
|
|
|
|
|
|
С6 |
|
|
|
|
|
|
|
|
|
С7 |
|
|
|
|
|
|
|
|
|
С8 |
|
|
|
|
|
|
|
|
|
С9 |
|
