摘要：一种面向海量数据检索的多级桶哈希索引方法，涉及海量数据存储领域。其特征在于：(1)提供桶映射表，用于减小哈希索引文件∮在磁盘上的占用空间(2)哈希索引采用了多︼级桶，磁盘块的大小是扇区大小的整数倍，每个磁盘块有一个或多个基本桶，可以有块〓内溢出桶，具有全局溢出桶(3)提◥供索引文件的数据缓存结构，提供了数◢据缓存映射表，数据缓存的管理使用缓存映射表上的↑双向链表实现。本发明通过映射表减小索引文件在磁盘上的占用空间，磁盘块是磁盘扇区大小的整数倍，并通过数据缓存结构减少了磁盘读写次数，提高了内存利用效率和数据的检索效率。
- 专利类型发明专利
- 申请人山东山大鸥玛软件有限公司;
- 发明人王希常;马磊;刘江;
- 地址250101 山东省济南市高新区天辰大街1318号
- 申请号CN200910256103.3
- 申请时间2009年12月29日
- 申请公布∩号CN101782922A
- 申请公布时间2010年07月21日
- 分类号G06F17/30(2006.01)I;
