Информационное множество

Материал из WEGA
Версия от 14:43, 27 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Информационное множество''' (''Data set'') - множество, элементам которого ставя...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Информационное множество (Data set) - множество, элементам которого ставятся во взаимно однозначное соответствие так называемые ключи --- информационные элементы без внутренней структуры. Замена прямого поиска по элементу поиском элемента по ключу, имеющему более простую природу и связанному определенными отношениями с другими ключами, позволяет сделать поиск (и другие операции над множеством) более эффективным. Другая причина введения такого понятия, как ключ состоит в том, что содержательная трактовка элементов И.м. (в силу сложной их природы) может зависеть от характера работы с И.м., и иногда возникает необходимость в зависимости от трактовки сопоставлять с элементами различные системы ключей. Как правило, ключи в И.м. вводятся таким образом, что имеется простая процедура порождения ключа по информационному элементу (например, в качестве ключей могут рассматриваться некоторые части информационных элементов).

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

Литература

[Касьянов-Поттосин]