Поиск данных

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

В общем случае, поиск означает исследование чего-либо с целью нахождения неочевидной, утерянной или спрятанной части. Поиск данных обычно связан с обработкой некоторого хранилища данных, прочесть или осознать которые последовательно не представляется возможным, с целью найти интересующее постановщика задачи подмножество этих данных (или установить их отсутствие). Алгоритмы эффективного поиска существовали задолго до появления компьютеров и применялись, к примеру, для нахождения книг в библиотеках. Существует неинформированный поиск данных, когда алгоритмы могут обрабатывать любые данные независимо от их сути, например, побитовый поиск. Часто, более эффективными является информированный поиск, например, системы автоматизированного нахождения отпечатков пальцев, фонетический поиск в текстах и т. д.

Поиск данных в информатике включает в себя несколько подразделов:

• информационный поиск
• полнотекстовый поиск
• Фильтр (информатика)
• Базовые алгоритмы поиска
  • поиск в списке
  • поиск в дереве
  • поиск по графу
  • декларативный поиск (напр., базирующийся на SQL)

Литература

• Дональд Кнут . Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0.

Отрывок, характеризующий Поиск данных

Цели этой никогда не было и не могло быть, потому что она не имела смысла, и достижение ее было совершенно невозможно.
Цель эта не имела никакого смысла, во первых, потому, что расстроенная армия Наполеона со всей возможной быстротой бежала из России, то есть исполняла то самое, что мог желать всякий русский. Для чего же было делать различные операции над французами, которые бежали так быстро, как только они могли?
Во вторых, бессмысленно было становиться на дороге людей, всю свою энергию направивших на бегство.
В третьих, бессмысленно было терять свои войска для уничтожения французских армий, уничтожавшихся без внешних причин в такой прогрессии, что без всякого загораживания пути они не могли перевести через границу больше того, что они перевели в декабре месяце, то есть одну сотую всего войска.
В четвертых, бессмысленно было желание взять в плен императора, королей, герцогов – людей, плен которых в высшей степени затруднил бы действия русских, как то признавали самые искусные дипломаты того времени (J. Maistre и другие). Еще бессмысленнее было желание взять корпуса французов, когда свои войска растаяли наполовину до Красного, а к корпусам пленных надо было отделять дивизии конвоя, и когда свои солдаты не всегда получали полный провиант и забранные уже пленные мерли с голода.
Весь глубокомысленный план о том, чтобы отрезать и поймать Наполеона с армией, был подобен тому плану огородника, который, выгоняя из огорода потоптавшую его гряды скотину, забежал бы к воротам и стал бы по голове бить эту скотину. Одно, что можно бы было сказать в оправдание огородника, было бы то, что он очень рассердился. Но это нельзя было даже сказать про составителей проекта, потому что не они пострадали от потоптанных гряд.