一种利用双轴管理整数的方法技术

本发明专利技术涉及一种利用双轴管理整数的方法，按照整数结构树的特征，采用双轴方法管理整数。其具体包括：按照整数树构建方法，计算出整数的节点代码，提取节点特征；设定２个轴，用来存放整数；整数按节点代码顺序分布在轴上，并且把有关特征保存在特征文件里；查找整数时，先计算整数节点代码，然后从特征文件里找到整数所在的位置地址；根据节点代码定位整数位置，并提取该位置下的相关信息。采用本发明专利技术的整数管理方法，大大提高了查找整数的效率，当使用整数作为信息存储单元的特征识别码时，采用这种方法就可以快速地提取存储单元里的数据，同时由于整数树的层结构特征，当数量增加时，其查找时间按线性增加，实用性强。

Method for managing integer by using biaxial

The invention relates to a method for managing an integer by using a dual axis, in which an integer is managed by a biaxial method in accordance with the characteristics of an integer structure tree. It includes: according to the construction method of integer tree, calculate the node code integer, extracting node characteristics; set 2 axis, used to store the integer; integer code sequence according to the node distribution in the shaft, and the relevant features stored in the feature file; find integer, first calculate the integer node code, and then find the position. The characteristics of the file from the integer; according to the node location code integer position, and extract the related information of the location of the. Using the integer management method of the invention, greatly improve the efficiency of searching integer, when using integer as information storage unit identification code, using this method can quickly extract the data in the storage unit, at the same time as the integer tree layer structure, as the numbers increase, increase the searching time according to the linear. Strong practicability.

【技术实现步骤摘要】

