| Спонсоры | Колготки оптом - колготки. Колготки, чулки, нижнее бельё.
рекомендуем |
|
Главная » 2010 » Декабрь » 14 » Основы автоматизированного поиска и отбора информации
21:57 Основы автоматизированного поиска и отбора информации |
Итак, мы познакомились с основными принципами элек-тронного представления данных различного типа. Кроме того, мы знаем, что машина способна выполнять четыре действия арифметики, и ей не составит особого труда провести расчеты с заданными значениями числовых данных по тем или иным фор-мулам. Например, если в компьютер ввести список сотрудников фирмы с указанием месячной зарплаты каждого сотрудника, легко получить сулшу всех зарплат — месячные расходы на оп-лату персонала. Однако обязанности ИС отнюдь не ограничива-ются механическими расчетами по заданным формулам. Более того, многие системы вообще не предназначены для вычислений в общепринятом смысле, — например, уже рассмотренные нами телефонный справочник, видеотека, база гроссмейстеров. Одна из основных функций информационной системы — обслужива-ние операций поиска и выборки (а точнее — отбора) данных.
Что такое поиск информации? Как всегда, приведем конкрет-ный пример. Предположим, вы хотите найти в библиотеке дан-ные о книгах писателя Чейза, изданных в России. Вы подходите к алфавитному каталогу (именно к алфавитному — см. п. 14.13.2), находите ящик на букву «Ч» и начинаете перебирать в нем кар¬точки, обращая внимание только на фамилию автора. Через ка¬кое-то время вы либо отбираете одну или несколько карточек с фамилией «Чейз», либо убеждаетесь, что книг этого автора в библиотеке нет. О каком-то алгоритме этой операции вы не за¬думываетесь, хотя фактически заранее определили критерий и область поиска — по алфавиту (причем по русскому алфавиту), по фамилии и инициалам Д.Х. (вы прекрасно знаете, что может
Существовать и другой Чейз). Иногда вам приходится усложнить Задачу, — например, поискать книги Чейза, изданные в изда-teльcтвe Луч, или книги этого автора, выпущенные двумя изда--т«льствами — Луч и Стрела (названия условные). В этом случае вам придется читать на каждой карточке не только фамилию и инициалы автора, но и название издательства.
Если вы хотите найти книги определенного жанра (например, детективы), вы подойдете не к алфавитному, а к систематиче-скому каталогу, в котором карточки расположены уже в другом порядке: отдельно исторические романы, отдельно драмы, от-дельно детективы и т. д.
Этим примером мы лишь обозначили общую постановку зада-чи. Операции поиска и отбора информации в жизни современ-ного общества настолько разнообразны, что их трудно не только перечислить, но и классифицировать. Конкретная ИС должна уметь отвечать на любой (заранее не определенный) вопрос в рамках своей предметной области.
При поиске и отборе данных информационной системе при-ходится решать две тесно связанные, но принципиально разные задачи.
Прочитав некую строку таблицы, ИС должна определить, удовлетворяет ли эта строка сформулированному запросу (на-пример, Чейз — не Чейз). Если да, включить строку в выборку, если нет — пропустить.
Если таблица невелика (например, ваша видеотека может содержать несколько сотен строк), система без ущерба для вре-мени ответа может просто перебрать все записи. Однако, если таблица содержит тысячи, сотни тысяч, а то и миллионы запи¬сей, простой перебор даже у компьютера может занять слишком много времени. Наверное, вы видели по телевизору, как поли-цейские по заданному номеру автомобиля почти мгновенно по-лучают сведения о его владельце из базы данных в десятки мил-лионов записей. Иными словами, ИС должна находить нужную информацию, не просматривая все записи таблицы.
Как ИС решает эти задачи, вы узнаете в следующих двух пунктах. |
|
Просмотров: 401 |
Добавил: sergei4
| Рейтинг: 0.0/0 |
| Всего комментариев: 1 | |
0   1
Chasmine (13.01.2012 06:56)
For the love of God, keep writing these aitrcles.
|
|
|
|
|
|
