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