Какие методы кодирования применяются для уменьшения размера данных в базах данных?

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

• Подавление одинаковых значений (Common Value Suppression). sappro.sapland.ru Позволяет избавиться от избыточности, когда столбец хранит повторяющиеся значения. sappro.sapland.ru Например, префикс кодирования заменяет последовательные одинаковые значения в начале столбца путём хранения количества повторений. sappro.sapland.ru
• Кодирование редких значений (sparse-coding). sappro.sapland.ru Достигается хорошее сжатие, если много уникальных значений рассредоточено по всему столбцу. sappro.sapland.ru Тогда исходный столбец превращается в последовательность нулей и единиц. sappro.sapland.ru
• Кодирование по длинам серий (Run-Length Encoding). cyberleninka.ru sappro.sapland.ru Схема кодирования, в которой значение заменяется на количество повторений этого значения подряд. cyberleninka.ru sappro.sapland.ru На практике в базе данных хранится индекс последней строки значения. cyberleninka.ru sappro.sapland.ru
• Кластерное кодирование (Cluster Coding). cyberleninka.ru sappro.sapland.ru Работает на одинаковых по размеру блоках, содержащих несколько различных значений. cyberleninka.ru sappro.sapland.ru Блоки с одним уникальным значением сжимаются при помощи хранения только этого значения в отдельной последовательности. cyberleninka.ru sappro.sapland.ru
• Непрямое кодирование (Indirect Coding). sappro.sapland.ru Работает на блоках данных. sappro.sapland.ru Дополнительные словари на уровне блоков позволяют сузить диапазон значений, которые должны быть закодированы, и уменьшают размеры словаря. sappro.sapland.ru
• Битовое сжатие (Bit Compression). cyberleninka.ru sappro.sapland.ru Использует только необходимое количество битов для представления значений. cyberleninka.ru sappro.sapland.ru Значения разбиваются на части фиксированной ширины, причём размер части определяется по величине наибольшего значения, которое нужно закодировать. cyberleninka.ru sappro.sapland.ru
• Байтовое кодирование (Variable Byte Coding). cyberleninka.ru sappro.sapland.ru Использует байты, а не биты как основную единицу для создания частей памяти. cyberleninka.ru sappro.sapland.ru Значения разделяются на части по 7 бит, и каждая часть хранится в байте. cyberleninka.ru sappro.sapland.ru