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

Адрес

Содержимое

Физическая память

β

α (1) = β

Y1

Y1

Y2

α (2) = β + m

Y2

β + m

*   *   *

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

Yi

*   *   *

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

Yn

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

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

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

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

Адрес

Содержимое

α (1) = β

Y1

α (2) = β + m

Y2

α (3) = β + 2m

Y3

*   *   *

*   *   *

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

Yn