我一直在研究B-树,用于存储大约10k的字符串数据库,每个字符串都有一个唯一的id,我认为它可以作为我的密钥。但是我看到的每一个实现都只显示B树中的键,而不是值。我确信B-树在充当映射时必须将值链接到键,但我无法理解它们是否与密钥一起存储在树的节点中。例如。
||key3| |key6||
/ | \
/ ||key4| |key5|| \
/ \
||key1| |key2|| ||key7| |key8|| ||k3,v3| |k6,v6||
/ | \
/ ||k4,v4||k5,v5|| \
/ \
||k1,v1| |k2,v2|| ||k7,v7| |k8,v8||我不知道这些值是如何以及存储在哪里的。
发布于 2017-10-02 14:21:19
在每一个节点中,包括内部节点和叶节点,以及键。
在B+-树中,所有的键都在叶节点中可用.因此,在分割叶节点的情况下,您只能将键推到父节点,并保留yourself.In的值a B树,但是键不会重复,因此必须在内部节点中有值。
您可以使用键值映射并迭代它的键,用于树特定的函数。由于您需要对键进行排序,所以应该使用排序映射,比如java中的TreeMap或用于c++的简单std::map。(Python在标准库中没有类似的内容。)它们还有助于轻松地拆分一个节点并将事情推送到一个新节点。
https://stackoverflow.com/questions/46525801
复制相似问题