- 博客(2)
- 收藏
- 关注
RSS订阅原创 为什么MySQL数据库用B+树,MongoDB用B树
数据结构：B树是所有节点上都有数据，单条查询的效率不稳定，最好就是情况可以直接找到，但最差情况需要一直找到叶子节点，叶子节点之间没有用指针连接。B+树 所有的数据都存放在叶子节点上，非叶节点只起到索引的作用，单条查询效率稳定，查询任何信息都需要查找到叶子节点为止，叶子节点之间通过双向指针连接，可以通过这些指针有序的遍历数据。因此，B树单条查询的平均效率比B+树好，遍历数据B+树比B树好。M...
2020-03-25 11:50:44
503
原创 HashMap1.8源码关键代码解析--行级注解持续更新
HashMap 1.8 源码变量参数：//默认初始化容量大小16static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16//最大容量2^30次方,static final int MAXIMUM_CAPACITY = 1 << 30;//负载因子static final float DEFAUL...
2020-03-02 17:26:05
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人