Alternating hashing for expansible files
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
185 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
179 | en_US |
dc.citation.volume |
9 | en_US |
dc.contributor.author |
Chang, YI | en_US |
dc.contributor.author |
Lee, CI | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:02:05Z | |
dc.date.available |
2014-12-08T15:02:05Z | |
dc.date.issued |
1997-01-01 | en_US |
dc.description.abstract |
In this paper, we propose a generalized approach for designing a class of dynamic hashing schemes which require no index and have the growth of a file at a rate of n+1/n per full expansion, where n is the number of pages of the file, as compared to a rate of two in linear hashing. Based on this generalized approach, we derive a new dynamic hashing scheme called alternating hashing, in which, when a split occurs in page k, the data records in page k will be redistributed to page k and page (k + 1), or page k and page (k - 1), according to whether the value of level dis even or odd, respectively. (Note that a level is defined as the number of full expansions happened so far.) From our performance analysis, given a fixed load control, the proposed scheme can achieve nearly 97% storage utilization as compared to 78% storage utilization by using linear hashing. | en_US |
dc.identifier.doi |
10.1109/69.567061 | en_US |
dc.identifier.issn |
1041-4347 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/69.567061 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/789 | |
dc.language.iso |
en_US | en_US |
dc.subject |
access methods | en_US |
dc.subject |
dynamic storage allocation | en_US |
dc.subject |
file organization | en_US |
dc.subject |
file system management | en_US |
dc.subject |
hashing | en_US |
dc.title |
Alternating hashing for expansible files | en_US |
dc.type |
Article | en_US |
檔案
- A1997WQ61200015.pdf (201.3 KB, Adobe PDF)
所屬典藏: 期刊論文