Data Storage and Indexing       (CSE 4331/5331)          

Topic

Link to slides

Read (3rd ed)

Recommended Reading

Suggested Practice problems (from 3rd ed)
(solutions for odd numberes problems comes with the text; please go over them)

Disks and Files

File organization

Chap8.pdf  (Fall 2025)

Chapter 8 OSsupport.pdf 8.8, 8.10,

Tree Structured Indexing

Chap10.pdf  (Fall 2025 )

Chapter 10   10.2, 10.6, 10.8, 10.10

Hash-based Indexing

Bitmap indexing (new) 

Chap11.pdf (Fall 2025 )

bitmap-indexing.pdf 

Chapter 11   11.2, 11.4, 11.10
External Sorting Chap13.pdf  (Fall 2025 ) Chapter 13   13.2, 13.4

Cost  Analysis of operations on files

Chap9.pdf  (Fall 2025 )        

Chapter 9 HDD_basics.pdf 9.4, 9.6, 9.10, 9.12, 9.18, 9.22
         
Module 1 summary
+ Test 1 information
summary+test info      

Back to course homepage