数据库系统之四
--数据库管理系统实现技术
课程1:基
本知识与关
系模型
课程 2:数
据库语言-
SQL
课程3:数
据建模与数
据库设计
课程4:数
据库管理系
统实现技术
数据库
系统
第18讲 数据库索引
Research Center on Intelligent
Computing for Enterprises & Services,
Harbin Institute of Technology
战德臣
哈尔滨工业大学 教授.博士生导师
黑龙江省教学名师
教育部大学计算机课程教学指导委员会委员
战德臣 教授
本讲学习什么?
基本内容
1.为什么需要索引与什么是索引
2.索引的简单分类
3.B+树索引
4.散列索引
重点与难点
理解索引的作用,掌握应用索引改进数据库查询性能的方法
理解不同类型索引的概念:稠密索引与稀疏索引,主索引与辅助索
引,聚簇索引与非聚簇索引,倒排索引,多级索引等
理解B+树索引,怎样建立、维护和利用B+树索引(算法层面)
理解散列索引,包括静态散列索引与动态散列索引(算法层面)
什么是及为什么需要索引
Research Center on Intelligent
Computing for Enterprises & Services,
Harbin Institute of Technology
战德臣
哈尔滨工业大学 教授.博士生导师
黑龙江省教学名师
教育部大学计算机课程教学指导委员会委员
战德臣 教授
书籍、词典/字典中的词汇表(索引表)
词汇表等包含两部分:词条,词条在文件中的页码
词汇表等通常按词条进行某种方式的排序
目的是通过对“有序的小数据量的词汇表”的快速查找,发现词条在
“大数据量书籍中”出现的位置。
什么是及为什么需要索引
(1)索引的概念