mysql学习

索引原理 想理解索引原理必须清楚一种数据结构，平衡树（非二叉树），b tree或者 b+ tree，也有用hash桶做数据结构。 我们平时的表会加上索引，建表的时候如果不指定主键，数据库会拒绝建表语句的执行，加上了主键，磁盘上的存储结构由整齐排列的结构变成了树状结构，也就是变成了一个索引。就是所谓的聚集索引。 这样就经过三次查找就能找到了，但是会降低写，因为增删改都会破坏树结构，重新平衡。 非聚集

>>阅读原文<<