Module: Storage and indexing

Using main, flash, disk, and tape storage and associated indexing strategies: B+ trees, hash-based, clustering

Learning Outcomes

Understand how data is stored and indexed in a DBMS

You understand storage media and their basic properties
You understand how data is stored using storage media in a DBMS
You understand how different indexing techniques work
You understand why and how data needs to be indexed
You can analyze the performance of different storage and indexing strategies

Readings

Chapter 13, Sections 1-2: Storage

Types of storage

20 pages

Chapter 14 (Sections 1-2): Indexing

B+ Trees, hash-based

20 pages

Storage and indexing

Storage types

Lecture Notes

Storage and indexing (Part 2)

B+ trees, hash-based

Lecture Notes

Experiential Learning

Exercise 17

Estimate data access times

Exercise 18

Analyze the use of indexes