[發明專利]一種利用多維結構樹構成的目錄管理海量信息的方法

無效

• 申請號: 200810057396.8
• 申請日: 2008-02-01
• 公開（公告）號: CN101226552A
• 公開（公告）日: 2008-07-23
• 發明（設計）人: 趙文銀
• 申請（專利權）人: 北京乾坤化物數字技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京眾合誠成知識產權代理有限公司
• 代理人: 朱琨

技術領域

本發明屬于信息管理技術領域，特別是涉及一種利用多維結構樹構成的目錄管理海量信息的方法。

背景技術

Internet/Intranet技術的發展帶來了信息應用業務的迅速發展、信息化工作環境的不斷完善和多類型信息的關聯化應用的趨勢，當今國內外企業已經開始進入依賴信息作為發展動力的時代。如今，需要企業進行管理的數據正在以指數級速度增長，以收集、整理中國城市各種綜合信息為主體的大型網站為例，每天收集來自全國數萬個地區的各種類型的大量信息。這些龐大的海量信息是當今大型商業網站需要面對的一個現實。任何一個企業都在面對其企業數據庫由于規模擴大產生的沉重負擔，提高海量數據訪問能力和業務分析能力的要求也變得越來越迫切。

一般認為海量信息是以Terabyte(1000Gb)的信息為最低限度，實際上對海量信息的存儲和管理應可以達到Petabyte(1000TB)的規模或者更大，比如無限擴充等。

信息組織是對信息資源進行序化和優化的過程。從網絡信息特征可知，對其進行組織優化極為重要，常用的組織方式主要有四種：即文件方式、數據倉庫方式、主題樹方式和超媒體方式。

主題樹方式提供了一個基于樹瀏覽的、簡單易用的信息檢索與利用界面，適用于建立專業性或示范性的網絡信息資源體系。但由于確定一個完整系統的范疇體系有一定的難度，加之要保證目錄結構的清晰，每一目錄下的條目不宜過多，所以不適合建立大型綜合性信息資源系統。國外許多著名的搜索引擎工具都采用這種方式組織信息資源。

在現階段，盡管有多種海量信息的管理方法，但關于海量信息的組織管理，目前還存在許多需要解決的技術困難。

發明內容

本發明為了解決現有技術中的不足，特別涉及一種利用多維結構樹構成的目錄管理海量信息的方法，利用該方法可以簡單、方便地形成結構清晰、意義明確、目錄名稱屬性含有遺傳信息、每層目錄數量可控、可擴展性強的樹狀結構目錄，同時目標信息存放在相應地名的相應分類目錄下，提高了搜索和識別速度，增加了信息容量。

本發明的技術方案如下：

一種利用多維結構樹構成的目錄管理海量信息的方法，該方法包括如下步驟：

1)、構建帶遺傳信息的地名結構樹，該地名結構樹只有一個根；地名結構樹中的分段代碼信息由2個字符、數字或符號組成；

地名結點信息包含其祖先的全部信息，一個完整的結點代碼信息是分段代碼信息的集合，代碼信息的執行是按照從左到右的順序執行，且代碼信息中包含有縱向和橫向的位置關系；

所述的代碼信息是由一張2維表構成的，每個分段代碼是表里的一個數據點，每個父結點的子結點數量≤99，分段代碼的數量≤99，每個分段代碼包含其在分段代碼信息集合中的位置，位置小的分段代碼為兄長。

2)、從地名結構樹中獲取所需的地名信息集合，以文件方式保存到服務器上；對于所述集合，至少包含一個地名結點代碼，結點代碼可以任意排列；其中給定一個結點代碼，可以得到一個包含祖先結點的分支，以及得到分支上任意一個結點左邊的兄結點代碼信息。

3)、計算機信息讀取程序從存放在磁盤的文件里讀取地名信息集合中包含的地名信息，根據樹結點代碼屬性形成樹狀結構地名目錄；計算機信息讀取程序從存放在磁盤的文件里讀取地名信息集合里的一個地名結點代碼信息，判斷結點代碼長度是否小于等于第一級目錄設置的長度，如果是，該結點代碼為第一級目錄的名稱屬性，第二級目錄的名稱屬性定義為root；否則，從結點代碼中取與第一級目錄設置的長度相等數量的代碼，作為第一級目錄的名稱屬性，剩余的代碼為第二級目錄的名稱屬性；

地名目錄有一個并且只能有一個虛擬的根目錄，虛擬的根目錄名稱屬性出現在所有第一級地名目錄的名稱屬性中。

4)、將包含有分類信息的文件保存到服務器上，計算機信息讀取程序從存放在磁盤的文件里讀取該分類信息，在相應的地名目錄下形成樹狀分類目錄；分類信息文件至少包含信息分類名稱和工作分類名稱；

分類目錄屬于一個確定的地名，且目錄位置具有明確的含義，任何地名下分類目錄的構建方式是相同的。

5)、客戶端提交的目標信息存放在對應于確定地名下的對應分類目錄中。目標信息以文件方式唯一地存放在相應的分類目錄中，且目標信息具有確定的信息分類，時間屬性和確定的工作分類。

從以上方案可以看出，本發明提供的一種利用多維結構樹構成的目錄管理海量信息的方法具有以下效果：

1、具有信息遺傳特征的結構樹使得目錄具有可控性、規律性，大大提高了查找和識別信息的速度；