Формат кортежей (СУБД)

Формат кортежей в СУБД — это способ бинарного представления кортежей в реляционной СУБД.

Различают следующие форматы:

• позиционный. Позиция и длина каждой колонки фиксированы, NULL-значения хранятся отдельно или в виде специальных значений. Главным преимуществом позиционного метода является его простота и быстродействие. Поскольку позиции и длины фиксированы, то легко получить адрес начала заданной колонки без сканирования образа всего кортежа. Однако метод не компактен и не способен эффективно хранить NULL-значения и типы данных с переменной длиной, например, строки. Не позволяет эффективно добавлять и удалять колонки.
• индикаторный. Колонки следуют в фиксированном порядке и снабжаются длиной. Длина каждой колонки не фиксирована. Образы колонок с NULL-значениями отсутствуют, а информация об отсутствующих колонках хранятся в виде битовой карты. Метод позволяет компактно хранить кортежи с NULL-значениями и типы данных с переменной длиной, однако не устойчив к широким разреженным таблицам.
• маркерный. Каждая колонка снабжается маркером и длиной. Порядок следования колонок не фиксируется. Колонки с NULL-значеними опускаются.