Физическое представление данных, страница 2

α (i) = β + (i-1) m

Последовательное распределение памяти можно реализовать как для реляционных структур, так и для древовидных структур.

Пусть мы имеем регулярное двоичное дерево.

Каждый узел представляет запись фиксированной длины – m.