首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >B树键的值存储在哪里?

问B树键的值存储在哪里?
EN

Stack Overflow用户
提问于 2017-10-02 12:49:18
回答 1查看 1.1K关注 0票数 3

我一直在研究B-树,用于存储大约10k的字符串数据库,每个字符串都有一个唯一的id,我认为它可以作为我的密钥。但是我看到的每一个实现都只显示B树中的键,而不是值。我确信B-树在充当映射时必须将值链接到键,但我无法理解它们是否与密钥一起存储在树的节点中。例如。

代码语言:javascript
复制
       ||key3|   |key6||
     /         |          \
    /   ||key4| |key5||    \
   /                        \
||key1| |key2||         ||key7| |key8||
代码语言:javascript
复制
       ||k3,v3| |k6,v6||
     /         |         \
    /   ||k4,v4||k5,v5||  \
   /                       \
||k1,v1| |k2,v2||         ||k7,v7| |k8,v8||

我不知道这些值是如何以及存储在哪里的。

EN

回答 1

Stack Overflow用户

发布于 2017-10-02 14:21:19

在每一个节点中,包括内部节点和叶节点,以及键。

在B+-树中,所有的键都在叶节点中可用.因此,在分割叶节点的情况下,您只能将键推到父节点,并保留yourself.In的值a B树,但是键不会重复,因此必须在内部节点中有值。

您可以使用键值映射并迭代它的键,用于树特定的函数。由于您需要对键进行排序,所以应该使用排序映射,比如java中的TreeMap或用于c++的简单std::map。(Python在标准库中没有类似的内容。)它们还有助于轻松地拆分一个节点并将事情推送到一个新节点。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/46525801

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档