B树,B+树,红黑树应用场景笔记

1、B树的应用mysql 一、B树大量应用在数据库和文件系统当中。linux 它的设计思想是,将相关数据尽可能集中在一块儿,以便一次读取多个数据,减小硬盘操做次数。B树算法减小定位记录时所经历的中间过程,从而加快存取速度。算法 假定一个节点能够容纳100个值,那么3层的B树能够容纳100万个数据,若是换成二叉查找树,则须要20层!假定操做系统一次读取一个节点,而且根节点保留在内存中,那么B树在10
相关文章
相关标签/搜索