Скажем, у нас есть B-Tree со следующей структурой:Что именно означает «ключ» в контексте B-Trees?
[5] [10]
/ | \
[1][2] [6][8] [11][14]
Уместно сказать, что 5 и 10 являются «ключи» для ведра в нижней части дерева? Или я полностью теряю определение «ключей» для B-деревьев?
Как правило, древовидные структуры хранят набор значений, называемых ключами. В приведенном выше дереве все перечисленные числа являются ключами. Клавиши term term подходят, так как деревья часто хранят пары ключ/значение, а логика балансировки и поиска применяется только к клавишам.
Надеюсь, это поможет!
Каждого внутренний узел В-дерево будет содержать количество ключей. Клавиши действуют как разделительные значения, которые делят его поддеревья.
Итак, да, это было бы определение «ключей» для B-деревьев.