Оптимизация работы БД

Индексирование (ср-во ускорения операции поиска записей в табл., поиска, извлеч-я, модифик-ции, сортировки) в инд. Перечисл. знач-я опред. атрибутов с указ. стр. БД, содерж строки, где встреч соотв знач-е. Индексированный файл - основ-й файл, для кот-го созд-ся индексный файл. Индексный ф—ф особ типа, в котор. Кажд. запись сост. из 2 значен.: данн. и указателя номера записи. Данные предоставл. поле, по которому проводилось индексирование, а указатель осущ. связывание с соответствующей записью индексир-го файла. Если ф. большие, то и инд. ф. тоже. Не рекомнд. созд-ть инд. для всех полей, а для перв. ключей, для внешн. Ключей. Осн. преимущ. — значит ускорение процесса выборки или извлечен. данн., осн. недостат. — замедлен процесса обновления дан, т.к. при кажд. добавлен нов. зап. в индексир-ный файл потребуется добавить нов. индексн. файл. Поэт при выб. поля важно знать, кот-й из 2-х показат. важнее: скорость выборки или скор. обработки. В SQL-Create Index.

Особенности технологии хеширования. Хешированием называется технолог. быстрого доступа к храним записи на основе задан значен. некотор. поля. /в отл. от индекс-ния исрольз-тся только 1 хеш-поле). При хешир used некотор ф-ция для определ-я местоположен. любого элем данн. Осн особ-сти хешир: 1. кажд храним запись БД размещ-ся по адресу, кот-й вычисл-ся с пом. спец-й хеш-функции на основе значен. некотор. поля данн. записи. 2. для сохранен. зап в СУБД снач. вычисл-ся хеш-адрес нов. зап., после чего прогр-ма управлен. дисков памятью помещ. эту запись по вычисляемому адресу. 3. для извлечен. нужн. зап. по задан. значен хеш-поля в СУБД снач. выч-ся хеш-адр., затем в прогр. упр-я дисков памятью посыл-ся запрос на извлечен. записи по вычислен адр. Осн. преимущ. хеш-ия закл-ся в быстроте дост. к данным. Минус — сложность выбора подходящ. хеш-функции., возм-сть переполн., недост. наполн. страниц

Сжатие данных на основе различий.

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

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

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

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