摘要: 红黑树常用于存储内存中的有序数据,增删很快,b+树常用于文件系统和数据库索引,因为b树的子节点大于红黑树,红黑树只能有2个子节点,b树子节点大于2,子节点树多这一特点保证了存储相同大小的数据,树的高度更小,数据局部更加紧凑,而硬盘读取有局部加载的优化(把要读取数据和周围的数据一起预先读取),b树相邻 阅读全文
posted @ 2017-12-14 10:45 蓝色星辰 阅读(991) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-12-14 10:23 蓝色星辰 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-12-14 10:22 蓝色星辰 阅读(96) 评论(0) 推荐(0) 编辑