Читайте также:
|
|
Индексирование -ср-во ускорения операций поиска записей в таблицах,а также выполнения др. операций,использ. поиск, извлечение,модификация,сортировка и тд.
Индекс – упорядоченное множество значений, анадогичн предметному указателю в книге(упорядоч. множество слов с указателем страниц, где встречается дан слово)
Инд. файл – файл, в котором каждая запись состоит из 2 частей:данных и указателя номера записи.
Данные необходимые для инд. поля из индексир. файла, а указатель для связывания с соотв. Записью индекс. файла.
Индексы следует создавать для следующих типов атрибутов реляц. БД:
-первичн. ключи
-внешние ключи(для ускорения выполнения соединений)
-атрибуты, часто фигурирующие в запросах, отв. на кот. является небольшое множество записей.
Осн преимущ—значит ускорение процессавыборки или извлечен данн, осн недостат—замедлен процесса обновления дан, т.к. при кажд добавлен нов зап в индексир-ный файл потребуется добавить нов индуксн файл. Поэт при выб поля важно знать,кот-й из 2х показат важнее: скорость выборки или скор обработки
Хеширование – технология упорядочения записей и доступа к ним.
Хешированием, или хеш-индексированием называется технология,обеспечивающая быстрый прямой доступ к хранимой записи на основе задан. значения некоторого поля.
В файле может быть любое кол-во индексов.
Суть технологии хеширования состоит в следующем(особенности):
- каждая хранимая запись базы размещ. по адресу, который вычисляется с помощью спец. хеш-функции на основе значения некоторого поля данной записи,называется хеш-полем, а вычисл. адрес.
-для сохранен зап в СУБД снач вычисл-ся хеш-адрес нов зап, после чего прогр-ма управлен дисков пакмятью помещ эту запись по вычисляемому адресу.
-для извлечен нужн зап по задан значен хеш-поля в СУБД снач выч-ся хеш-адр, затем в прогр упр-я дисков памятью посыл-ся запрос на извлечен записи по вычислен адр.
Осн преимущ хеш-ия закл-ся в быстроте дост к данным. Минус—сложность выбора подходящ хеш-функции., возм-сть переполн, недост наполн страниц
Хеширование не лишено сложностей:
-необходимо определить необходимую хеш-функцию
-быстрый прямой доступ возможен только по тому ключу, по которому производиться хеширование
-не возможно сохранить записи с пом. 2-х размюхешир-ия
Основные проблемы хеширования по ключу – переполнение и недостаточное наполнения страниц. На страницу может попасть несколько больше записей, чем она может вместить.
Недостатки:
-физич. последовательность записей внутри хран. файла почти всегда отличается от последовательности ключевого поля.
Сжатие данных:
-сжатие на основе различий
-иерархическое сжатие
-кодирование Хоффмана.
С целью сокращения пространства, необходимого для хранения некоторого набора данных, часто используют технологии сжатия. При этом в результате экономится не только пространство на диске, но и количество БД и добавит ссылки на каждую таблицу внешней БД
Дата добавления: 2015-10-21; просмотров: 172 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Актуальность защиты базы данных. Причины, вызывающие ее разрушение. Правовая охрана баз данных. | | | Оптические фононы |