專利名稱：一種利用雙軸管理整數(shù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機(jī)數(shù)據(jù)結(jié)構(gòu)技術(shù)，特別涉及一種利用雙軸管理整數(shù)的方法。
背景技術(shù)：
盡管計算機(jī)技術(shù)的發(fā)展取得了巨大的成就，但相對于人們的需求來說，還存 在較大的距離。隨著信息化時代的到來，人們對信息的依賴也越來越大，大數(shù)據(jù) 量的信息的存儲和處理就成了一個較大的難題，比如大氣模型數(shù)據(jù)，高達(dá)幾十億 的基因信息等。通常情況下，人們靠提高硬件的計算速度來滿足要求，但當(dāng)信息 的數(shù)量增加到更大時，計算機(jī)硬件又不能滿足要求了。
在現(xiàn)階段，盡管發(fā)明了很多信息存儲處理技術(shù)，但基本上是針對在指定范圍 內(nèi)的數(shù)據(jù)而設(shè)計的方法，而對于解決任意增長信息容量的需求，目前還存在許多 需要解決的技術(shù)困難。
本發(fā)明引用了名為"整數(shù)結(jié)構(gòu)樹的構(gòu)建方法"的中國專利，該發(fā)明是2007 年ll月16日由發(fā)明人趙文銀申請的，專利申請?zhí)枮?00710177510.6，該方法描 述了整數(shù)通過生長形成整數(shù)樹的過程。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種利用雙軸管理整數(shù)的方法，為實現(xiàn)所述目的本發(fā)明 所采用的技術(shù)方案為
一種利用雙軸管理整數(shù)的方法，該方法包括
1)輸入整數(shù)，對要處理的整數(shù)，按照整數(shù)樹構(gòu)建方法，計算其在整數(shù)樹上 對應(yīng)的節(jié)點代碼，提取節(jié)點特征，將節(jié)點特征保存在特征文件里；2) 將所述整數(shù)放到軸上，奇數(shù)放到一個軸上，偶數(shù)放到一個軸上，記錄整 數(shù)樹上同一層的第一個整數(shù)在軸上的位置即該層的開始位置，最后一個整數(shù)在軸 上的位置即該層的結(jié)束位置并記錄該層所包含的成員數(shù)量，以及該層的整數(shù)個 數(shù)，然后保存到特征文件里。
3) 査找整數(shù)時，先計算整數(shù)節(jié)點代碼，然后從特征文件里找到整數(shù)所在的 位置地址，并提取該位置下的相關(guān)信息。
對于一個整數(shù)Z，計算其節(jié)點代碼的過程如下，節(jié)點代碼的分段代碼的2個
符號用b和d表示
(a) 用Z除以2，得到倍數(shù)X，和余數(shù)Y，若Y4則該整數(shù)為奇數(shù)，其分段 代碼為b，若￥=0則該整數(shù)為偶數(shù)，其分段代碼為d，其層數(shù)N-1;
(b) 若倍數(shù)X〉0，則倍數(shù)X除以2，并得到一個新的倍數(shù)，其層數(shù)N加1;
(c) 重復(fù)執(zhí)行(b)，直到倍數(shù)X-O，得到的N為該整數(shù)所在整數(shù)樹的層位置；
(d) 計算出該層中最小分支上的2個節(jié)點整數(shù)Zi和Z2，其中Z!〈Z2;
(e) 若Z,《Z〈Z2，則該整數(shù)在第N層上的分段代碼為b，若Z》Z2，則該整 數(shù)在第N層上的分段代碼為d;
(f) Z減掉第N層節(jié)點所代表的數(shù)值R，就得到其父節(jié)點第N-l層節(jié)點的整
(g) 対整數(shù)Zn—i重復(fù)(a)到(f)，直到N二2為止，這樣就得到了該整數(shù)的節(jié)點代碼。
所述的節(jié)點整數(shù)Z,和Z2的獲得方式為
對于一個確定的層N，先構(gòu)建整數(shù)Z,和Z2對應(yīng)的節(jié)點代碼，對于Zp第一 個分段代碼等于整數(shù)Z第一次處理時得到的分段代碼，第N個位置的分段代碼 為b，中間的N-2個位置的分段代碼為b，對于Z2，第一個分段代碼等于整數(shù)Z第一次處理時得到的分段代碼，第N個位置的分段代碼為d，中間的N-2個位置 的分段代碼為b;然后對這2個節(jié)點代碼進(jìn)行整數(shù)轉(zhuǎn)換，就得到了 Z，和&對應(yīng) 的整數(shù)值；
所述的數(shù)值R為對于第N層的節(jié)點，若分段代碼為b，則R:2^1，若分段 代碼為d，則R=2N。
所述節(jié)點特征包括
(1) 層數(shù)，即該整數(shù)位于整數(shù)樹的第幾層，由節(jié)點代碼的長度決定；
(2) 同層中的位置，由b、 d決定；
(3) 整數(shù)分支的特征，即分支上的全部整數(shù)是奇數(shù)或者是偶數(shù)，由最左邊的第 一個分段代碼決定。
所述整數(shù)在軸上的排列規(guī)則為 整數(shù)在軸上按從小到大的順序從左向右存放； 在軸上整數(shù)按分組方式存放，在整數(shù)樹上相同層的整數(shù)為一組； 同一組里，按分段代碼的出現(xiàn)順序從左向右排列，b在左邊，d在右邊； 同一組里，任意一個成員到第一個成員的距離為偏移距，第一個成員的偏移
距為0，偏移距的增量是l;
2個軸除了第一個位置的分段代碼不同外，其后的每一個相同位置的分段代
碼是一樣的，從第2個位置開始，依次是b， d， b， b， d， d， b， b， b， b， d， d，
d， d，依次類推；
將每個組的開始位置，結(jié)束位置以及該組所包含的成員數(shù)量等特征參數(shù)，保 存到一個特征文件文件里。
在所述雙軸上査找整數(shù)的步驟如下
根據(jù)整數(shù)樹的構(gòu)建方法計算要查找的整數(shù)的節(jié)點代碼；根據(jù)節(jié)點代碼最左邊的第一個分段代碼，判斷所述整數(shù)位于奇數(shù)軸或偶數(shù)
軸；
從特征文件里找到該整數(shù)所在層的開始位置；
根據(jù)節(jié)點代碼計算出該整數(shù)在其所在組的偏移距；
層開始位置加上偏移距就得到了該整數(shù)的位置地址；
根據(jù)整數(shù)的位置，并提取該位置下的相關(guān)信息。
改變所述整數(shù)節(jié)點代碼的第一個分段代碼值，即把b改為d，或者把d改為 b，使其對應(yīng)另外一個軸，在該軸上計算出層的開始位置和偏移距，同樣可以得 到該整數(shù)的真實位置地址。
從以上方案可以看出，本發(fā)明提供的一種利用雙軸管理整數(shù)樹上整數(shù)的方法
可以簡單、方便、高效地對信息進(jìn)行處理，具有以下效果
1. 對于一個很大數(shù)據(jù)的信息進(jìn)行處理時，由于采用2個軸以及層結(jié)構(gòu)和偏
移距的處理方法，使得其在處理過程中，真正用來處理的數(shù)據(jù)量很小，因此大大
地提高了處理速度，以及提高了信息處理的數(shù)量；
2. 由于對一個整數(shù)的處理可以通過2個軸中的任何一個來完成，因此大大 提高了處理效率，比如當(dāng)2個軸的整數(shù)節(jié)點包含存儲器和處理器時，那么對任何 一個節(jié)點的處理都可以從2種獨(dú)立的方式中獲得，提高了運(yùn)算效率；
3. 由于軸上節(jié)點的代碼是由2個符號按照一定的規(guī)律重復(fù)出現(xiàn)的，因此大 大提高了信息的容量，具有較強(qiáng)的擴(kuò)充性。


