二叉树
红黑树(平衡二叉树)数据量一大就不适合的
可以考虑横向发展
B+ Tree (多叉二叉树)
一个索引大小约16kb
16kb除以(8+6)b 大约1170个索引
大概2000多万
Innodb(聚集)
为什么推荐使用整型的自增主键(整型优于字符串,占空间小)
非聚集索引
聚集索引要比非聚集索引快,聚集一个文件,非聚集是两个文件
Hash散列算法
Hash处理不了范围查找(等值查找很快)
有序的(比较大小第一个字段,第二个字段,第三个字段)
为什么第三个为什么有索引