Данные: понятие, виды

Пуск > Программы > Стандартные > Калькулятор.

Дихотомия данных. Основным недостатком иерархических  структур данных является увеличенный  размер пути доступа. Очень часто  бывает так, что длина маршрута оказывается  больше, чем длина самих данных, к которым он ведет. Поэтому в  информатике применяют методы для  регуляризации иерархических структур с тем, чтобы сделать путь доступа  компактным. Один из методов получил  название дихотомии. Его суть понятна  из примера, представленного на (рисунок. 1.6).

В иерархической  структуре, построенной методом  дихотомии, путь доступа к любому элементу можно представить как  путь через рациональный лабиринт с  поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа в виде компактной двоичной записи. В нашем примере путь доступа к текстовому процессору Word 2000 выразится следующим двоичным числом: 1010.

Рисунок. 1.6. Пример, поясняющий принцип действия метода дихотомии

1.5.3 Упорядочение структур данных

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

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

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

Иерархические структуры данных по форме сложнее, чем линейные и табличные, но они  не создают проблем с обновлением  данных. Их легко развивать путем  создания новых уровней. Даже если в  учебном заведении будет создан новый факультет, это никак не отразится на пути доступа к сведениям  об учащихся прочих факультетов.

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

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

Заключение

Данные являются незаменимой частью  в развитии человечества так к