Mysql为什么使用B+树,而不是B树
B树特点树的每个结点都会存储数据单次查询不一定要遍历到树的根部,平均查询时间会比较快B+树特点树的叶子节点才真正存储数据查询每次都要访问叶子节点,查询比较稳定每个叶子节点互相链表相连,保证了范围查询的时效性为什么使用B+树而不是用B树范围查询B+树明显优于B树因为B数据每个节点都存储数据,每次查询的数据大小固定,就会造成每次查询返回的数据的条数变少,相同数据规模的情况下B树会增加io次数,而B+树,则数据量较小,一次可以返回多条记录,io次数较少...
复制链接