Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




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

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

 

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

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

 

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

 

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

 

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

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

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

 

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

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

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

- научную.

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

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

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

 

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

 

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

 





Поделиться с друзьями:


Дата добавления: 2016-03-28; Мы поможем в написании ваших работ!; просмотров: 256 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студенческая общага - это место, где меня научили готовить 20 блюд из макарон и 40 из доширака. А майонез - это вообще десерт. © Неизвестно
==> читать все изречения...

2434 - | 2394 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.