Информационное множество: различия между версиями

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


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

Версия от 13:45, 28 октября 2009

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

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

Литература

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