内存数据库的快速搜索多目录哈希方法

本文讨论和分析了内存数据库中一种高性能的哈希查找方法。现有的哈希技术由于需要很大的目录空间而在内存数据库中不再适用。多目录搜索哈希技术（FSMH）同单目录哈希技术相比，极大地提高了目录空间的使用效率，本方法的目录空间大小随记录数的增加而呈线性增长。

Multi-directory Hash Methods for Main Memory Database

The objectives of this paper is to discuss and analyze hish performance hash search methods for main memory database. Existing hashing techniques become impractical when they are adapted to yield optimal search in main memory database. Multi-directory hashing techniques can provide significantly improved directory utilization over single-directory hashing techniques. This methods achieves linearly increasing expected directory size with the number of records.