本专利技术涉及计算机数据结构技术，特别涉及。
技术介绍
尽管计算机技术的发展取得了巨大的成就，但相对于人们的需求来说，还存 在较大的距离。随着信息化时代的到来，人们对信息的依赖也越来越大，大数据 量的信息的存储和处理就成了一个较大的难题，比如大气模型数据，高达几十亿 的基因信息等。通常情况下，人们靠提高硬件的计算速度来满足要求，但当信息 的数量增加到更大时，计算机硬件又不能满足要求了。在现阶段，尽管专利技术了很多信息存储处理技术，但基本上是针对在指定范围 内的数据而设计的方法，而对于解决任意增长信息容量的需求，目前还存在许多 需要解决的技术困难。本专利技术引用了名为整数结构树的构建方法的中国专利，该专利技术是2007 年ll月16日由专利技术人赵文银申请的，专利申请号为200710177510.6，该方法描 述了整数通过生长形成整数树的过程。
技术实现思路
本专利技术的目的是提供，为实现所述目的本专利技术 所采用的技术方案为，该方法包括1)输入整数，对要处理的整数，按照整数树构建方法，计算其在整数树上 对应的节点代码，提取节点特征，将节点特征保存在特征文件里；2) 将所述整数放到轴上，奇数放到一个轴上，偶数放到一个轴上，记录整 数树上同一层的第一个整数在轴上的位置即该层的开始位置，最后一个整数在轴 上的位置即该层的结束位置并记录该层所包含的成员数量，以及该层的整数个 数，然后保存到特征文件里。3) 査找整数时，先计算整数节点代码，然后从特征文件里找到整数所在的 位置地址，并提取该位置下的相关信息。对于一个整数Z，计算其节点代码的过程如下，节点代码的分段代码的2个符号用b和d表示(a) 用Z除以2，得到倍数X，和余数Y，若Y4则该整数为奇数，其分段 代码为b，若￥=0则该整数为偶数，其分段代码为d，其层数N-1;(b) 若倍数X〉0，则倍数X除以2，并得到一个新的倍数，其层数N加1;(c) 重复执行(b)，直到倍数X-O，得到的N为该整数所在整数树的层位置；(d) 计算出该层中最小分支上的2个节点整数Zi和Z2，其中Z!〈Z2;(e) 若Z,《Z〈Z2，则该整数在第N层上的分段代码为b，若Z》Z2，则该整 数在第N层上的分段代码为d;(f) Z减掉第N层节点所代表的数值R，就得到其父节点第N-l层节点的整(g) 対整数Zn—i重复(a)到(f)，直到N二2为止，这样就得到了该整数的节点代码。所述的节点整数Z,和Z2的获得方式为对于一个确定的层N，先构建整数Z,和Z2对应的节点代码，对于Zp第一 个分段代码等于整数Z第一次处理时得到的分段代码，第N个位置的分段代码 为b，中间的N-2个位置的分段代码为b，对于Z2，第一个分段代码等于整数Z第一次处理时得到的分段代码，第N个位置的分段代码为d，中间的N-2个位置 的分段代码为b;然后对这2个节点代码进行整数转换，就得到了 Z，和&对应 的整数值；所述的数值R为对于第N层的节点，若分段代码为b，则R:2^1，若分段 代码为d，则R=2N。所述节点特征包括(1) 层数，即该整数位于整数树的第几层，由节点代码的长度决定；(2) 同层中的位置，由b、 d决定；(3) 整数分支的特征，即分支上的全部整数是奇数或者是偶数，由最左边的第 一个分段代码决定。所述整数在轴上的排列规则为 整数在轴上按从小到大的顺序从左向右存放； 在轴上整数按分组方式存放，在整数树上相同层的整数为一组； 同一组里，按分段代码的出现顺序从左向右排列，b在左边，d在右边； 同一组里，任意一个成员到第一个成员的距离为偏移距，第一个成员的偏移距为0，偏移距的增量是l;2个轴除了第一个位置的分段代码不同外，其后的每一个相同位置的分段代码是一样的，从第2个位置开始，依次是b， d， b， b， d， d， b， b， b， b， d， d，d， d，依次类推；将每个组的开始位置，结束位置以及该组所包含的成员数量等特征参数，保 存到一个特征文件文件里。在所述双轴上査找整数的步骤如下根据整数树的构建方法计算要查找的整数的节点代码；根据节点代码最左边的第一个分段代码，判断所述整数位于奇数轴或偶数轴；从特征文件里找到该整数所在层的开始位置；根据节点代码计算出该整数在其所在组的偏移距；层开始位置加上偏移距就得到了该整数的位置地址；根据整数的位置，并提取该位置下的相关信息。改变所述整数节点代码的第一个分段代码值，即把b改为d，或者把d改为 b，使其对应另外一个轴，在该轴上计算出层的开始位置和偏移距，同样可以得 到该整数的真实位置地址。从以上方案可以看出，本专利技术提供的一种利用双轴管理整数树上整数的方法可以简单、方便、高效地对信息进行处理，具有以下效果1. 对于一个很大数据的信息进行处理时，由于采用2个轴以及层结构和偏移距的处理方法，使得其在处理过程中，真正用来处理的数据量很小，因此大大地提高了处理速度，以及提高了信息处理的数量；2. 由于对一个整数的处理可以通过2个轴中的任何一个来完成，因此大大 提高了处理效率，比如当2个轴的整数节点包含存储器和处理器时，那么对任何 一个节点的处理都可以从2种独立的方式中获得，提高了运算效率；3. 由于轴上节点的代码是由2个符号按照一定的规律重复出现的，因此大 大提高了信息的容量，具有较强的扩充性。附图说明图1为本专利技术按照整数树的构建方法处理整数的流程图； 图2为整数在2个轴上的位置及其对应的整数树上的节点代码，图2a为奇 数轴，图2b为偶数轴；图3为整数与整数树上对应的节点位置的示意图，图3a为奇数分支，图3b 为偶数分支。 具体实施例方式本专利技术提供了，下面结合附图对本专利技术作进一 步详细的说明。图1为本专利技术按照整数树的构建方法处理整数的流程图，由用户指定一个整 数集合1^={9,14,8，1,2,3,4,5，6，7,10，11,12,13}，按顺序输入集合中的整数。1.对于集合中的所有的整数，按照整数树的生长方式，将该其分解为在整 数树上对应的节点代码，提取节点特征，将节点特征保存在特征文件里；整数树上的每个节点代表一个整数；节点代码是整数在树上的表现形式，节 点代码由分段代码构成，分段代码有2个符号，在这里用b和d表示；对于一个整数树，第N层的任意一个节点存在2个并且必须存在2个子节点， 代表2种状态，即2 2N+1;对于同一层上的全部节点，存在1个并且必须存在一个分支，该分支上的2 个节点的整数值，在其分别对应的状态中，是最小的；同样，对于同一层上的全部节点，存在1个并且必须存在一个分支，该分支上的2个节点的整数值，在其分别对应的状态中，是最大的； 同一层里的全部整数，必定分布在这2个整数之间； 对于一个整数Z，计算其节点代码的过程如下(a) 用Z除以2，得到倍数X，和余数Y，若Y4则该整数为奇数，其分段 代码为b，若Y-O则该整数为偶数，其分段代码为d，其层数N^1;(b) 若倍数X〉0，则倍数X除以2，并得到一个新的倍数，其层数N加1;(c) 重复执行(b)，直到倍数X-O，得到的N为该整数所在整数树的层位置;(d) 计算出该层中最小分支上的2个节点整数Z!和Z2，其中Z,〈Z2;(e) 若Z,《Z〈Z2，则该整数在第N层上的分段代码为b，若Z》Z2，则该整数在第N层上的分段代码本文档来自技高网...

