数据库系统原理(英文)-12-11.pptVIP

May 2011 Database System Concepts - Chapter 12 Indexing and Hashing - PART 4 DATA STORAGE AND QUERY Chapter 12   Indexing and Hashing Contents in This Chapter Basic concepts about and classification of indexing ordered indices, hash indices Properties/types of ordered indices primary/clustering indices, secondary/non-clustering indices dense indices, sparse indices single-level indices, multi-level indices (e.g. B+-tree, B-tree) Hash indices hash functions static hash, dynamic hash §12.1 Basic Concepts How to locate records in DB file quickly? Indexing (索引技术) mechanisms u