Технология сжатия информации в БД

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

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

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

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

Пример сжатия символьной информации. Список фамилий. Roberton Robertson Robertstone Robinson. Храним в начале каждой записи количество символов = первым символам предыдущей записи. 0Roberton,6Robertson, 7Robertstone, 3Robinson

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

И вообще:

http://compression.ru/download/articles/db/smirnov_2003_database_compression_review/part2.html

http://kv.fdd5-25.net/data/software/97/974704.htm