且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

B树在Java中实现。

更新时间:2022-06-22 20:50:14

Key 值通常存储在叶节点中的b树结构中。



表示键可能存储在b树中,但通常你会将它们存储在别处并且叶节点Key / Value - >Key / pointer指向另一个结构,如果值很大(按字节顺序)。



实际的键/值或键/指针通常存储在数组或列表中,具体取决于搜索,插入和移动数据时要具有的功能在叶子节点周围。
Key values are usually stored within the b-tree structure in the leaf nodes.

Values for keys may be stored in the b-tree, but usually you would store them elsewhere and have leaf node "Key/Value"->"Key/pointer" point to another structure if the values are large (byte wise).

The actual "key/value" or "key/pointers" are usually stored in an array or list, depending on the functionality you want to have while searching, inserting and moving data around in the leaf nodes.