Lecture Slides

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/68655a14-d2d5-429e-9461-7cf0a9105f0a/15-Hashing-Handouts.pdf

Notes

• Static Hashing
• Hash Functions
• Handling of Bucket Overflows
• Example of Hash File Organization
• Example of Hash Index
• Deficiencies of Static Hashing
• Dynamic Hashing
• Multiple-Key Access
• Indices on Multiple Keys
• Indices on Multiple Attributes
• Covering Indices
• Creation of Indices
• Index Definition in SQL
• Write Optimized Indices