Filtered Linear Hashing
| dc.contributor.author | Chuan Heng ANG | en_US |
| dc.contributor.author | Tuck Choy TAN | en_US |
| dc.date.accessioned | 2004-10-21T14:28:52Z | en_US |
| dc.date.accessioned | 2017-01-23T06:59:51Z | |
| dc.date.available | 2004-10-21T14:28:52Z | en_US |
| dc.date.available | 2017-01-23T06:59:51Z | |
| dc.date.issued | 1999-05-01T00:00:00Z | en_US |
| dc.description.abstract | Filtered linear hashing is a combination of linear hashing and filtered hashing. It expands the file gracefully as linear hashing, and organizes the overflow buckets with the use of a filter buffer to ensure that any bucket can be retrieved in one disk access. At a load factor of 0.7, the cost of file creation is reduced by 15% as opposed to linear hashing, with higher cost saving for larger load factors. | en_US |
| dc.format.extent | 162035 bytes | en_US |
| dc.format.extent | 107876 bytes | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.format.mimetype | application/postscript | en_US |
| dc.identifier.uri | https://dl.comp.nus.edu.sg/xmlui/handle/1900.100/1397 | en_US |
| dc.language.iso | en | en_US |
| dc.relation.ispartofseries | TRA5/99 | en_US |
| dc.title | Filtered Linear Hashing | en_US |
| dc.type | Technical Report | en_US |
Files
License bundle
1 - 1 of 1