Indexing and Hashing

4/30/00


Click here to start


Table of Contents

Indexing and Hashing

Representing Data

Basic Concepts (indexing)

Techniques and Evaluation

Ordered Indices

Primary Index

Dense and Sparse Index

Dense Index

Sparse Index

Multi-level Indices

Multi-level Index

Secondary Index

Secondary Index

B+ Tree Index Files

B+ Tree Index files

B+ Tree Node

B+ Tree (contd.)

Hashing

Hash File Organization

Operations

Hash Functions

Hash Indices

Dynamic Hashing

Dynamic Hash Techniques

 Author: bina

Email: bina@cse.buffalo.edu

Home Page: http://www.cse.buffalo.edu/~bina

Download presentation source