CSE 326: Data Structures Lecture #16 Hashing HUGE Data Sets (and two presents from the Database Fiancée)

2/11/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #16 Hashing HUGE Data Sets (and two presents from the Database Fiancée)

Cost of a Database Query

Today’s Outline

Case Study

Solutions

Storage

Analysis

Extendible Hashing

Extendible Hash Table

Inserting (easy case)

Splitting

Rehashing

When Extendible Hashing Doesn’t Cut It

To Do

Coming Up

 Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

Home Page: http://www.cs.washington.edu/326/

Download presentation source