Поисковые структуры, индексы

Одной из важнейших характеристик БД является обеспечиваемое в ней время поиска данных. В связи с этим в любой современной БД, наряду с основным массивом данных, хранится дополнительная информация, позволяющая ускорить поиск данных в БД. Эту информацию называют поисковой структурой, к которой относятся индексы и индексные файлы.

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

 

Файловая модель данных

Первые БД, создаваемые до появления профессиональных СУБД, использовали файловую модель данных. Сегодня эта модель находит ограгиченное применение в частных прикладных задачах, работающих с малыми БД. Основными элементами структур данных файловой модели является поле, запись, файл.

 

Сетевая и иерархическая модели данных

 

Каждая из этих моделей представляет собой совокупность взаимосвязанных объектов. Объект отражает некоторую сущность предметной области и состоит из множества экземпляров записей, имеющих одинаковую структуру, то есть относящихся к одному типу. В связи с этим часто объект называют типом записи. Связь 2-х типов записи (объектов) отражает существующее между ними отношение подчиненности. Иерархические и сетевые модели имеют много общего. Различие же между ними состоит в том, что любой тип записи в иерархической модели может быть подчинен лишь одному типу записи вышестоящего уровня. Для сетевой модели это ограничение отсутствует. Приведем примеры моделей.

 

Иерархическая модель сетевая модель

На рисунке вершины графа соответствуют ти-пам записи, а ребра – от-ражают отношение подчи-ненности. Сетевая и иера-рхическая модели данных являются более сложными, нежели файловая модель. Это прежде всего проявляется в наличии связей между типами записи, что от-сутствует в файловой модели. Кроме того, структура записи может быть не только линейной, как это имеет место в файловой модели, но и иерархической.

ГРАФИЧЕСКИЕ ПРОЦЕССОРЫ

 

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

- коммерческую,

- иллюстративную,

- научную.

Коммерческая графика – отображение информации, хранящейся в табличных процессорах, базах данных в виде 2-х или 3-мерных графиков типа круговой диаграммы, столбиковой гистограммы, линейных графиков и т.д.

Иллюстративная графика создает иллюстрации (векторная графика, растровая графика). Здесь можно выбирать толщину и цвет линий, палитру заливки и пр. (Paint для Windows, Corel Draw).

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

 

ТЕКСТОВЫЕ ПРОЦЕССОРЫ

 

Текстовые процессоры или редакторы предназначены для работы с текстом. Среди текстовых процессоров для Windows выделены WordPad и Word, технология использования которых основана на интерфейсе WIMP (Word последних версий можно уже считать издательской системой).