关于索引

一、索引的作用和数据结构

二、索引的定义

三、索引的方式：

1. 哈希hash

        hash总结：

       2. 二叉树：

                平衡二叉树：所有的节点的左子节点比它小，右子节点比它大。

 

                二叉树的总结：

 

        3. 红黑树：是一种平衡二叉树。

                  不足：树太高。

        4. B+树：减少了树的高度，支持范围查询。

                    Mysql支持B+树，Mongodb支持B树。