B-Trees for Basics: Create Your Own Lightning-Fast Database Book

Section I
Introduction
Chapter 1 - Introduction
Overview
Vocabulary
Organization of Book
About Appendix A
The Big Picture
Keywords & Outside Files
Other B-trees
Other Methods
Section II
Defining & constructing A B-tree

Chapter 2 - Defining & Constructing A B-Tree
B-tree Vocabulary
Simplest B-tree
Short Review of Terms
Using the B-tree

Chapter 3 - Searching A B-Tree
Searching a B-tree
Inspecting a B-tree after Entries are made
Short Summary
Search Example

Chapter 4 - Listing Elements On A B-Tree

Chapter 5 - Adding Elements To A B-Tree
Adding Elements to a B-tree
Generating a B-tree of Order 2

Chapter 6 - Deleting Elements From A B-Tree

Section III
Using The TeachBase B-tree System

Chapter 7 - The TeachBase B-Tree System
The Storage File

Chapter 8 - The Teachbase B-Tree System Line-By-Line
Overview
Listing the B-tree in Ascending Order
Listing the B-tree in Descending Order
Searching the B-tree
B-tree Examination Utility
Adding to the B-tree
Deleting from the B-tree

Section IV
Changing the B-tree System

Chapter 9 - Optimizing The B-Tree Performance
Chapter Summary


Chapter 10 - Changing The TeachBase B-Tree System
Change Storage File Use

Section V
Appendices
Review Of Standard File Procedures

Methods That Compete With A B-Tree
The Mailing List Problem
The Performance of B-trees vs. Hashing
Glossary
index