Информатика для юристов и экономистов


Рис Пример иерархической структуры данных - часть 2


Недостатком иерархических структур является относительная трудоемкость записи адреса элемента данных и сложность упорядочения. Часто методы упорядочения в таких структурах основывают на предварительной индексации, которая заключается в том, что каждому элементу данных присваивается свой уникальный индекс, который можно использовать при поиске, сортировке и т. п. После такой индексации данные легко разыскиваются по двоичному коду связанного с ними индекса.

С примерами индексации вы, конечно, знакомы. Обычная книга (например такая, как эта) имеет иерархическую структуру. Алфавитный указатель в конце книги — это пример индекса. С его помощью можно найти страницу, соответствующую нужному термину, не прибегая к просмотру всего содержания.

 

Адресные данные

Если данные хранятся не как попало, а в организованной структуре (причем любой), то каждый элемент данных приобретает новое свойство (параметр), которое можно назвать адресом. Конечно, работать с упорядоченными данными удобнее, но за это приходится платить их размножением, поскольку адреса элементов данных — это тоже данные, и их тоже надо хранить и обрабатывать.

Самое обидное явление — это когда размер адресных данных становится больше, чем размер самих данных, на которые указывает адрес. В этом случае структура данных напоминает книгу, в которой оглавление занимает большую часть книги. Чтобы избежать такой ситуации, используются специальные методы организации хранения данных.

 




Начало  Назад  Вперед



Книжный магазин