首页 | 本学科首页   官方微博 | 高级检索  
     

天量数据快速检索与整数树结构
引用本文:郭淳学.天量数据快速检索与整数树结构[J].电子测量与仪器学报,2013,27(3).
作者姓名:郭淳学
作者单位:中国软件行业协会嵌入式系统分会 北京工业大学 北京 100176
摘    要:用数学证明:自然数不只是已知的增量为1的无限递增等差数列;还是以每个自然数为一个结点的值,从0为根结点起始,以下按整数顺序及每个结点仅有一个子结点的一叉规律排列有无限多结点的整数一叉树.同样分别以0为根结点,整数还是以结点完整地按二叉,三叉,……Y叉,……无限多叉有规律排列的无限多的树结构.这种构成无限多的树状新数据结构,被定义为整数树或整数树林.整数树的每个结点都有对应的结点位置码.定义整数几叉树的结点位置码为数几的幂进制数.利用每个整数树的结点位置码的位数与该结点所在整数树排列层的层号相同、结点位置码转换后与该结点整数值相同等特性,选用合适叉树的整数树,可快速检索天量数据.

关 键 词:整数树  新数据结构  结点位置码  幂进制数  天量数据

Fast day data retrieval and integer tree structure
Guo Chunxue.Fast day data retrieval and integer tree structure[J].Journal of Electronic Measurement and Instrument,2013,27(3).
Authors:Guo Chunxue
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号