Linear Hash Indexes

Introduction

Linear Hash indexes are one of the access methods that are available in Minibase. (Not tested in the current release!)

Design Decisions

Chaining is used to accomodate overflow buckets. On deletion, entries are removed; empty pages are de-allocated. Nothing is done to reduce the directory size.

The LinearHashingFile class is derived from IndexFile, and scans are objects of the LinearHashingScan class. There are several kinds of pages, with BucketPage, containing index entries, and DirPage, holding directory entries, being the most important.

Click here for the public interface.

Back to the List of Components
Back to the Minibase Home Page