用于数据去重复的快速且低RAM占用的索引专利登记公告

专利名称：用于数据去重复的快速且低RAM占用的索引

摘要：本发明公开了用于数据去重复的快速且低RAM占用的索引。本发明涉及数据去重复技术，其中散列索引服务的索引在诸如硬盘驱动器之类的辅助存储设备中维护散列索引，以及在RAM中维护用于在去重复操作期间减少访问辅助存储设备的I/O的紧凑索引表和前瞻高速缓存。还描述了用于在去重复会话期间维护数据的会话高速缓存，以及出于效率考虑对只读紧凑索引表进行的编码。

专利类型：发明专利

专利号：CN201110445284.1

专利申请（专利权）人：微软公司

专利发明（设计）人：S·森古普塔;B·德布纳斯;J·李;R·N·德塞;P·A·奥尔泰安

主权项：一种在计算环境中的系统，包括：在辅助存储设备(128)中维护的日志结构的散列索引(126)，其中所述日志结构的散列索引的条目包括数据块的散列值以及与每个散列值相关联的元数据，所述散列索引通过对所述日志结构的散列索引追加新的条目来更新；以及散列索引服务(116)，被配置成访问所述日志结构的散列索引以基于为块(110)计算的散列值(114)来执行查找，并且如果找到则返回与该散列值相关联的元数据，或者如果没找到则返回未找到结果。

专利地区：美国