Week 06 Lecture
Assignment 1 Review
Recap on Implementing Selection
Sorted Files
Sorted Files
Selection in Sorted Files
Ex1: Searching in Sorted File
Ex2: Optimising Sorted-file Search
Updates to Sorted Files
Hashed Files
Hashing
Hashing Performance
Selection with Hashing
Insertion with Hashing
Ex3: Insertion into Static Hashed File
Deletion with Hashing
Problem with Hashing...
Ex4: Bit Manipulation
Linear Hashing
Selection with Lin.Hashing
File Expansion with Lin.Hashing
Ex5: Insertion into Linear Hashed File
Insertion with Lin.Hashing
Splitting
Insertion Cost
Deletion with Lin.Hashing
Hash Files in PostgreSQL
Produced: 12 Apr 2016