跳到主要内容

索引

索引是什么？​

  • 定义: 建立在属性 (组) A 上的一种数据结构;
  • 作用: 加快在 A 上的查询效率;
  • 范围: 只对定义到的属性 (组) 生效;

怎样声明与删除索引？​

  • 声明: CREATE INDEX <索引名> ON <表>(<属性列表>);
-- 单一属性
CREATE INDEX YearIndex ON Movies(year);
-- 多属性
CREATE INDEX KeyIndex ON Movies(title, year);
  • 删除: DROP INDEX <索引名>;
DROP INDEX YearIndex;

索引用什么数据结构实现？​

  • 本例口径: 选择 B 树作为索引结构;
  • 说明: 具体实现由数据库决定, 这里只保留"索引加速指定属性上的查询"这一结论;

（source: 070-视图和索引.md §索引）