Table of Contents
Csci 2111: Data and File StructuresWeek 10, Lectures 1 & 2
Motivation
What is Hashing?
Collisions
A Simple Hashing Algorithm
Hashing Functions and Record Distributions
Some Other Hashing Methods
Predicting the Distribution of Records
Predicting Collisions for a Full File
Increasing Memory Space I
Increasing Memory Space II
Collision Resolution by Progressive Overflow
Search Length when using Progressive Overflow
Storing More than One Record per Address: Buckets
Effect of Buckets on Performance
Making Deletions
Effects of Deletions and Additions on Performance
Other Collision Resolution Techniques
Pattern of Record Access
|
Author: N & N
Email: nat@cs.dal.ca
Home Page: http://borg.cs.dal.ca/~nat
|