二叉树
二叉树可以提高查询效率，左小右大，但是他不好掌握根节点的数字是哪个，容易一边倒，导致层数变多，降低效率
红黑树
红黑树在二叉树基础之上，进行自平衡，自己来根据添加的数据来选定根节点是哪个，可以降低层数，提高查询效率.
但是红黑树一个节点只能存一个数
b树
b树，一个节点可以搞多个树，又减少了层数
b+树
b+ 树，在b树的基础上进行再次优化，最多三层，前两层存的是索引，第三层叶子节点才是具体数据，查询效率最高
mysql索引就是用的b+树，对数据进行重排序，提高查询效率，但是不利于更新数据，
而且占用空间，因为一旦数据更新，b+树也要跟着重排