Lecture Database system concepts (6/e): Chapter 11 - Silberschatz, Korth, Sudarshan

Chapter 11 - Indexing and hashing. This chapter covers indexing techniques ranging from the most basic one to highly specialized ones. Due to the extensive use of indices in database systems, this chapter constitutes an important part of a database course. A class that has already had a course on data-structures would likely be familiar with hashing and perhaps even B + -trees. However, this chapter is necessary reading even for those students since data structures courses typically cover indexing in main memory.