天量数据快速检索与整数树结构

用数学证明:自然数不只是已知的增量为1的无限递增等差数列;还是以每个自然数为一个结点的值,从0为根结点起始,以下按整数顺序及每个结点仅有一个子结点的一叉规律排列有无限多结点的整数一叉树。同样分别以0为根结点,整数还是以结点完整地按二叉,三叉,……Y叉,……无限多叉有规律排列的无限多的树结构。这种构成无限多的树状新数据结构,被定义为整数树或整数树林。整数树的每个结点都有对应的结点位置码。定义整数几叉树的结点位置码为数几的幂进制数。利用每个整数树的结点位置码的位数与该结点所在整数树排列层的层号相同、结点位置码转换后与该结点整数值相同等特性,选用合适叉树的整数树,可快速检索天量数据。