关于B-tree叶子节点的问题

首页课程实战体系课手记专栏慕课教程

关于B-tree叶子节点的问题

来源：3-5 优化你的索引-运用B+树

厥~~~

2019-09-15

B-tree中的叶子节点到底是不是null？
网上看到这样的结论：所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息(可以看做是外部接点或查询失败的接点，实际上这些结点不存在，指向这些结点的指针都为null)；
但是同时又看到了这样的结论：叶子节点包含的关键字和其他节点包含的关键字不能重复。
同时又说2-3,2-3-4树是B-tree的特例，那2-3树的叶子节点是不是null呢？
感觉有很多种说法。

写回答

1回答

翔仔

2019-09-15

同学好，第一种说法是正确的哈，跟大学老师教的是一致的

0

3

翔仔

回复

厥~~~

同学好，我仔细比对了下网上所谓的b树概念，发现很多地方都很模糊，确实有同学说的问题，这部分的定义比较模糊，这个定义无所谓的。怎么定义都不影响btree的性质。btree的性质不依赖这个定义。实际的应用中，都会依据实际情况对这些数据结构进行改进，B树叶子节点也是可以存储行号之类的key的。

2019-09-17

共3条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

关于B树的叶子节点问题

回答 1

B+-Tree范围查找疑问

回答 1

关于B树节点成分的一个问题

回答 1

B+树范围查询的问题

回答 2

b树节点的关键字问题

回答 1

打开慕课网App查看更多内容