CAJ | 학술논문

索引结构是提高闪存键值存储插入和查询性能的关键技术之一.在分析目前相关索引结构特点的基础上提出了一种面向闪存键值存储的矩阵索引布鲁姆过滤器(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的查询地址定位精度提高,内存和闪存访问次数降低明显,插入和查询性能显著提升.
색인결구시제고섬존건치존저삽입화사순성능적관건기술지일.재분석목전상관색인결구특점적기출상제출료일충면향섬존건치존저적구진색인포로모과려기(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적사순지지정위정도제고,내존화섬존방문차수강저명현,삽입화사순성능현저제승.