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

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

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

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

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

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

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

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

Дата добавления: 2015-05-09