数据库索引

根据数据库的功能，可以在数据库设计器中创建三种索引：

    唯一索引

    主键索引

    聚集索引。

主键和唯一索引区别

    （1）主键是特殊的唯一索引，唯一索引不一定是主键

    （2）一个表可以有多个唯一索引，但只能有一个主键（可以是联合主键）

    （3）主键列不允许空值，而唯一索引列允许空值

索引的本质

• MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构.

常用的数据库查询算法

• 最基本的查询算法是顺序查找（linear search）时间复杂度为O(n)，显然在数据量很大时效率很低

• 二分查找
  优化的查找算法如二分查找（binary search）、二叉树查找（binary tree search）等，虽然查找效率提高了。

  但是各自对检索的数据都有要求：
  二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织）。所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构。
   这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构就是索引。
  

• 二叉树查找

  B-tree和B+tree就是数据结构中的二叉树的父子节点来存储信息，加快信息的搜索和查询。插入信息只能在子节点中插入，父节点不动 。