会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓝色星辰
博客园
首页
新随笔
联系
订阅
管理
2017年12月14日
有序的数据结构中:内存操作红黑树快,磁盘操作b+树快
摘要: 红黑树常用于存储内存中的有序数据,增删很快,b+树常用于文件系统和数据库索引,因为b树的子节点大于红黑树,红黑树只能有2个子节点,b树子节点大于2,子节点树多这一特点保证了存储相同大小的数据,树的高度更小,数据局部更加紧凑,而硬盘读取有局部加载的优化(把要读取数据和周围的数据一起预先读取),b树相邻
阅读全文
posted @ 2017-12-14 10:45 蓝色星辰
阅读(994)
评论(0)
推荐(0)
编辑
maven依赖范围
摘要:
阅读全文
posted @ 2017-12-14 10:23 蓝色星辰
阅读(127)
评论(0)
推荐(0)
编辑
值传递还是地址传递
摘要:
阅读全文
posted @ 2017-12-14 10:22 蓝色星辰
阅读(96)
评论(0)
推荐(0)
编辑
公告