数据库索引-本质

mysql的官方定义是：索引是提高查询速度的一种数据结构。由此可见，索引是一种数据结构。

在数据库的增删改查中，查这个操作是最主要的功能之一。查询的主要方式有：

    1.顺序查询，算法复杂度为O(n)

    2.二分查找，要求数据有序，算法复杂度为O(log[2]N)

    3.二叉查找树，要求数据存放在二叉查找树中

如下所示：

    有一张存储person的数据表，表的第一列位地址，第二列为name，第三列为age。

    右边的二叉树为索引，每个节点存储了age的值和指向对应person的地址



    按照age值进行where查找时，可以根据二叉树索引在log[2]N的时间内查找到对应的数据