1
мне нужно сделать обход в виде ВТКЕЯ, и среди прочего, напечатать следующую информацию для каждой страницы (что то же самое, как узел):Помощи с домашним заданием ВТКЕЯ
- в- Номер страницы дерева
- Значение каждого указателя страницы B-дерева (например, адрес, смещение байта, RRN).
Мои вопросы: 1. Как вы определяете смещение байта? От чего это компенсируется? 2. Разве RRN не совпадает с номером страницы?
Примечание: Btree - НЕ БИНАРНОЕ ДЕРЕВО. Btrees может иметь несколько ключей в каждом узле, а узел с n ключами имеет n + 1 дочерние указатели.
Дается код для создания B-дерева. Мне нужно сделать программу, которая пересекает B-дерево и выводит информацию об этом. Программа может использовать другие файлы, которые использовались при построении B-дерева. Основной момент программы заключается в том, чтобы пользователь мог узнать характеристики Btree. – neuromancer
Если RRN относится к клавишам на странице, а не к самой странице, то, если каждая страница имеет 5 ключей, номера RRN всегда будут от 1 до 5, или каждый отдельный ключ в дереве имеет уникальный RRN? – neuromancer
Я не уверен на 100%, что такое RRN, но я думаю, что это означает «относительный номер записи». Если это так, то если каждая страница имеет 5 ключей, то RRN всегда будет целым числом от 1 до 5. Другой способ объяснить это - он однозначно идентифицирует и записывает на страницу. Было бы неплохо было бы дважды проверить это с кем-то. Если ваш заданный код для структур данных Btree, то эти файлы должны объяснить, как извлечь информацию из узла. – Jay