动态索引-【B树】

谈到索引原理,无疑就谈到了B树,B+树,那么我们从他们的定义,由来再到细节一一进行了解。 B树: B树由来: BST大家都了解是二叉搜索树的意思,但是二叉树他并非都是平衡的,严重失衡的情况下还有可能演化成线性表,从而降低了检索效率。要知道添加索引的主要原因是为了查询速度快,所以其平衡性是非常重要的。 如何保证多分树告诉上的平衡性,不让他退换成线性呢?这就是其B树的诞生缘由。在1970年的时候,R.
相关文章
相关标签/搜索