§ Class Slides 13: Indexing

Class Slides 12: JDBC (Java DataBase Connectivity)
Class Slides 14: Indexing (Cont.)
Home

Slide 13.1: Indexing
Slide 13.2: Indexing demonstration
Slide 13.3: Indexing demonstration (cont.)
Slide 13.4: Entering books
Slide 13.5: Showing data and index
Slide 13.6: EnterBook.cpp
Slide 13.7: InsertBook.h
Slide 13.8: InsertIndex.h
Slide 13.9: FindBook.cpp
Slide 13.10: Other file operations for an indexed file
Slide 13.11: Indexing to provide access by multiple keys
Slide 13.12: File operations for secondary indexes
Slide 13.13: Retrieval using combinations of secondary keys
Slide 13.14: Improving the secondary index structures
Slide 13.15: A better solution: an inverted list
Slide 13.16: Implementation of an inverted list