Hash-Based Indexes

23-11-2000


Click here to start


Table of Contents

Hash-Based Indexes

Introduction

Static Hashing

Static Hashing (Contd.)

Extendible Hashing

Example

Insert h(r)=20 (Causes Doubling)

Points to Note

Directory Doubling

Comments on Extendible Hashing

Linear Hashing

Summary

Summary (Contd.)

 Author: Tiz

Email:

Download presentation source