Similar Key Search Files Based on Hashing

Sheng-ta YANG  Eiichi TANAKA  

IEICE TRANSACTIONS on Information and Systems   Vol.E80-D   No.1   pp.101-105
Publication Date: 1997/01/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Databases
similar key search file,  extensible hashing,  linear hashing,  storage utilization,  

Full Text: PDF(236.6KB)>>
Buy this Article

The storage utilizations of existing similar key search files based on B+-tree and extensible hashing were under 70% and should be improved. A similar key search file based on extensible hashing with partial expansion and that on linear hashing with partial expansion are proposed. Computer simulations on about 230 thousand English words show that the storage utilizations of the files with 32 expansive steps are about 97%.