Поскольку данные базы данных организованы в виде 8-килобайтных страниц в B-дереве, а также для информации о PK, должна быть возможность для каждой таблицы в базе данных вычислить высоту B-дерева. Таким образом, выявляется, сколько прыжков требуется...

Предположим, что имеется таблица T со столбцом C, индексированным B-деревом, и заданная константа k. Предположим, что результатом следующего запроса будет n: select count(*) from T where C > k; Я попробовал такой запрос в MySQL (InnoDB)...

Мне трудно написать функцию обхода, которая выводит родительские узлы дочернего узла. Взгляните на пример b-дерева Вот пример набора данных, который я использую: $nodes = array( array('f','b'), array('f','g'), array('b','a'),...