Табличная структура

Здесь адрес элемента определяется несколькими параметрами (например, номером строки и номера столбца) (m,n). Табличные структуры требуют большее число разделителей – разделители элементов вдоль строки и разделители строк. Если все элементы имеют фиксированную длину d, то адрес вычисляется заранее: , где N – количество столбцов. Могут быть многомерные таблицы и массивы.

Иерархические структуры используют для упорядочивания нерегулярных данных. Пример – почтовые адреса, интернет-адреса, структурные схемы системы классификации, система выпадающего меню. Здесь адрес – маршрут, путь, ведущий от вершины структуры к данному элементу.

Дихотомические структуры. Достоинство – каждый поворот пути кодируется двоичным числом “0” – налево, “1” – направо. Это простейший пример индексации данных. Главные проблемы упорядочивания структур данных:

1. устойчивость структуры при добавлении или удалении элементов

2. трудоемкость упорядочивания

3. длина адреса.

Адресные данные – свойство только упорядоченных данных. Простые структуры – максимальная длина адреса, низкая устойчивость структуры, основной метод упорядочивания – сортировка. Иерархические структуры – все наоборот.