|
|
Компьютеры - Формат кортежей (СУБД)24 марта 2011
Связать
Формат кортежей в СУБД это способ бинарного представления кортежей в реляционной СУБД.
Различают следующие форматы:
- позиционный. Позиция и длина каждой колонки фиксированы, NULL-значения хранятся отдельно или в виде специальных значений. Главным преимуществом позиционного метода является его простота и быстродействие. Поскольку позиции и длины фиксированы, то легко получить адрес начала заданной колонки без сканирования образа всего кортежа. Однако метод не компактен и не способен эффективно хранить NULL-значения и типы данных с переменной длиной, например, строки. Не позволяет эффективно добавлять и удалять колонки.
- индикаторный. Колонки следуют в фиксированном порядке и снабжаются длиной. Длина каждой колонки не фиксирована. Образы колонок с NULL-значениями отсутствуют, а информация об отсутствующих колонках хранятся в виде битовой карты. Метод позволяет компактно хранить кортежи с NULL-значениями и типы данных с переменной длиной, однако не устойчив к широким разреженным таблицам.
- маркерный. Каждая колонка снабжается маркером и длиной. Порядок следования колонок не фиксируется. Колонки с NULL-значеними опускаются.
Просмотров: 903
|