Table of Contents
Csci 2111: Data and File Structures Week5, Lectures 1 & 2
Overview
A Simple Index for Entry-Sequenced Files I
A Simple Index for Entry-Sequenced Files II
A Simple Index for Entry-Sequenced Files III
A Simple Index for Entry-Sequenced Files IV
Basic Operations on an Indexed Entry-Sequenced File
Creating, Loading and Re-writing
Record Addition
Record Deletion
Record Updating
Indexes that are too large to hold in memory I
Indexes that are too large to hold in memory II
Indexing to provide access by multiple keys
Record Addition in multiple key access settings
Record Deletion in multiple key access settings
Record Updating in multiple key access settings
Retrieval using combinations of secondary keys
Improving the secondary index structure I: The problem
Improving the secondary index structure II: Solution 1
Improving the secondary index structure III: Solution 2
Selective Indexes
Binding I
Binding II
|
Author: N & N
Email: nat@cs.dal.ca
Home Page: http://borg.cs.dal.ca/~nat
|