索引

1、索引模型

  hash : 类似HashMap 数据结构 

     二维链表无序,排序需要遍历全表

  有序数组:

    插入时需要排序,移动后面的数据造成性能消耗

    

  B+树:二叉树的衍生,可以降低读盘的次数

2、主键的选择

  使用自增主键

    ---避免insert 导致的叶分裂

    ---二级索引引用主键索引可能降低数据大小

3、覆盖索引 减少回表

posted @ 2019-08-17 23:07  man1s  阅读(92)  评论(0编辑  收藏  举报