Как физически хранятся внутренние узлы в b-дереве innodb?

Как нелистовые узлы b-дерева физически представлены в innodb?

Напомним, что b-дерево (более конкретно, a b + tree) имеет как листовые, так и нелистовые узлы. В b + дереве все листовые узлы располагаются под деревом нелистового или "внутреннего" узлы и указывают на страницы, которые фактически содержат строковые данные.

Я знаю, что нелистовые узлы хранятся в сегменте нелистовых узлов и используют сортировку страниц как страницы с похожими данными. Я нашел обширную документацию о том, как физически хранятся страницы данных, но мне не удалось найти ничего о том, как выглядят не оконечные страницы индекса.

6
задан skaffman 9 July 2011 в 16:30
поделиться