A Primer on Database Indexing
摘要
This chapter introduces the basics of indexing for OLTP databases. We will start with the overall concept of indexing and discuss indexes commonly used by OLTP systems, in particular trees and hash tables. Readers already familiar with these topics may skim and fast forward to later chapters.