可扩充Hash分类检索

本文提出了一种可扩充Hash分类检索的文件结构。这种结构,在插入过程中就按关键字进行了分类。有序桶目录使这一结构既可用于单记录直接检索,又可方便地进行批量记录顺序检索,而时间复杂性没有增加。