Поиск данных
Поиск данных — раздел информатики, изучающий алгоритмы для поиска и обработки информации как в структурированных (см. напр. базы данных) так и неструктурированных (напр., текстовый документ) данных. Поиск данных неразрывно связан с понятием фильтрации данных.
В общем случае, поиск означает исследование чего-либо с целью нахождения неочевидной, утерянной или спрятанной части. Поиск данных обычно связан с обработкой некоторого хранилища данных, прочесть или осознать которые последовательно не представляется возможным, с целью найти интересующее постановщика задачи подмножество этих данных (или установить их отсутствие). Алгоритмы эффективного поиска существовали задолго до появления компьютеров и применялись, к примеру, для нахождения книг в библиотеках. Существует неинформированный поиск данных, когда алгоритмы могут обрабатывать любые данные независимо от их сути, например, побитовый поиск. Часто, более эффективными является информированный поиск, например, системы автоматизированного нахождения отпечатков пальцев, фонетический поиск в текстах и т. д.
Поиск данных в информатике включает в себя несколько подразделов:
- информационный поиск
- полнотекстовый поиск
- Фильтр (информатика)
- Базовые
- (напр., базирующийся на SQL)
Литература
- Дональд Кнут . Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: , 2007. — С. 824. — ISBN 0-201-89685-0.
Это заготовка статьи по информатике. Помогите Википедии, дополнив её. |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Поиск данных, Что такое Поиск данных? Что означает Поиск данных?
Poisk dannyh razdel informatiki izuchayushij algoritmy dlya poiska i obrabotki informacii kak v strukturirovannyh sm napr bazy dannyh tak i nestrukturirovannyh napr tekstovyj dokument dannyh Poisk dannyh nerazryvno svyazan s ponyatiem filtracii dannyh V obshem sluchae poisk oznachaet issledovanie chego libo s celyu nahozhdeniya neochevidnoj uteryannoj ili spryatannoj chasti Poisk dannyh obychno svyazan s obrabotkoj nekotorogo hranilisha dannyh prochest ili osoznat kotorye posledovatelno ne predstavlyaetsya vozmozhnym s celyu najti interesuyushee postanovshika zadachi podmnozhestvo etih dannyh ili ustanovit ih otsutstvie Algoritmy effektivnogo poiska sushestvovali zadolgo do poyavleniya kompyuterov i primenyalis k primeru dlya nahozhdeniya knig v bibliotekah Sushestvuet neinformirovannyj poisk dannyh kogda algoritmy mogut obrabatyvat lyubye dannye nezavisimo ot ih suti naprimer pobitovyj poisk Chasto bolee effektivnymi yavlyaetsya informirovannyj poisk naprimer sistemy avtomatizirovannogo nahozhdeniya otpechatkov palcev foneticheskij poisk v tekstah i t d Poisk dannyh v informatike vklyuchaet v sebya neskolko podrazdelov informacionnyj poisk polnotekstovyj poisk Filtr informatika Bazovye napr baziruyushijsya na SQL LiteraturaDonald Knut Iskusstvo programmirovaniya tom 3 Sortirovka i poisk The Art of Computer Programming vol 3 Sorting and Searching 2 e izd M 2007 S 824 ISBN 0 201 89685 0 Eto zagotovka stati po informatike Pomogite Vikipedii dopolniv eyo
