第四章索引与散列.pptVIP

第4章 索引与散列;主要内容;主要内容;基本概念;索引： 用绳索（小、轻） 牵引（大、重）;从映射观点看索引;从映射观点看索引;无序索引;顺序索引（Sequential Index);稀疏索引;稀疏索引;索引评价度量;有序索引;稠密索引文件;稀疏索引文件;稀疏索引文件例;多级索引;多级索引(续);索引更新: 删除;索引更新: 插入;辅助索引;建立在balance字段上的辅助索引;主索引与辅助索引;B+-树索引:利弊分析;B+-树索引文件;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+- 树的有哪些信誉好的足球投注网站:插入与删除;B+-树节点结构;B+-树中的叶节点;B+-树中的非叶节点;B+-树例;B+-树例;对B+-树的若干观察;对B+-树的查询;对B+-树的查询 (续);对B+-树的更新: 插入;B+-树的更新: 插入(续);B+-树的更新: 插入(续);B+-树的更新: 删除;B+-树的更新: ???除(续);B+-树删除例;B+-树删除例 (续);B+-树的更新: 删除(续);B+-树文件组织;B+-树文件组织 (续);B-树索引文件;B-树索引文件例;B-树索引文件 (续);Static Hashing;Example of Hash File Organization;Example of Hash File Organization ;Hash Functions;Hash Functions;Handling of Bucket Overflows;Handling of Bucket Overflows (Cont.);Hash Indices;Hash Indices;Example of Hash Index;Deficiencies of Static Hashing静态散列的缺点;Deficiencies of Static Hashing静态散列的缺点;静态散列的缺点;Dynamic Hashing动态散列;Dynamic Hashing动态散列;Use of Extendable Hash Structure;扩展散列的思想;General Extendable Hash Structure ;Dynamic Hashing;Updates in Extendable Hash Structure ;Updates in Extendable Hash Structure ;Use of Extendable Hash Structure;Updates in Extendable Hash Structure ;Use of Extendable Hash Structure: Example ;Example (Cont.);Example (Cont.);Example (Cont.);Example (Cont.);Extendable Hashing vs. Other Schemes;Comparison of Ordered Indexing and Hashing;SQL中的索引定义(略);多键访问(略);多属性索引(略);网格文件(略);网格文件(略);account的网格文件例;基于网格文件的查询;网格文件 (续);位图索引(略);位图索引(续);位图索引 (续);位图索引(续);位图运算的高效实现;任务: Derby 访问方法实现分析;End of Chapter;Partitioned Hashing;Sequential File For account Records;Sample account File