Index

Index 是为了加速查询的速度，它是储存在数据库中的实实在在的数据结构。
通过 Index 可以快速定位到数据库中的具体某一行

Index 的实现数据结构常有

• 平衡树（B tree, B+ tree）
  对数级，（ex：A < v, A=v，A > v）
• 哈希表
  常数级，（ex: A=v）

Index 的坏处有

• 额外的存储空间
• Index 创建需要时间（如果需要经常查询，这是值得的）
• Index 维护（表内容更改时，索引也要更改）

所以，建不建立所以需要考虑如下因素

• Size of table (and possibly layout)
• Data distributions
• Query vs. update load

SQL 创建 Index 语法

Create Index IndexName on T(A)
Create Index IndexName on T(A1, A2,..,An)
Create Unique Index IndexName on T(A)
Drop Index IndexName