0%

ArrayList 底层原理

List作为有序集合的典型代表经常使用,但底层原理一直是看别人的总结,有道是实践出真知…

层级结构,数据结构

扩容机制,自身特点

阅读全文 »

MySQL索引原理

MySQL底层索引有hash与Btree两种,其中Btree为最常用的.对此来进行细致的分析.首先提出几个问题?

  • 索引目的?

  • 数据结构中哪些可以做索引?

  • MySQL索引中为什么推荐采用Btree做索引,MySQL对其是否有相应的优化?

  • 一般DB建议问我们创建表时都要加主键,且这个主键推荐整形的自增长主键原理是怎么样的?

    阅读全文 »