b-tree

0зной

1ответ

У меня просто было это как вопрос для интервью, и мне было интересно, знает ли кто-нибудь ответ? Напишите метод, который проверяет правильность сортировки B-дерева. Вам не нужно проверять, сбалансиров

0зной

2ответ

Что такое указатели в дереве B?

Мне сложно понять, что такое «указатель» в B-дереве. Являются ли они такими же, как внутренний узел двоичного дерева? Если да, то, почему другое название? Если нет, как они отличаются? Моя путаница пр

2зной

1ответ

Как создать индекс B-дерева с помощью Apache Spark?

Теперь у меня есть набор чисел, таких как 1,4,10,23,..., и я хотел бы построить для них b-tree index, используя Apache Spark. Формат соответствует каждой строке (раздел «/ n»). И у меня также представ

0зной

1ответ

Как хранится кеш-память B +?

Я новичок в базе данных и хочу реализовать кэш-память B +. Многие чтения предлагают хранить узлы и листья как непрерывную память. Предполагается ли это, что при создании дерева B + узлы и листья сохра

0зной

1ответ

Оптимизация поиска UUID в Postgres

Все столбцы uuid ниже используют собственный тип столбца Postgres uuid. Имейте таблицу поиска, где uuid (тип uuid 4 - настолько случайным, насколько это возможно) является первичным ключом. Регулярно

0зной

1ответ

Вставка в b * -tree

У меня возникли проблемы с пониманием того, как вставлять элементы в b * -tree, особенно когда дело доходит до корневого узла. Допустим, у вас есть ab * -tree порядка 9, и вы должны были вставить след

0зной

1ответ

B + дерево и вторичный индекс

Мне было интересно, как деревья B + используют вторичную индексацию? При вторичном индексировании дерево может иметь повторяющиеся значения в своих листовых узлах. Когда происходит вставка, как дерево

0зной

1ответ

Как преобразовать btree в дерево b +

У меня есть полностью работающее B-Tree, и я хочу преобразовать его в дерево B +. Есть ли способ, которым я могу достичь этого, не меняя так много кода? Является ли это возможным?