1月8日中国软件行业协会嵌入式系统分会在中国科学院计算技术研究所召开“天量数据快速检索技术数据结构的数学验证讲解会”中国科学院计算技术研究所、中国软件行业协会数学软件分会、管理软件分会、系统与软件过程改进分会、中国计算机学会微型计算机专业委员会等代表和技术人员出席会议
(:孙悦)
会上讨论了信息爆炸不断产生的现实社会和虚拟社会中各种直接、交叉、关联、挖掘的信息形成着无限发散的天量数据,指出,大范围深度实施云计算、物联网、移动通讯、大数据、智慧城市等必然也要遇到处理天量数据的瓶颈而数据存储地址的检索技术是提高计算机软、硬数据结构主要是做什么件的数据处理能力的核心技术,发现新的数据结构,将是提高数据检索技术的探索方向
与会代表认为,这种整数树数据结构和利用整数树特性进行天量数据快速检索的理论,相比较目前对有限非线性数据常用的人为设计的检索树或索引表等数据检索,其数据存储位置码是计算出来的,且计算结果唯一、没有冲突、计算可逆,所以在检索时间、准确性和节省存储空间上都具有明显优点特别是在需要处理线性或非线性、不定长的天量数据时,优点更加突出
中国软件行业协会嵌入式系统分会副理事长兼秘书长郭淳学在会上祥细讲解了 “天量数据快速检索与整数树结构”论文,用简单的代数等量代换证明:整数不只是已知的增量为1的无限递增等差数列,还可数据结构构成无限多的树状新数据结构“整数树”,其每个结点都有对应的结点位置码定义整数几叉树的结点位置码为数几的幂进制数利用每个整数树的结点位置码的位数与该结点所在整数树排列层的层号相同、结点位置码转换后与该结点整数值相同等特性,选用合适叉树的整数树,可快速检索天量数据
郭淳学还在会上介绍了一种将十进制数换算为整数树中的二叉树的2的幂进制数的计算方法,为研究新的更简便将十进制数换算为整数二叉树的2的幂进制数的计算方法和将不同进制数换算为整数二叉树的2的幂进制数的计算方法,以及将更多叉树不同进制整数转换位对应叉树数的幂进制数做参考
整数树与以往为数据检索人为设计的二叉树、b+树、基数树等各类数据数据结构的课程目标是什么检索树有根本不同,整数树是整数非人为设计的客观存在的数据结构整数在任何一个叉树上都由小数值到大数值按层有规律地无限层非线性排列某个整数在某一叉整数树上位置固定不变