【技术保护点】
一种利用双轴管理整数的方法，其特征在于，该方法包括：　１）输入整数，对要处理的整数，按照整数树构建方法，计算其在整数树上对应的节点代码，提取节点特征，将节点特征保存在特征文件里；　２）将所述整数放到轴上，奇数放到一个轴上，偶数放到一 个轴上，记录整数树上同一层的第一个整数在轴上的位置即该层的开始位置，最后一个整数在轴上的位置即该层的结束位置并记录该层所包含的成员数量，以及该层的整数个数，然后保存到特征文件里；　３）查找整数时，先计算整数节点代码，然后从特征文件里找到 整数所在的位置地址，并提取该位置下的相关信息。

【技术特征摘要】
1.一种利用双轴管理整数的方法，其特征在于，该方法包括1)输入整数，对要处理的整数，按照整数树构建方法，计算其在整数树上对应的节点代码，提取节点特征，将节点特征保存在特征文件里；2)将所述整数放到轴上，奇数放到一个轴上，偶数放到一个轴上，记录整数树上同一层的第一个整数在轴上的位置即该层的开始位置，最后一个整数在轴上的位置即该层的结束位置并记录该层所包含的成员数量，以及该层的整数个数，然后保存到特征文件里；3)查找整数时，先计算整数节点代码，然后从特征文件里找到整数所在的位置地址，并提取该位置下的相关信息。2. 根据权利要求1所述的一种利用双轴管理整数的方法，其特征在于，对 于一个整数Z，计算其节点代码的过程如下，节点代码的分段代码的2个符号用 b禾口 d表示(a) 用Z除以2，得到倍数X，和余数Y，若Y4则该整数为奇数，其分段 代码为b，若￥=0则该整数为偶数，其分段代码为d，其层数N4;(b) 若倍数X〉0，则倍数X除以2，并得到一个新的倍数，其层数N加1;(c) 重复执行(b)，直到倍数乂 = 0，得到的N为该整数所在整数树的层位置；(d) 计算出该层中最小分支上的2个节点整数Zi和Z2，其中Zi〈Z2;(e) 若Z,《Z〈Z2，则该整数在第N层上的分段代码为b，若Z》Z2，则该整 数在第N层上的分段代码为d;①Z减掉第N层节点所代表的数值R，就得到其父节点第N-1层节点的整(g)对整数Z^重复(a)到(f)，直到N二2为止，这样就得到了该整数的节点代码。3. 根据权利要求2所述的一种利用双轴管理整数的方法，其特征在于，所 述的节点整数Z！和Z2的获得方式为对于一个确定的层N，先构建整数^和Z2对应的节点代码，对于Zp第一 个分段代码等于整数Z第一次处理时得到的分段代码，第N个位置的分段代码 为b，中间的N-2个位置的分段代码为b，对于Z2，第一个分段代码等于整数Z 第一次处理时得到的分段代码，第N个位置的分段代码为d，中间的N-2个位置 的分段代码为b;然后对这2个节点代码进行整数转换，就得到...

【专利技术属性】
技术研发人员：赵文银，
申请(专利权)人：北京乾坤化物数字技术有限公司，
类型：发明
国别省市：11[中国|北京]