4635
правок
Информационное множество: различия между версиями
Перейти к навигации
Перейти к поиску
Информационное множество (посмотреть исходный код)
Версия от 06:45, 28 октября 2009
, 28 октября 2009нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Информационное множество''' (''Data set'') - множество, элементам которого ставя...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Информационное множество''' (''Data set'') - | '''Информационное множество''' (''[[Data set]]'') - множество, элементам которого ставятся во взаимно однозначное соответствие так называемые ''ключи'' --- информационные элементы | ||
множество, элементам которого ставятся во взаимно однозначное | без внутренней структуры. Замена прямого поиска по элементу поиском элемента по ключу, имеющему более простую природу и связанному определенными отношениями с другими ключами, позволяет сделать поиск (и другие операции над множеством) более эффективным. Другая причина | ||
соответствие так называемые ''ключи'' --- информационные элементы | |||
без внутренней структуры. Замена прямого поиска по элементу поиском | |||
элемента по ключу, имеющему более простую природу и связанному | |||
определенными отношениями с другими ключами, позволяет сделать поиск | |||
(и другие операции над множеством) более эффективным. Другая причина | |||
введения такого понятия, как ключ состоит в том, что содержательная | введения такого понятия, как ключ состоит в том, что содержательная | ||
трактовка элементов ''' | трактовка элементов '''информационного множества''' (в силу сложной их природы) может | ||
зависеть от характера работы с ''' | зависеть от характера работы с '''информационным множеством''', и иногда возникает | ||
необходимость в зависимости от трактовки сопоставлять с элементами | необходимость в зависимости от трактовки сопоставлять с элементами | ||
различные системы ключей. Как правило, ключи в ''' | различные системы ключей. Как правило, ключи в '''информационном множестве''' вводятся | ||
таким образом, что имеется простая процедура порождения ключа по | таким образом, что имеется простая процедура порождения ключа по | ||
информационному элементу (например, в качестве ключей могут | информационному элементу (например, в качестве ключей могут | ||
рассматриваться некоторые части информационных элементов). | рассматриваться некоторые части информационных элементов). | ||
По типу отношений между ключами ''' | По типу отношений между ключами '''информационные множества''' распадаются на две группы. | ||
К первой относятя ''' | К первой относятя '''информационные множества''' с линейной упорядоченностью ключей, и | ||
этот тип порождает такие структуры, как ''упорядоченный массив, поисковое дерево'' и ''взвешенный массив''. | этот тип порождает такие структуры, как ''упорядоченный массив, [[поисковое дерево]]'' и ''взвешенный массив''. | ||
Вторая группа связана с разбиением всей совокупности ключей на классы эквивалентных, и этот | Вторая группа связана с разбиением всей совокупности ключей на классы эквивалентных, и этот | ||
тип порождает такие структуры, как ''таблицы с оглавлением'' и ''перемешанные таблицы''. | тип порождает такие структуры, как ''таблицы с оглавлением'' и ''перемешанные таблицы''. | ||
==Литература== | ==Литература== | ||
[Касьянов-Поттосин] | [Касьянов-Поттосин] | ||