数据结构解（链表）、数组只详解

数据结构基础

二叉排序树:每个节点代表一个信息。 时间复杂度:O(NlogN)最好的排序。为某些列构建排序树，只能查询某个值。
在数据库中，节点就是数据的索引，索引就是用其他的数据结构来表示某些列，加快对某列的查找。

B+树：只有叶节点才保存相关表的行位置信息。其他的节点只是用来指路的，就是在搜索中指引到正确的节点。叶节点组成链表。
索引太多会拖慢速度，因为增加或删除一行，需要对B+树进行较大的变化。