Fork me on GitHub

B+-Tree

 

Filemysql优势优点:

1.磁盘读写代价更低,B+-Tree不存放信息,只存放索引信息,内部节点相对更小,

2.B+树的查询效率更加稳定,因为内部节点并不是最终指向文件内容的节点,而只是叶子节点中节点索引,所以任何关键字的查找,必须走一条从根节点到叶子节点的路,所有关键字查询的长度相同,导致多有的查询都是相同的,查询效率为O(logn)

3.B+树更有利于对数据库的扫描。连接查询一个范围的数据

 

posted @ 2019-05-23 16:36  Geek仁杰  阅读(306)  评论(0编辑  收藏  举报