bra*_*ess 7 language-agnostic relational-database data-structures
我想知道在大多数流行的关系数据库中使用了哪种数据结构(AVL,B-Tree等).以及数据结构以何种方式优于其他类内数据结构？如果可能的话,一个小的比较可以帮助我很多!提前致谢!
Joe*_*ams 9
它通常是B树或它们的变体,主要是因为它包节点成块,与二叉树诸如AVL.
B树的节点具有固定的最大大小并且保持多个键和多个指向子节点的指针,这意味着需要从磁盘检索更少的块以查找值(与二叉树相比).
关于B +树的维基百科文章从其应用到数据库的角度有一个很好的介绍.
Ste*_*end 5
对于 SQL Server，这里有背景信息。
归档时间：
15 年，6 月 前
查看次数：
8307 次
最近记录：
10 年，8 月 前