一种基于位图的MBF数据索引结构对数据快速检索的方法技术

本发明专利技术公开了一种基于位图的MBF数据索引结构对数据快速检索的方法，包括：B‑MBF数据索引结构的设计、在数据索引结构中插入数据、对插入数据之后的数据索引结构进行数据检索；B‑MBF数据索引结构包括一个MBF和一个字节数组Bitmap，MBF由一个BF和一个MA定位数组组成；BF用于判断要检索的数据名称是否在插入数据之后的数据索引结构中；MA是与BF具有映射关系的比特数组，用于判断要检索的数据名称在字节数组Bitmap中的位置；字节数组Bitmap用于存储要检索的数据名称所对应的地址偏移量。该结构可以利用一个哈希函数得到K次哈希映射值，因此利用该结构可以实现数据的快速插入及检索操作，能够满足百万级别数据处理速度的需求。

A method of fast retrieval of data by MBF data index structure based on bitmap

The invention discloses a method, a bitmap index structure based on MBF data for fast retrieval of data including: design, B MBF data index structure insert data index structure data, insert the data after the retrieval of data in data index structure; B indexing MBF data structure includes a MBF and a byte array Bitmap, MBF consists of a BF and a MA positioning array; BF index structure for data to judge whether the data name to retrieve the data after the insertion; MA is the bit array with the mapping relationship with BF, the name used for the data to be retrieved in the judgment of the byte array in Bitmap byte array position; Bitmap is used to address offset the corresponding name of the stored data to be retrieved. The hash function can be used to get the K hash mapping value. Therefore, the structure can be used to insert and retrieve data quickly, which can meet the needs of millions of data processing speed.

【技术实现步骤摘要】
一种基于位图的MBF数据索引结构对数据快速检索的方法
本专利技术属于高性能路由器索引结构设计领域，特别针对命名数据网(NamedDataNetworking)转发平面中索引结构的快速检索问题。
技术介绍
近年来，随着互联网规模不断扩大，5G通信技术以及AR/VR视频技术不断发展，用户对于随时随地广泛分发、共享数据信息的需求越来越强烈。然而基于传统TCP/IP技术的互联网通信模型却逐渐暴露出IP地址空间耗尽、移动性差、网络利用率低等弊端，使得无法满足用户对于低延时数据传输、高质量通信的要求。因此，一种新型未来网络架构命名数据网被提出，以应对TCP/IP网络的不足。不同于传统的TCP/IP网络，命名数据网建立全新的网络架构体系，使用面向数据内容的通信模式，以内容名称代替IP地址，即不再关心内容存储的物理地址，而仅关心内容本身。通过在网络节点部署缓冲存储器，命名数据网极大地提高了网络资源的共享率，降低了网络负载，提升了数据传输的性能。为了充分发挥命名数据网的优势，要求其路由器转发平面具有高效的性能，以支持更快速的数据处理操作。其中，数据索引结构是提高转发平面性能的关键。索引结构不仅会影响转本文档来自技高网...

【技术保护点】
一种基于位图的MBF数据索引结构对数据快速检索的方法，其特征在于，包括：基于位图的MBF数据索引结构的设计、在所述数据索引结构中插入数据、对插入数据之后的数据索引结构进行数据检索；具体步骤如下：步骤一、设计基于位图的MBF数据索引结构：基于位图的MBF数据索引结构包括一个可定位型布隆滤波器MBF和一个字节数组Bitmap，其中，所述可定位型布隆滤波器MBF由一个通用型布隆滤波器和一个定位数组组成；其中，所述通用型布隆滤波器用于判断要检索的数据名称是否在所述插入数据之后的数据索引结构中；所述定位数组是与所述通用型布隆滤波器具有映射关系的比特数组，用于判断要检索的数据名称在字节数组Bitmap中的...

【技术特征摘要】
1.一种基于位图的MBF数据索引结构对数据快速检索的方法，其特征在于，包括：基于位图的MBF数据索引结构的设计、在所述数据索引结构中插入数据、对插入数据之后的数据索引结构进行数据检索；具体步骤如下：步骤一、设计基于位图的MBF数据索引结构：基于位图的MBF数据索引结构包括一个可定位型布隆滤波器MBF和一个字节数组Bitmap，其中，所述可定位型布隆滤波器MBF由一个通用型布隆滤波器和一个定位数组组成；其中，所述通用型布隆滤波器用于判断要检索的数据名称是否在所述插入数据之后的数据索引结构中；所述定位数组是与所述通用型布隆滤波器具有映射关系的比特数组，用于判断要检索的数据名称在字节数组Bitmap中的位置；所述字节数组Bitmap用于存储要检索的数据名称所对应的地址偏移量；步骤二、在步骤一所设计的基于位图的MBF数据索引结构中插入数据名称，每插入一个数据名称的过程包括：步骤2-1、定位数组初始化：将定位数组中的所有比特位初始化为0；步骤2-2、输入数据名称：将数据名称输入到上述的基于位图的MBF数据索引结构中；步骤2-3、对该数据名称进行K次哈希编码：所述哈希函数选用CityHash256，同时，根据通用型布隆滤波器的大小来确定编码长度及编码次数K值；步骤2-4、将K次哈希操作所映射的通用型布隆滤波器的比特位数值全部置为1：即如果哈希操作映射到通用型布隆滤波器的一个比特位，则该比特位置1，通过K次哈希操作后数据名称被插入到通用型布隆滤波器中；步骤2-5、计算定位数组的数值：根据数据名称的K次哈希操作在通用型布隆滤波器中的映射值，计算得出定位数组的数值；步骤2-6、计算该数据名称在字节数...

【专利技术属性】
技术研发人员：刘开华，许亚平，李卓，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12