Задачи упорядочения данных в компьютерной памяти

Фактографический поиск

Документальный поиск

Семантический поиск

Адресный поиск

Методы поиска

Процесс поиска документов по чисто формальным признакам, указанным в запросе.
Для осуществления нужны следующие условия:
1.Наличие у документа точного адреса
2.Обеспечение строгого порядка расположения документов в запоминающем устройстве или в хранилище системы.

Адресами документов могут выступать адреса веб страниц и адреса хранения документов в хранилище.

Процесс поиска документов по их содержанию.
Условия:
1. Перевод содержания документов и запросов с естественного языка на информационно-поисковый язык и составление поисковых образов документов и запроса.
2. Составление поискового описания, в котором указывается дополнительное условие поиска.

Принципиальная разница между адресным и семантическим поисками состоит в том, что при адресном поиске документ рассматривается как объект с точки зрения формы, а при семантическом поиске — с точки зрения содержания.

При семантическом поиске находится множество документов без указания адресов.

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

Два вида документального поиска:

1. Библиотечный, направленный на нахождение первичных документов.

2. Библиографический, направленный на нахождение сведений о документах, представленных в виде библиографических записей.

Процесс поиска фактов, соответствующих информационному запросу.

К фактографическим данным относятся сведения, извлеченные из документов, как первичных, так и вторичных и получаемые непосредственно из источников их возникновения.

Различают два вида:

1.Документально-фактографический, заключается в поиске в документах фрагментов текста, содержащих факты.

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

Методы хранения данных в памяти ЭВМ обычно предполагают раздельное хранение значений каждой составной единицы информации. Отдельное значение СЕЙ, находящееся в памяти ЭВМ, называется записью - значения атрибутов, входящих в структуру СЕЙ. Множество записей образует массив, или файл.

Термин массив обычно используется при рассмотрении данных в оперативной памяти ЭВМ, а термин файл применяется для данных, хранимых на внешних запоминающих устройствах. Как правило, файл содержит записи, принадлежащие одной и той же СЕЙ.

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

Организация данных может быть линейной и нелинейной.

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

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

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

Упорядоченные данные эффективны для организации быстрого поиска информации.

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

Многие алгоритмы задач управления вообще рассчитаны на использование только упорядоченных данных.

Отсортированные данные позволяют организовать быструю обработку нескольких массивов.

Методы сортировки информации.

В общей постановке задача ставится следующим образом.

Имеется последовательность однотипных записей, одно из полей которых выбрано в качестве ключевого. Тип данных ключа должен включать операции сравнения ("=", ">", "<", ">=" и "<=").

Задачей сортировки является преобразование исходной последовательности в последовательность, содержащую те же записи, но в порядке возрастания (убывания) значений ключа.

Метод сортировки называется устойчивым, если при его применении не изменяется относительное положение записей с равными значениями ключа.

Дата добавления: 2014-01-20