请你说说数据库索引的底层数据结构

[问答题]

请你说说数据库索引的底层数据结构

查看答案及解析

怕黑的做题家觉醒了

B+树

发表于 2023-10-13 15:31:50 回复(0)

求求了上岸吧

B+树也可以红黑树

编辑于 2024-03-19 20:34:32 回复(0)

雏鹰划空

1. B树：Balance 树，也就是平衡查找树，注意，不是二叉树，是多路搜索树。 2.二叉树，顾名思义，只有两条搜索路径，（left + right），在特殊情况下，会退化成链表查询。 3. 红黑树，可以保证高度不高于2*log(n+1)，但是，如果n非常大，高度会很高，导致搜索速度变慢。 4. B+树，一种所有非叶子节点都只是用来存储key的B树，注意，这种树的好处就是，非叶子节点只用来存储Key，所以可以存储很多数据，叶子节点存放数据，也就是说，查询只能在叶子命中。 5. B-树，一种所有节点都用来存储Key+Value的B树，在相同数据规模下，B-树的高度会比B+树高，但是，B-树可以在任意一个节点查询命中。

发表于 2023-11-07 22:55:55 回复(0)