摘要： 
红黑树的起源 二分查找具有Ologn的时间复杂度，使用二分查找的基础是数据有序。很明显数组可以完成这一条件，但是数组也有缺点，扩容，增加，删除非常不方便。而链表则没有这些缺点，但是链表却不满足随机存取，无法使用二分查找。解决方法便是二叉搜索树，而二叉搜索树的缺点是极端情况下链化又成为了链表。那么可以 阅读全文
红黑树的起源 二分查找具有Ologn的时间复杂度，使用二分查找的基础是数据有序。很明显数组可以完成这一条件，但是数组也有缺点，扩容，增加，删除非常不方便。而链表则没有这些缺点，但是链表却不满足随机存取，无法使用二分查找。解决方法便是二叉搜索树，而二叉搜索树的缺点是极端情况下链化又成为了链表。那么可以 阅读全文
摘要：
索引是什么？ 索引是存储引擎用于快速找到记录的一种数据结构或存储结构，目录就是经典的索引。 索引的分类 数据结构分类：B+树索引，哈希索引，全文索引 存储方式分类：聚簇索引，非聚簇索引 mysql的存储引擎 储存引擎指的是表的类型。功能即接受上层传下来的命令，对比表中的数据进行读取或写入操作，操作对 阅读全文
