- 博客(2)
- 收藏
- 关注
RSS订阅转载 B+树与LSM树的区别与联系
转自： B+树与LSM树的区别与联系首先来回答一个问题：为什么在磁盘中要使用b+树来进行文件存储呢？原因还是因为树的高度低得缘故，磁盘本身是一个顺序读写快，随机读写慢的系统，那么如果想高效的从磁盘中找到数据，势必需要满足一个最重要的条件：减少寻道次数。我们以平衡树为例进行对比，就会发现问题所在了：先上个图 这是个平衡树，可以看到基本上一个元素下只有两个子叶节点 抽象的来看，树...
2018-09-27 21:07:10
2014
转载 List，Set，Map的区别以及遍历
List、Set、Map的区别一、List特征：list和set是实现了collection接口的1.可以允许重复的对象。2.可以插入多个null元素。3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 Li...
2018-09-12 10:26:38
3779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人