1、索引模型
hash : 类似HashMap 数据结构
二维链表无序,排序需要遍历全表
有序数组:
插入时需要排序,移动后面的数据造成性能消耗
B+树:二叉树的衍生,可以降低读盘的次数
2、主键的选择
使用自增主键
---避免insert 导致的叶分裂
---二级索引引用主键索引可能降低数据大小
3、覆盖索引 减少回表