-
题名一种面向闪存键值存储的矩阵索引布鲁姆过滤器
- 1
-
-
作者
李玮
张大方
谢鲲
黎文伟
何杰
-
机构
湖南大学信息科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第5期1210-1222,共13页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2012CB315805)
国家自然科学基金项目(61173167
61173168)
-
文摘
索引结构是提高闪存键值存储插入和查询性能的关键技术之一.在分析目前相关索引结构特点的基础上提出了一种面向闪存键值存储的矩阵索引布鲁姆过滤器(matrix-indexed Bloom filter,MIBF),由m×s的位矩阵表示的多个布鲁姆过滤器组(multiple Bloom filter group,MBFG)和一个附加布鲁姆过滤器(additional Bloom filter,ABF)组成,其核心思想是键值对的闪存页地址被拆分为多组位串,每组位串采用MBFG中的一组布鲁姆过滤器(Bloom filter,BF)来表示,同时将键值对的Key与闪存页地址组合值存入ABF中.根据Key查询Value时,MBFG中的每组BF产生多位,组合生成键值对的闪存页地址,并通过ABF滤掉部分伪闪存页地址达到较精确地址定位,从而降低闪存访问次数,提高系统性能.与已有类似方法相比,MIBF的查询地址定位精度提高,内存和闪存访问次数降低明显,插入和查询性能显著提升.
-
关键词
键值存储
闪存页地址
索引结构
布鲁姆过滤器
矩阵索引布鲁姆过滤器
-
Keywords
key-value store
flash page address
indexing structure
Bloom filter （BF）
matrix-indexed Bloom filter （MIBF）
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
