Csci 2111: Data and File Structures Week 9, Lectures 1 & 2

3/13/00


Click here to start


Table of Contents

Csci 2111: Data and File Structures Week 9, Lectures 1 & 2

Indexed Sequential Access

Maintaining a Sequence Set: The Use of Blocks I

Maintaining a Sequence Set: The Use of Blocks II

Maintaining a Sequence Set: The Use of Blocks III

Adding a Simple Index to the Sequence Set

The Content of the Index: Separators Instead of Keys

The Simple Prefix B+ Tree

Simple Prefix B+ Tree Maintenance

Index Set Block Size

Internal Structure of Index Set Blocks: A Variable-Order B-Tree

Loading a Simple Prefix B+ Tree I

Loading a Simple Prefix B+ Tree II: Advantages

B+ Trees

B-Trees, B+Trees and Simple Prefix B+ Trees in Perspective I

B-Trees, B+Trees and Simple Prefix B+ Trees in Perspective II

B-Trees, B+Trees and Simple Prefix B+ Trees in Perspective III

Author: N & N

Email: nat@cs.dal.ca

Home Page: http://borg.cs.dal.ca/~nat