ВУЗ:
Составители:
56
Рис. 4.10. Размещение в связанных блоках памяти двух динамически
изменяющихся таблиц
Для хранения таблиц используется также способ размещения в памяти,
обеспечивающий прямой доступ к каждой записи таблицы.
Если все N записей таблицы имеют разные значения ключей К
i
и най-
дена функция f(K
i
), такая, что для любого 0 i Nf(K
i
) она принимает целое
значение от 0 до m, то значение f(K
i
) можно рассматривать как адрес ячейки
памяти, в которой размещена запись с ключом K
i
. Функция f(K
i
) называется
функцией преобразования или функцией расстановки. Доступ к любой записи
осуществляется путем непосредственного вычисления по значению ключа –
адреса хранения этой записи. Время поиска в таких таблицах минимально и
определяется в основном временем вычисления f(K
i
).
5. Нелинейные структуры данных и их хранение
Графы. Отношения между объектами, сведения о которых обрабатыва-
ются СОД, часто носят нелинейный характер. Это могут быть отношения, опре-
деляемые логическими условиями, отношения типа «один ко многим» или
«многие ко многим».
Таблица А
Свободный
участок
Свободная па-
мять
Таблица А
АС
Таблица А
Свободная па-
мять
Блок памяти
таблицы А
Блок памяти
таблицы В
Свободный
участок
Таблица В
АС
Таблица В
Свободный
участок
Таблица В
Свободный
участок
Страницы
- « первая
- ‹ предыдущая
- …
- 54
- 55
- 56
- 57
- 58
- …
- следующая ›
- последняя »
