4194
правки
Информационное множество: различия между версиями
Перейти к навигации
Перейти к поиску
Информационное множество (посмотреть исходный код)
Версия от 17:24, 22 февраля 2011
, 22 февраля 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Информационное множество''' (''[[Data set]]'') | '''Информационное множество''' (''[[Data set]]'') — множество, элементам которого ставятся во взаимно однозначное соответствие так называемые ''ключи'' — информационные элементы | ||
без внутренней структуры. Замена прямого поиска по элементу поиском элемента по ключу, имеющему более простую природу и связанному определенными отношениями с другими ключами, позволяет сделать поиск (и другие операции над множеством) более эффективным. Другая причина | без внутренней структуры. Замена прямого поиска по элементу поиском элемента по ключу, имеющему более простую природу и связанному определенными отношениями с другими ключами, позволяет сделать поиск (и другие операции над множеством) более эффективным. Другая причина | ||
введения такого понятия, как ключ состоит в том, что содержательная | введения такого понятия, как ключ состоит в том, что содержательная | ||
| Строка 16: | Строка 16: | ||
тип порождает такие структуры, как ''таблицы с оглавлением'' и ''перемешанные таблицы''. | тип порождает такие структуры, как ''таблицы с оглавлением'' и ''перемешанные таблицы''. | ||
==Литература== | ==Литература== | ||
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986. | |||