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

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

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

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

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



Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Формат кортежей (СУБД)" в других словарях:

  • SQL — Класс языка: Мультипарадигмальный Появился в: 1974 Автор(ы): Дональд Чэмбэрлин Рэймонд Бойс Релиз: SQL:2008 (2008) Типизация данных …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»