13 14 15_индексирование
-
Upload
evgeniy-golendyhin -
Category
Education
-
view
59 -
download
0
Transcript of 13 14 15_индексирование
1
Индексирование•Индексирование: понятие индекса, типы индексных файлов. •Создание, активация и удаление индекса. •Переиндексирование
2
Компоненты системы базы данных
3
Компоненты БДЯдро
Средства проектиро- вания
Приложение Разработчики
Средства обработки Приложение Пользователи
СУБД
•Данные пользователя•Методанные•Индексы•Методанные приложения•Приложение
4
Приложение - работающая программа
Данные пользователя – сведения об объекте, которые заносятся в базу и могут представлять: графы, таблицы, объекты.
Ябрат
мама
5
Методанные – содержат описания самих данных и хранятся в системных таблицах Sysinfo; Systable
Имя поля
Тип данных
Длина Таблица КлючSysinfo
6
Индексы – средства для быстрого поиска данных•Обычно индекс ставится в ключевом поле.•Индекс может быть в отдельном файле или в файле БД Sysindex
7
Имеется отношение R1
Код ФИО Тел Кл. рук Ауд.30 Иванов 222 Лумпова 3209 Петров 333 Шибанова 3128 Сидоров 444 Лукьянова 215
Sysindex
Код8930
8
Код ФИО Тел Код30 Иванов 222 1
9 Петров 333 1
8 Сидоров 444 2
Код Кл. рук Ауд.1 Лумпова 320
2 Шибанова 312
Связь 1 - (длинное целое)
R2
R3
9
SystableИмя поля Тип
данныхДлина Таблица Ключ
Код Числовой Целое R2 КлючФИО Текст 20 R2 НетТел Числовой Целое R2 НетКл. рук Числовой Целое R2 НетКод кл.рук Счетчик Длинное
целоеR3 Ключ
Фио кл.рук Текст 30 R3 НетАудитория Числовой Целое R3 Нет
10
Методанные приложения К этим данным относятся описание форм, отчетов, запросов.
Форма – экран для ввода и обработки данных.
Отчет – экран для распечатки.
Запрос – экран для выборки данных базы, требования к БД на выдачу информации по определенным условиям.
11
Ядро СУБДСлужит для управления двумя подсистемами:• подсистема проектирования;•Подсистема обработки;
Проектирование включает в себя средства для создания таблиц, форм, отчетов, запросов.Обычно эти подсистемы называют мастерами, которые позволяют создавать объекты БД, обрабатывать и поставлять конечный результат пользователю. Сюда не относятся средства программирования. В БД входят схемы.
12
13
Критерии выбора первичного ключаЧтобы определить потенциальный ключ (ключи) для некоторого отношения, необходимо установить, какой атрибут (или группа атрибутов) однозначно идентифицирует каждую строку в этом отношении. Если отношение имеет несколько потенциальных ключей, необходимо установить, какой потенциальный ключ должен применяться в качестве первичного для этого отношения. Все атрибуты, которые не входят в состав первичного ключа (называемые атрибутами, отличными от атрибутов первичного ключа), должны быть функционально зависимыми от этого ключа.
14
В отношениях не должно быть повторяющихся кортежей. Поэтому необходимо иметь возможность уникальной идентификации каждого отдельного кортежа отношения по значениям одного или нескольких атрибутов (называемых реляционными ключами), В этом разделе описывается терминология, используемая для обозначения реляционных ключей. Суперключ (superkey). Атрибут или множество атрибутов, которое единственным образом идентифицирует кортеж данного отношения.
15
Суперключ однозначно обозначает каждый кортеж в отношении. Но суперключ может содержать дополнительные атрибуты, которые необязательны для уникальной идентификации кортежа, поэтому нас будут интересовать суперключи, состоящие только из тех атрибутов, которые действительно необходимы для уникальной идентификации кортежей.
Потенциальный ключ. Суперключ, который не содержит подмножества, также являющегося суперключом данного отношения.
16
Потенциальный ключ К для данного отношения R обладает двумя свойствами. •Уникальность. В каждом кортеже
отношения R значение ключа К единственным образом идентифицируют этот кортеж.
•Неприводимость. Никакое допустимое подмножество ключа К не обладает свойством уникальности.
17
Отношение может иметь несколько потенциальных ключей. Если ключ состоит из нескольких атрибутов, то он называется составным ключом.
Внешний ключ. Атрибут или множество атрибутов внутри отношения, которое соответствует потенциальному ключу некоторого отношения.
18
•Назовите понятие индекса?•Какие системные файлы вы знаете?•Плюсы и минусы индекса?
Индексы представляют собой часть хранимых данных. Индекс содержит отсортированную информацию и указывает на строки, в которых хранятся конкретные соответствующие значения.
Таблицу для, которой используют индекс называют индексированной.
(поиск, объем памяти)
19
Индексированный файл –хранимый файл особого типа, в котором каждая запись состоит из двух значений: данное и RID -указатель.
На практике чаще всего используются два метода поиска информации : бинарный и последовательный.
20
•Бинарный поиск - это поиск, основанный на делении интервала поиска пополам.• Последовательный поиск - это поиск последовательного перебора элементов на искомое соответствие с эталоном.
21
•Файл первичных индексов- это индексный файл созданный по ключевым полям таблицы.• Файл вторичных индексов- это файл, создаваемый для поддержания вторичных индексов таблицы, связанный не с ключевыми полями.
22
Создание простого ключа:
23
Контекстное меню
24
Индекс
25
Создание составного ключа:
26
Для определения последовательности входа полей в ключ, необходимо воспользоваться Конструктор - Индексы
27
Установка индекса на не ключевое поле
28
29
Задание: •Определить первичные и внешние ключи для следующих отношений, находящихся в пределах одной БД.•Определить связи между отношениями.•Нарисовать схему данных.•Определить какие таблицы являются справочными, а какие учетными.
30
•Код спортивного мероприятия, Название мероприятия, Описание;
•Код судьи, ФИО судьи, Категория, Служебный адрес, Служебный телефон;
•Код спортивного мероприятия, Код судьи, Дата проведения.
31
Домашнее задание:БД проката видеокассет. Составить БД учета клиентов и кассет сданных в прокат. Условие: • в фирме работает несколько служащих.• одна и та же кассета не может одновременно быть выдана несколько клиентам.• один работник может обслужить несколько клиентов.• в один день может приходить несколько клиентов.