[发明专利]使用辅助存储器的低RAM空间、高吞吐量的持久键值存储有效
| 申请号： | 201110340513.3 | 申请日： | 2011-10-20 |
| 公开（公告）号： | CN102436420A | 公开（公告）日： | 2012-05-02 |
| 发明（设计）人： | S·森古普塔;B·K·德布纳斯;J·李 | 申请（专利权）人： | 微软公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 罗婷婷 |
| 地址： | 美国华*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及使用辅助存储器的低RAM空间、高吞吐量的持久键值存储。所描述地是使用闪存(或其他辅助存储)、基于RAM的数据结构和机制，仅用低的RAM空间占用量来访问存储在该闪存中的键值对。映射(例如，散列)函数将键值对映射至基于RAM的索引中的槽。槽包括指向闪存上各记录的桶的指针，这些记录各自都具有映射至该槽的键。例如用从最新近写入记录到最早写入记录的各指针来将各记录的桶安排成经线性链接的链表。还描述了将桶中的非连续记录压缩在单个闪存页面上，以及无用信息收集。另外描述了可减少桶大小的变化的负载平衡，该负载平衡使用每槽一个布隆过滤器来避免不必要的搜索，并且描述了将槽拆分成子槽。 | ||
| 搜索关键词： | 使用 辅助 存储器 ram 空间 吞吐量 持久 键值 存储 | ||
【主权项】：
一种计算环境中的系统，该系统包括维护在主存储(102)中的索引(108)以及映射机制(110)，所述索引(108)用于索引辅助存储(104)中的数据，所述映射机制(110)用于将记录的键映射至基于该键的索引的槽，在所述映射机制(110)中存在比槽更多的可能键，所述索引中的每一槽都被配置来维护指向所述辅助存储(104)中的一个或多个记录的相应桶的指针，在所述辅助存储(104)中该槽的相应桶中的每一记录都具有映射至该槽的键。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软公司，未经微软公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110340513.3/，转载请声明来源钻瓜专利网。
