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

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск

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

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

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

Served in 0.033 secs.