论文部分内容阅读
索引结构是提高闪存键值存储插入和查询性能的关键技术之一.在分析目前相关索引结构特点的基础上提出了一种面向闪存键值存储的矩阵索引布鲁姆过滤器（matrix-indexed Bloom filter, MIBF），由m×s的位矩阵表示的多个布鲁姆过滤器组（multiple Bloom filter group, MBFG）和一个附加布鲁姆过滤器（additional Bloom filter, ABF）组成，其核心思想是键值对的闪存页地址被拆分为多组位串，每组位串采用MBFG中的一组布鲁姆过滤器（B