Навеяно дискуссией про формат Paradox вот в этой теме .

В Описание формата файлов PARADOX v3.*, v4.* сказано следующее:

Файл данных Paradox (*.db) состоит из заголовка и набора страниц.
Страницы связаны в двусвязный список в соответствии с основным индек-
сом. Каждая страница хранит переменное число записей фиксированной
длины.
Но ни в PARADOX 4.x FILE FORMATS , ни в PARADOX SPECIFICATIONS ничего толком не сказано действительно ли длина записи фиксированная...



Небольшой тест в Database Desktop:

Создается таблица в формате Paradox 7 при BLOCK SIZE = 16Kb с полями
col1 - string(5) - key field
col2 - integer
col3 - string(250)
col4 - string(250)
col5 = string(250)

Размер файла при пустой таблице - 2Kb.
Начинаем заполнять key field значениями от 1-10, выделяется блок и размер таблицы выростает до 18Kb.
Заполняем дальше от 10 до 29, снова выделяется блок и размер файла выростает до 34Kb.
Дальше от 30 до 40, снова выделяется блок и размер файла выростает до 50Kb.

Пакуем таблицу - размер файла падает до 34Kb - значит остается 2 блока.

Интересно, связано ли это как-то с размером записей?...

Gluk (Kazan)ChysGluk (Kazan)Paradox хранит данные в B-деревьях, а не записях фиксированной длиныА не индексы, случайно?

ссылкаФайл DB имеет страничную организацию - записи распределены по страницам (блокам)
фиксированного размера.

Индекс имеет структуру B-дерева
Это страницы B-дерева, чудак :)
Не веришь мне, распотроши db-файл да посмотри
А как распотрошить db-файл?

Gluk (Kazan)Записи то фиксированной длинны, но страницы не обязательно заполнены полностью.То есть записи все таки в Paradox фиксированной длины?

Gluk (Kazan)Нет, это связано со страничной организацией файла.
Записи то фиксированной длинны, но страницы не обязательно заполнены полностью.
Если страница пуста, она не удаляется из файла, а попадает в список свободных блоков.
Если страницы не заполнены послностью, на кой выделять новую? у меня так вышло, что при заполнении key field данными было добавлено 3 блока, а потом при упаковке один блок куда-то делся.

Gluk (Kazan)А с чего ты взял что так происходит ?
Просто вставка в B-дерева записей в произвольном порядке приводит к тому, что страницы не наполнены полностью. Сжатием ты переливаешь записи уже в отсортированном порядке, что позволяет расположить их более плотно.
Я сужу по вот этому документу - PARADOX 4.x FILE FORMATS .
Согластно ему записи вставляются уже в отсортированном порядке
и поэтому, по сути, не должно быть никакого свободного места:

Records are stored contiguously. There are no gaps between
records. Records contain no slack bytes between fields.
...
Records are stored in key sequence. If a record is inserted in
the block, then records with higher keys "move down" to make
room for the new record. Record length is added to the last
record offset in the block header.

Gluk (Kazan)Ты знаком с B-деревьями ? У меня складывается впечатление, что ты исходишь из неверных предпосылок
Очень, очень поверхностно...

Что касактся фиксированной длины - мне читать внимательно File Format спецификации нужно было... Первое же поле Header Block содержит установленную длину для записей в таблице.