新数据结构可快速检索天量数据

陈翔

本报讯 近日，中国软件行业协会嵌入式系统分会在中科院计算技术研究所召开“天量数据快速检索技术数据结构的数学验证讲解会”。 中科院计算技术研究所、中国软件行业协会数学软件分会、管理软件分会、系统与软件过程改进分会、中国计算机学会微型计算机专业委员会等单位的代表出席会议。

会上，中国软件行业协会嵌入式系统分会副理事长兼秘书长郭淳学讲解了《天量数据快速检索与整数树结构》论文，用简单的代数等量代换证明：整数不只是已知的增量为1的无限递增等差数列，还可构成无限多的树状新数据结构“整数树”，而选用合适叉树的整数树，可快速检索天量数据。

与会代表认为，这种整数树数据结构和利用整数树特性进行天量数据快速检索的理论，较目前对有限非线性数据常用的人为设计的检索树或索引表等数据检索，其数据存储位置码是计算出来的，且计算结果唯一、没有冲突、计算可逆，在检索时间、准确性和节省存储空间上都具有明显优点。特别是在需要处理线性或非线性、不定长的天量数据时，优点更加突出。