11. Назначение ключей в реляционной бд и принципы их определения.

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

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

Первичный ключ делится на простой (определен по 1 полю) и составной (определен по нескольким полям)

Др. назначение ключей: связывание таблиц между собой.

Внешний ключ - ключевой элемент подчиненной (внешней, дочерней) таблицы, значение которого совпадает со значением первичного ключа главной (родительской) таблицы.

11. Типы поисковых структур в бд.

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

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

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

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

Индекс БД – структура, содержащая отсортированные в заданном порядке значения данных в некотором поле и указатели адресов записи, где указаны эти значения.

Индексы применяются для ускорения доступа к записям БД, их можно сравнить с предметным указателем книги.

Если определены несколько индексов по отдельным полям, то при поиске информации эти индексы используются совместно. Но лучше создать составной индекс по нескольким полям.

Чтобы создать индекс необходимо активировать поле, для которого создается индекс – свойства – Индексированное поле – выбрать Да (допускаются совпадения) или Да (совпадения не допускаются).

Составной индекс: кнопка Индексы или вид – индексы, затем в диалоговом окне указать указать имя индекса и имена полей, по которым он создается.

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

4. Хеширование – алгоритмичные преобразования значений некоторого поля записей (первичного ключа или любого другого поля) в адреса их размещения на внешнем носителе.

Недостатки:

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

2. Возможно совпадение рассчитанх адресов

Совпадение вычисленных адресов – коллизия, значений данных – синонимы.

Избавиться от коллизии можно с областью переполнения или с областью свободного замещения.

5. Кластеризация – используется принцип близкого размещения во внешней памяти логически связанных данных.

Из страниц фомируются блоки – кластеры. Новая запись должна быть размещена в конкретном кластере: на уже имеющейся странице или если нет места на физически более близкой. Внутрифайловая кластеризация – из одной таблицы. Но фозможна и несколько файловая.