Week 05 Lectures
Projection on Primary Key
Index-only Projection
Comparison of Projection Methods
Projection in PostgreSQL
Implementing Selection
Varieties of Selection
Ex1: Query Types
Implementing Select Efficiently
Heap Files
Selection in Heaps
Insertion in Heaps
Deletion in Heaps
Ex2: Cost of Deletion in Heaps
Updates in Heaps
Heaps in PostgreSQL
Sorted Files
Sorted Files
Selection in Sorted Files
Ex3: Searching in Sorted File
Ex4: Optimising Sorted-file Search
Insertion into Sorted Files
Deletion from Sorted Files
Hashed Files
Hashing
Hashing Performance
Selection with Hashing
Insertion with Hashing
Ex5: Insertion into Static Hashed File
Deletion with Hashing
Problem with Hashing...
Flexible Hashing
Ex6: Bit Manipulation
Linear Hashing
Selection with Lin.Hashing
File Expansion with Lin.Hashing
Insertion with Lin.Hashing
Splitting
Ex7: Insertion into Linear Hashed File
Insertion Cost
Deletion with Lin.Hashing
Hash Files in PostgreSQL
Produced: 17 Mar 2020
![[index]](icon/up.gif){kind=icon}