公开(公告)号：CN104331497A

公开(公告)日：2015-02-04

申请号：CN201410662785.9

申请日：2014-11-19

Applicant: 中国科学院自动化研究所

Inventor： 王东琳 ,  陈易龙 ,  蒿杰 ,  林建海 ,  舒琳 ,  宋亚芳 ,  穆敬彬 ,  梁小龙

IPC: G06F17/30

CPC classification number: G06F17/30339 ,  G06F17/30327 ,  G06F17/30445

Abstract: 本发明公开了一种并行处理文件索引数据的方法及装置。所述方法包括计算数据表中数据的索引键值并排序；分配所有叶子节点所需的存储空间；使用SIMD指令一次加载多个索引键值，将数据依次填充到所有叶子节点；分配上一层内部节点所需的存储空间；建立内部节点；继续构建上一层内部节点，直到上一层的节点数为1，此节点为根节点，索引树建立完成；在内存中建立缓存池，用一个查询队列暂时保存所收到的所有查询请求；当查询队列的长度达到预定阈值，将其从缓存池取出，并做排序，形成有序的待查询队列；从有序查询队列中依次取得待查询项，从所建立索引树的根节点开始，依次查找，在内部节点和叶子节点内利用SIMD方法并行查找待查询项。