Reading and ReviewChapter 12 Indexing and Hashing.ppt

下载文档

4
0
约6.8万字
约 160页
2017-08-10 发布于甘肃
举报
版权申诉
保障服务

Reading and ReviewChapter 12 Indexing and Hashing.ppt

1、本文档共160页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

Reading and ReviewChapter 12: Indexing and Hashing 12.1 Basic Concepts 12.2 Ordered Indices 12.3 B+-tree Index Files lots of stuff 12.4 B-tree Index Files 12.5 Static Hashing lots of stuff 12.6 Dynamic Hashing (Extendable Hashing) lots of stuff 12.7 Comparison of Ordered Indexing and Hashing 12.9 Multiple-Key Access Multiple-key indices, Grid files, Bitmap Indices 12.10 Summary Reading and ReviewChapter 13: Query Processing 13.1 Overview 13.2 Measures of Query Cost 13.3 Selection Operation 13.4 Sorting (Sort-Merge Algorithm) 13.5 Join Operation Nested-loop Join (regular, block, indexed) Merge Join Hash Join Complex Joins 13.6 Other Operations 13.7 Evaluation of Expressions 13.8 Summary Reading and Review Chapter 14: Query Optimization 14.1 Overview 14.2 Estimating Statistics of Expression Results Catalog information Selection size estimation Join size estimation Size estimation for other operations Estimation of number of distinct values 14.3 Transformation of Relational Expressions Equivalence rules and examples Join ordering, enumeration of equivalent expressions 14.4 Choice of Evaluation Plans from 14.4 on, ignore any section with a “**” at the end of the section title 14.6 Summary Reading and Review Chapter 15: Transaction Management 15.1 Transaction Concept ACID properties 15.2 Transaction State state diagram of a transaction (15.3 Implementation of Atomicity and Durability) not important -- we covered this material better in section 17.4 15.4 Concurrent Execution and Scheduling 15.5 Serializability (Conflict Serializability) (ignore 15.5.2 View Serializability) 15.6 Recoverability (15.7 Isolation -- not important, see 16.1 on locking instead) 15.9 Testing for Serializability (Precedence Graphs) 15.10 Summary Reading and Review Chapters 16 and 17 16.1: Lock-Based Protocols granting locks deadlocks two-phase locking protocol ignore 16.1.4 and 16.1.5 16.6.3 Deadlock Detection and Recovery Wait-for Graph 17.1, 17.2.1 -- skim these sections. Material should b