-
公开(公告)号：CN102436420A
公开(公告)日：2012-05-02
申请号：CN201110340513.3
申请日：2011-10-20
Applicant: 微软公司
IPC: G06F12/02
CPC classification number: G06F17/30949
Abstract: 本发明涉及使用辅助存储器的低RAM空间、高吞吐量的持久键值存储。所描述地是使用闪存(或其他辅助存储)、基于RAM的数据结构和机制，仅用低的RAM空间占用量来访问存储在该闪存中的键值对。映射(例如，散列)函数将键值对映射至基于RAM的索引中的槽。槽包括指向闪存上各记录的桶的指针，这些记录各自都具有映射至该槽的键。例如用从最新近写入记录到最早写入记录的各指针来将各记录的桶安排成经线性链接的链表。还描述了将桶中的非连续记录压缩在单个闪存页面上，以及无用信息收集。另外描述了可减少桶大小的变化的负载平衡，该负载平衡使用每槽一个布隆过滤器来避免不必要的搜索，并且描述了将槽拆分成子槽。
Search Results
1
records
(took 0.014 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
