一.索引的概念

索引是帮助MySQL高效获取数据的排好序的数据结构

其中的数据结构包含

二叉树            

MySQL底层数据优化

 

红黑树:hashMap底层就是红黑树,会自动平衡。但mysql底层并没有用红黑树,因为不适合大量数据

 

 

Hash表

B-树

 

挖坑以后填

相关文章: