-
Components of a Hash file
- A set of buckets (sectors)
- Hash function : key value --> bucket
- Hash directory: bucket --> sector
- Operations
- find, insert, delete are fast
- compute hash function
- lookup directory
- fetch relevant sector
- findnext, nearest neighbor are slow
|
Última modificación: Thursday, 24 de November de 2005, 15:20