数据库管理系统——从基本原理到系统构建 课件 09 数据库索引.pptx

PowerPoint演示文稿;索引;目录;目录;索引概述;索引概述;索引按照物理存储类型分类;索引按照指针记录的粒度分类;索引按照层数分类;索引按照字段特性分类;索引按照字段个数分类;索引组织表;索引类型;目录;目录;B+树索引结构;B+树索引结构;目录;查找算法;查找算法;目录;插入算法;插入算法;插入算法;插入算法;插入算法;目录;删除算法;删除算法;删除算法;删除算法;删除算法;删除算法;删除算法;删除算法;目录;目录;B+树并发操作;B+树并发处理：闩锁耦合;闩锁耦合;闩锁耦合;闩锁耦合;闩锁耦合;闩锁耦合存在的问题;自下而上的乐观锁;B-link树设计理念;B-link树设计理