一种基于神经网络的索引数据结构及其数据检索方法

摘要

本发明公开了一种基于神经网络的索引数据结构，包括数据映射单元和动态索引单元；数据映射单元是基于神经网络模型的数据映射单元，采集命名数据网络中的名称数据作为样本，计算其累积分布函数值作为标签，训练得到神经网络模型，用于把名称数据映射到改进型位图bitmap数据结构中的相应位置；动态索引单元是基于改进型位图bitmap数据结构的动态索引单元，将传统位图平均分成若干桶，并将桶内每个槽的大小扩展，得到可动态标号的改进型位图bitmap数据结构，用于存储名称数据所对应的地址偏移量。本发明针对命名数据网转发平面特点，可以在保证检索速度和误判概率的条件下，提升存储效率，实现快速数据插入及检索操作。