圖1為本發(fā)明按照整數(shù)樹的構(gòu)建方法處理整數(shù)的流程圖； 圖2為整數(shù)在2個軸上的位置及其對應(yīng)的整數(shù)樹上的節(jié)點代碼，圖2a為奇 數(shù)軸，圖2b為偶數(shù)軸；圖3為整數(shù)與整數(shù)樹上對應(yīng)的節(jié)點位置的示意圖，圖3a為奇數(shù)分支，圖3b 為偶數(shù)分支。
具體實施例方式
本發(fā)明提供了一種利用雙軸管理整數(shù)的方法，下面結(jié)合附圖對本發(fā)明作進(jìn)一 步詳細(xì)的說明。
圖1為本發(fā)明按照整數(shù)樹的構(gòu)建方法處理整數(shù)的流程圖，由用戶指定一個整 數(shù)集合1^={9,14,8，1,2,3,4,5，6，7,10，11,12,13}，按順序輸入集合中的整數(shù)。
1.對于集合中的所有的整數(shù)，按照整數(shù)樹的生長方式，將該其分解為在整 數(shù)樹上對應(yīng)的節(jié)點代碼，提取節(jié)點特征，將節(jié)點特征保存在特征文件里；
整數(shù)樹上的每個節(jié)點代表一個整數(shù)；節(jié)點代碼是整數(shù)在樹上的表現(xiàn)形式，節(jié) 點代碼由分段代碼構(gòu)成，分段代碼有2個符號，在這里用b和d表示；
對于一個整數(shù)樹，第N層的任意一個節(jié)點存在2個并且必須存在2個子節(jié)點， 代表2種狀態(tài)，即2 2N+1;
對于同一層上的全部節(jié)點，存在1個并且必須存在一個分支，該分支上的2 個節(jié)點的整數(shù)值，在其分別對應(yīng)的狀態(tài)中，是最小的；
同樣，對于同一層上的全部節(jié)點，存在1個并且必須存在一個分支，該分支
上的2個節(jié)點的整數(shù)值，在其分別對應(yīng)的狀態(tài)中，是最大的； 同一層里的全部整數(shù)，必定分布在這2個整數(shù)之間； 對于一個整數(shù)Z，計算其節(jié)點代碼的過程如下
(a) 用Z除以2，得到倍數(shù)X，和余數(shù)Y，若Y4則該整數(shù)為奇數(shù)，其分段 代碼為b，若Y-O則該整數(shù)為偶數(shù)，其分段代碼為d，其層數(shù)N^1;
(b) 若倍數(shù)X〉0，則倍數(shù)X除以2，并得到一個新的倍數(shù)，其層數(shù)N加1;
(c) 重復(fù)執(zhí)行(b)，直到倍數(shù)X-O，得到的N為該整數(shù)所在整數(shù)樹的層位置;(d) 計算出該層中最小分支上的2個節(jié)點整數(shù)Z!和Z2，其中Z,〈Z2;
(e) 若Z,《Z〈Z2，則該整數(shù)在第N層上的分段代碼為b，若Z》Z2，則該整
數(shù)在第N層上的分段代碼為d;
(f) Z減掉第N層節(jié)點所代表的數(shù)值R，就得到其父節(jié)點第N-1層節(jié)點的整
數(shù)Zn";
(g) 對整數(shù)Z^重復(fù)(a)到(f)，直到N:2為止，這樣就得到了該整數(shù)的節(jié)點代碼。
所述的節(jié)點整數(shù)Z,和Z2的獲得方式為
對于一個確定的層N，先構(gòu)建整數(shù)Z,和Z2對應(yīng)的節(jié)點代碼，對于Zi，第一 個分段代碼等于整數(shù)Z第一次處理時得到的分段代碼，第N個位置的分段代碼 為b,中間的N-2個位置的分段代碼為b，對于Z2，第一個分段代碼等于整數(shù)Z 第一次處理時得到的分段代碼，第N個位置的分段代碼為d，中間的N-2個位置 的分段代碼為b;然后對這2個節(jié)點代碼進(jìn)行整數(shù)轉(zhuǎn)換，就得到了Z,和Z2對應(yīng) 的整數(shù)值；
所述的數(shù)值R為對于第N層的節(jié)點，若分段代碼為b，則R:2^、若分段 代碼為d，則R:2
以整數(shù)集合里的第2個整數(shù)Z=14，先計算第一個分段代碼，14除以2，其 倍數(shù)乂=7，余數(shù)￥=0，根據(jù)余數(shù)，得到第一個分段代碼為d，其層數(shù)N4;
倍數(shù)X除以2，得到一個新的倍數(shù)X產(chǎn)3，其層數(shù)N-2;
倍數(shù)X,除以2，得到一個新的倍數(shù)Xfl，其層數(shù)N:3;
倍數(shù)X2除以2，得到一個新的倍數(shù)X產(chǎn)O，其層數(shù)N二4;
計算第4層上的最小整數(shù)Z^其節(jié)點代碼為dbbb，對應(yīng)的整數(shù)
Z產(chǎn)2'+2422+23 = 2+2+4+8 = 16由于Z必須大于或者等于Zp而14<16，因此該整數(shù)所在的層數(shù)N-3，第3 層的最小整數(shù)Zp &分別為 Z產(chǎn)2'+2'+22 = 2+2+4 = 8 Zf2'+2'+23 = 2+2+8 = 12 由于Z^Z，所以第3層的代碼為d;
計算第2層的整數(shù)值，14-23=6，第2層的最小整數(shù)Z,， Z2分別為
Z產(chǎn)2'+21 = 2+2 = 4
Z2=2'+22 = 2+4 = 6
由于Z二Z2，所以第2層的代碼為d;
因此，整數(shù)14對應(yīng)的節(jié)點代碼為ddd。
所述節(jié)點特征包括
(1) 層數(shù)，即該整數(shù)位于整數(shù)樹的第幾層，由節(jié)點代碼的長度決定；
(2) 同層中的位置，由b、 d決定，b在左側(cè)分支，d在右側(cè)分支；
(3) 整數(shù)分支的特征，即分支上的全部整數(shù)是奇數(shù)或者是偶數(shù)，由最左邊的第 一個分段代碼決定，b為奇數(shù)，d為偶數(shù)；
圖3為整數(shù)與整數(shù)樹上對應(yīng)的節(jié)點位置的示意圖，圖3a為奇數(shù)分支，圖3b 為偶數(shù)分支。
2.將所述整數(shù)放到2個軸上，奇數(shù)放到一個軸上，偶數(shù)放到一個軸上，按 照從小到大，從左向右的順序進(jìn)行排列，記錄整數(shù)樹上同一層的第一個整數(shù)在軸 上的位置即該層的開始位置，最后一個整數(shù)在軸上的位置即該層的結(jié)束為止并記 錄該層所包含的成員數(shù)量，然后保存到特征文件里。圖2所示為整數(shù)在2個軸上 的位置及其對應(yīng)的整數(shù)樹卜-的節(jié)點代碼，圖2a為奇數(shù)軸，圖2b為偶數(shù)軸。
11在軸上存放的整數(shù)按分組方式存放，在整數(shù)樹上相同層的整數(shù)為一組； 同一組里，按分段代碼的出現(xiàn)順序從左向右排列，b在左邊，d在右邊； 同一組里，任意一個成員到第一個成員的距離為偏移距，偏移距的增量是l， 第一個成員的偏移距為0;
軸是一個有序軸，其每個位置有明確的含義；
2個軸除了第一個位置的分段代碼不同外，其后的每一個相同位置的分段代 碼是一樣的，從第2個位置開始，依次是b， d， b， b， d， d， b, b， b， b， d， d， d， d，依次類推;
如果是采用從l到N個連續(xù)的整數(shù)構(gòu)建這2個整數(shù)軸，則可以直接創(chuàng)建，即 奇數(shù)軸的開始的第一個節(jié)點分段代碼為b，然后按照每層的成員數(shù)量分配一半的 b在左邊， 一半的d在右邊，該軸節(jié)點的總數(shù)為N/2個，記錄每個層的開始位置， 結(jié)束位置，成員數(shù)量等，并保存特征文件；偶數(shù)軸的創(chuàng)建方式和奇數(shù)軸一樣，只 是第一個節(jié)點分段代碼為d。節(jié)點代碼的排列順序為最早出現(xiàn)的分段代碼在左邊。
査找整數(shù)Z時，先計算該整數(shù)的整數(shù)樹節(jié)點代碼，得到該整數(shù)所在的層數(shù)， 根據(jù)該整數(shù)的節(jié)點代碼最左邊的第一個分段代碼，判斷屬于那一個軸，根據(jù)層數(shù) N，然后從特征文件里找到該層包含的整數(shù)集合中最小的整數(shù)所在的位置地址L， 移動指針到該地址，得到整數(shù)Z,，然后計算整數(shù)Z和Zi的差，這個差就是該整 數(shù)的偏移距O， L+0就得到了Z的位置地址，也就是找到了整數(shù)Z。
以查找整數(shù)集合中第一個整數(shù)9為例，把該整數(shù)分解為整數(shù)樹節(jié)點代碼。
先計算第一個分段代碼，9除以2，其倍數(shù)乂=4，余數(shù)Y4，根據(jù)余數(shù)，得 到第一個分段代碼為b，其層數(shù)N4;
倍數(shù)X除以2，得到一個新的倍數(shù)X產(chǎn)2，其層數(shù)N-2;倍數(shù)X,除以2，得到一個新的倍數(shù)X產(chǎn)1，其層數(shù)N二3; 倍數(shù)X2除以2，得到一個新的倍數(shù)X產(chǎn)O，其層數(shù)N二4; 計算第4層上的最小整數(shù)Zp其節(jié)點代碼為bbbb，對應(yīng)的整數(shù) Z產(chǎn)2。+2'+22+23 = 1+2+4+8 = 15
由于Z必須大于或者等于Zp而9<15，肉此整數(shù)9所在的層數(shù)N-3，
然后從特征文件里找到該層包含的整數(shù)集合中最小的整數(shù)7所在的位置地址 L，移動指針到該地址，得到整數(shù)7，然后計算整數(shù)9和整數(shù)7的差，得到整數(shù)9 的偏移距0=2， L+0就得到了整數(shù)9的位置地址，也就是找到了整數(shù)9。
對于一個給定的整數(shù)，計算出其節(jié)點代碼，改變其第一個分段代碼值，比如 把b改為d，或者把d改為b，使其對應(yīng)另外一個軸，在該軸上計算出層的開始 位置和偏移距，同樣可以得到該整數(shù)的真實位置地址。
以上即為利用雙軸管理整數(shù)的方法。
本實施例僅以計算機(jī)上的應(yīng)用為例，對本發(fā)明利用雙軸管理整數(shù)的方法進(jìn)行 了詳細(xì)的說明，但是本發(fā)明所提供的方法同樣使用于其它領(lǐng)域，比如把目前計算 機(jī)中采用的按單軸順序排列指令的馮4若依曼方法，改變?yōu)榘措p軸順序排列指令的 新的計算機(jī)工作方法等，在其它領(lǐng)域的實現(xiàn)方法和以上所述的方法基本一致，這 里不再贅述。
1權(quán)利要求
1.一種利用雙軸管理整數(shù)的方法，其特征在于，該方法包括1)輸入整數(shù)，對要處理的整數(shù)，按照整數(shù)樹構(gòu)建方法，計算其在整數(shù)樹上對應(yīng)的節(jié)點代碼，提取節(jié)點特征，將節(jié)點特征保存在特征文件里；2)將所述整數(shù)放到軸上，奇數(shù)放到一個軸上，偶數(shù)放到一個軸上，記錄整數(shù)樹上同一層的第一個整數(shù)在軸上的位置即該層的開始位置，最后一個整數(shù)在軸上的位置即該層的結(jié)束位置并記錄該層所包含的成員數(shù)量，以及該層的整數(shù)個數(shù)，然后保存到特征文件里；3)查找整數(shù)時，先計算整數(shù)節(jié)點代碼，然后從特征文件里找到整數(shù)所在的位置地址，并提取該位置下的相關(guān)信息。
2. 根據(jù)權(quán)利要求1所述的一種利用雙軸管理整數(shù)的方法，其特征在于，對 于一個整數(shù)Z，計算其節(jié)點代碼的過程如下，節(jié)點代碼的分段代碼的2個符號用 b禾口 d表示(a) 用Z除以2，得到倍數(shù)X，和余數(shù)Y，若Y4則該整數(shù)為奇數(shù)，其分段 代碼為b，若￥=0則該整數(shù)為偶數(shù)，其分段代碼為d，其層數(shù)N4;(b) 若倍數(shù)X〉0，則倍數(shù)X除以2，并得到一個新的倍數(shù)，其層數(shù)N加1;(c) 重復(fù)執(zhí)行(b)，直到倍數(shù)乂 = 0，得到的N為該整數(shù)所在整數(shù)樹的層位置；(d) 計算出該層中最小分支上的2個節(jié)點整數(shù)Zi和Z2，其中Zi〈Z2;(e) 若Z,《Z〈Z2，則該整數(shù)在第N層上的分段代碼為b，若Z》Z2，則該整 數(shù)在第N層上的分段代碼為d;①Z減掉第N層節(jié)點所代表的數(shù)值R，就得到其父節(jié)點第N-1層節(jié)點的整(g)對整數(shù)Z^重復(fù)(a)到(f)，直到N二2為止，這樣就得到了該整數(shù)的節(jié)點代碼。
3. 根據(jù)權(quán)利要求2所述的一種利用雙軸管理整數(shù)的方法，其特征在于，所 述的節(jié)點整數(shù)Z！和Z2的獲得方式為對于一個確定的層N，先構(gòu)建整數(shù)^和Z2對應(yīng)的節(jié)點代碼，對于Zp第一 個分段代碼等于整數(shù)Z第一次處理時得到的分段代碼，第N個位置的分段代碼 為b，中間的N-2個位置的分段代碼為b，對于Z2，第一個分段代碼等于整數(shù)Z 第一次處理時得到的分段代碼，第N個位置的分段代碼為d，中間的N-2個位置 的分段代碼為b;然后對這2個節(jié)點代碼進(jìn)行整數(shù)轉(zhuǎn)換，就得到了^和Z2對應(yīng) 的整數(shù)值。
4. 根據(jù)權(quán)利要求2所述的一種利用雙軸管理整數(shù)的方法，其特征在于，所 述的數(shù)值R為對于第N層的節(jié)點，若分段代碼為b，則仗=2^，若分段代碼為 d，則11=2
5. 根據(jù)權(quán)利要求1所述的一種利用雙軸管理整數(shù)的方法，其特征在于，所 述節(jié)點特征包括(1) 層數(shù)，即該整數(shù)位于整數(shù)樹的第幾層，由節(jié)點代碼的長度決定；(2) 同層中的位置，由b、 d決定；(3) 整數(shù)分支的特征，即分支上的全部整數(shù)是奇數(shù)或者是偶數(shù)，由最左邊的第 一個分段代碼決定。
6. 根據(jù)權(quán)利要求1所述的一種利用雙軸管理整數(shù)的方法，其特征在于，所述整數(shù)在軸上的排列規(guī)則為整數(shù)在軸上按從小到大的順序從左向右存放； 在軸上整數(shù)按分組方式存放，在整數(shù)樹上相同層的整數(shù)為一組； 同一組里，按分段代碼的出現(xiàn)順序從左向右排列，b在左邊，d在右邊；同一組里，任意一個成員到第一個成員的距離為偏移距，第-個成員的偏移 距為0，偏移距的增量是l;2個軸除了第一個位置的分段代碼不同外，其后的每一個相同位置的分段代 碼是一樣的，從第2個位置開始，依次是b， d， b， b， d， d， b， b， b， b， d， d， d， d，依次類推；將每個組的開始位置，結(jié)束位置以及該組所包含的成員數(shù)量等特征參數(shù)，保 存到一個特征文件文件里。
7. 根據(jù)權(quán)利要求1所述的一種利用雙軸管理整數(shù)的方法，其特征在于，在 所述雙軸上査找整數(shù)的步驟如下根據(jù)整數(shù)樹的構(gòu)建方法計算要査找的整數(shù)的節(jié)點代碼；根據(jù)節(jié)點代碼最左邊的第一個分段代碼，判斷所述整數(shù)位于奇數(shù)軸或偶數(shù)軸；從特征文件里找到該整數(shù)所在層的開始位置； 根據(jù)節(jié)點代碼計算出該整數(shù)在其所在組的偏移距； 層開始位置加上偏移距就得到了該整數(shù)的位置地址； 根據(jù)整數(shù)的位置，并提取該位置下的相關(guān)信息。
8. 根據(jù)權(quán)利要求7所述的一種利用雙軸管理整數(shù)的方法，其特征在于，改 變所述整數(shù)節(jié)點代碼的第一個分段代碼值，即把b改為d，或者把d改為b，使 其對應(yīng)另外一個軸，在該軸上計算出層的開始位置和偏移距，同樣可以得到該整 數(shù)的真實位置地址。
全文摘要
本發(fā)明涉及一種利用雙軸管理整數(shù)的方法，按照整數(shù)結(jié)構(gòu)樹的特征，采用雙軸方法管理整數(shù)。其具體包括按照整數(shù)樹構(gòu)建方法，計算出整數(shù)的節(jié)點代碼，提取節(jié)點特征；設(shè)定2個軸，用來存放整數(shù)；整數(shù)按節(jié)點代碼順序分布在軸上，并且把有關(guān)特征保存在特征文件里；查找整數(shù)時，先計算整數(shù)節(jié)點代碼，然后從特征文件里找到整數(shù)所在的位置地址；根據(jù)節(jié)點代碼定位整數(shù)位置，并提取該位置下的相關(guān)信息。采用本發(fā)明的整數(shù)管理方法，大大提高了查找整數(shù)的效率，當(dāng)使用整數(shù)作為信息存儲單元的特征識別碼時，采用這種方法就可以快速地提取存儲單元里的數(shù)據(jù)，同時由于整數(shù)樹的層結(jié)構(gòu)特征，當(dāng)數(shù)量增加時，其查找時間按線性增加，實用性強(qiáng)。
文檔編號G06F17/30GK101539924SQ200810102218
公開日2009年9月23日 申請日期2008年3月19日 優(yōu)先權(quán)日2008年3月19日
發(fā)明者趙文銀 申請人:北京乾坤化物數(shù)字技術(shù)有限公司