当我们发现SQL执行很慢的时候，自然而然想到的就是加索引。对于范围查询，索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~ 树跟数组、链表、堆栈一样，是一种数据结构。它由有限个节点，组成具有层次关系的集合。因为它看起来像一棵树，所以得其名。一颗普通的树如下: B-树，也…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…

其实我觉得所有的数据结构都是开始时人为的给它规定一些规则，然后如果一个数据结构满足这些规则，那么我们就可以推导出一些特殊的性质，然后再通过这些性质来实现一些算法。 利用之前的性质，一般能提高我们的查询效率。但是为了维护数据结构满足之前规则，我们在添加和删除时往往需要付出一些额外…