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

Оптимизация работы базы данных (индексирование, хеширование, технологии сжатия данных базы).

Читайте также:
  1. I. Задания для самостоятельной работы
  2. I. Задания для самостоятельной работы
  3. I. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ - ОТ ТЕХНОЛОГИЙ К ИНФОРМАЦИИ
  4. I. ЦЕЛИ И ЗАДАЧИ КУРСОВОЙ РАБОТЫ
  5. II. ВЫПОЛНЕНИЕ ЗАДАНИЯ КУРСОВОЙ РАБОТЫ
  6. II. Цели и задачи организации учебно-воспитательной работы кадетского класса.
  7. III)Методики работы над хоровым произведением

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

Индекс – упорядоченное множество значений, анадогичн предметному указателю в книге(упорядоч. множество слов с указателем страниц, где встречается дан слово)

Инд. файл – файл, в котором каждая запись состоит из 2 частей:данных и указателя номера записи.

Данные необходимые для инд. поля из индексир. файла, а указатель для связывания с соотв. Записью индекс. файла.

Индексы следует создавать для следующих типов атрибутов реляц. БД:

-первичн. ключи

-внешние ключи(для ускорения выполнения соединений)

-атрибуты, часто фигурирующие в запросах, отв. на кот. является небольшое множество записей.

Осн преимущ—значит ускорение процессавыборки или извлечен данн, осн недостат—замедлен процесса обновления дан, т.к. при кажд добавлен нов зап в индексир-ный файл потребуется добавить нов индуксн файл. Поэт при выб поля важно знать,кот-й из 2х показат важнее: скорость выборки или скор обработки

Хеширование – технология упорядочения записей и доступа к ним.

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

В файле может быть любое кол-во индексов.

Суть технологии хеширования состоит в следующем(особенности):

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

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

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

Осн преимущ хеш-ия закл-ся в быстроте дост к данным. Минус—сложность выбора подходящ хеш-функции., возм-сть переполн, недост наполн страниц

Хеширование не лишено сложностей:

-необходимо определить необходимую хеш-функцию

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

-не возможно сохранить записи с пом. 2-х размюхешир-ия

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

Недостатки:

-физич. последовательность записей внутри хран. файла почти всегда отличается от последовательности ключевого поля.

Сжатие данных:

-сжатие на основе различий

-иерархическое сжатие

-кодирование Хоффмана.

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


Дата добавления: 2015-10-21; просмотров: 172 | Нарушение авторских прав


Читайте в этой же книге: Конструирование запросов. Типы, возм-ти и способы создания запросов | Создание статистических Web-страниц для публик.данных в интерн. | Типы данных и выражения в SQL. | ДИАЛЕКТЫ ЯЗЫКА SQL В СУБД | Системы удаленной обработки | Системы совместного использования файлов. Обработка запросов в них. Недостатки систем | Достоинства и недостатки настольных СУБД | Понятие и архитектура распределенных БД. Гомогенные и гетерогенные РаБД. Стратегии распределения данных в РаБД. | Распределенные СУБД (РаСУБД). Двенадцать правил К. Дейта | OLAP-технология и хранилище данных (ХД). Отличия ХД от базы данных. Классификация ХД. Технологические решения ХД. Программное обеспечение для разработки ХД. |
<== предыдущая страница | следующая страница ==>
Актуальность защиты базы данных. Причины, вызывающие ее разрушение. Правовая охрана баз данных.| Оптические фононы

mybiblioteka.su - 2015-2024 год. (0.005 сек.)