56. Структуризация пространства внешней памяти при хранении объектов базы данных.

Реляционные СУБД обладают рядом особенностей, влияющих на организацию внешней памяти. К наиболее важным особенностям можно отнести следующие:

• Наличие двух уровней системы: уровня непосредственного управления данными во внешней памяти (а также обычно управления буферами оперативной памяти, управления транзакциями и журнализацией изменений БД) и языкового уровня (например, уровня, реализующего язык SQL).

• Поддержание отношений-каталогов. Информация, связанная с именованием объектов базы данных и их конкретными свойствами (например, структура ключа индекса), поддерживается подсистемой языкового уровня. С точки зрения структур внешней памяти отношение-каталог ничем не отличается от обычного отношения базы данных.

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

• При этом необходимо обеспечить возможность эффективного выполнения операторов языкового уровня как над одним отношением (простые селекция и проекция), так и над несколькими отношениями (наиболее распространено и трудоемко соединение нескольких отношений). Для этого во внешней памяти должны поддерживаться дополнительные «управляющие» структуры – индексы.

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

Соответственно возникают следующие разновидности объектов во внешней памяти базы данных:  

• строки отношений – основная часть базы данных, большей частью непосредственно видимая пользователям;

• управляющие структуры – индексы, создаваемые по инициативе пользователя (администратора) или верхнего уровня системы из соображений повышения эффективности выполнения запросов и обычно автоматически поддерживаемые нижним уровнем системы;

• журнальная информация, поддерживаемая для удовлетворения потребности в надежном хранении данных;

• служебная информация, поддерживаемая для удовлетворения внутренних потребностей нижнего уровня системы (например, информация о свободной памяти).

57. Информационно-поисковые системы (ИПС). Компоненты документальной ИПС.

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

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

Субъективно под целью информационного поиска понимается нахождение всех только пертинентных документов.

Для того чтобы было с чем сравнивать необходимо некоторое количество непертинентных документов. Они называются «шум». Слишком большой шум затрудняет выделение пертинентных документов, малый не дает уверенности в том, что документы пертинентны.

Особенности ИПС:

Поисковые процессы представлены четырьмя стадиями:

1. Формулировка (До начала поиска)

2. действие (начался поиск)

3. обзор результатов

4. усовершенствование

Основные компоненты документальной ИПС:

• программные средства;

• поисковый массив документов;

• средства поддержки информационного языка системы.

Программные средства ИПС служат для организации управления данными (ввода, хранения, защиты, поиска и выдачи). Поисковый массив документов в ИПС обычно называется базой данных. Он представляет собой набор ссылок на документы (или их описаний), хранящий основную информацию о документах и организованный так, чтобы обеспечить быстрый поиск документов. Описание документа зависит от предметной области и состоит из значений атрибутов, характеризующих содержание документа. Например, для БД географических карт это могут быть координаты и масштаб, а для БД законодательных актов – тип документа (закон, постановление и др.), дата принятия, область действия и т.п.