數(shù)據(jù)存儲、查詢裝置和數(shù)據(jù)存儲、查詢方法
【專利摘要】本發(fā)明提供了一種數(shù)據(jù)存儲裝置，應用于具有樹形存儲結(jié)構(gòu)的數(shù)據(jù)庫中，包括：獲取模塊，用于獲取數(shù)據(jù)庫中各級節(jié)點在樹形存儲結(jié)構(gòu)中的深度信息；存儲模塊，用于將所述獲取模塊獲取的深度信息分配至各級節(jié)點，并進行保存。本發(fā)明還提供了一種數(shù)據(jù)存儲方法。本發(fā)明還提供了一種數(shù)據(jù)查詢裝置。本發(fā)明還提供了一種數(shù)據(jù)查詢方法。通過本發(fā)明的技術(shù)方案，可以在現(xiàn)有的數(shù)據(jù)存儲、查詢支持的樹形結(jié)構(gòu)基礎上，為每個組織分配表示其深度的信息，簡化對于采用樹形結(jié)構(gòu)存儲的數(shù)據(jù)的查詢過程。
【專利說明】數(shù)據(jù)存儲、查詢裝置和數(shù)據(jù)存儲、查詢方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理【技術(shù)領(lǐng)域】，具體地，涉及一種數(shù)據(jù)存儲裝置、一種數(shù)據(jù)存儲方法、一種數(shù)據(jù)查詢裝置和一種數(shù)據(jù)查詢方法。
【背景技術(shù)】
[0002]目前，在使用數(shù)據(jù)庫進行數(shù)據(jù)存儲時，對于具有樹形存儲結(jié)構(gòu)的數(shù)據(jù)，通常多采用下級組織記錄上級組織ID (Identity，唯一標識)的存儲方法，具體為:為每一級組織分配 ID標識,該ID標識和其所對應的組織為對應的關(guān)系。例如，圖1為信息管理系統(tǒng)中一種常見的樹形組織結(jié)構(gòu)圖，“總部”為最高級組織，其ID標識為“I” ；“總部下面分別設置有各級組織，分別分配有ID標識“2、3、4、5、6、7...表1顯示各級組織與其相應上級的對應關(guān)系。
[0003]表1:某企業(yè)“總部”與其下級各組織節(jié)點存儲結(jié)構(gòu)
[0004]
【權(quán)利要求】
1.一種數(shù)據(jù)存儲裝置，其特征在于，應用于具有樹形存儲結(jié)構(gòu)的數(shù)據(jù)庫中，所述裝置包括:獲取模塊，用于獲取數(shù)據(jù)庫中各級節(jié)點在樹形存儲結(jié)構(gòu)中的深度信息；存儲模塊，用于將所述獲取模塊獲取的深度信息分配至各級節(jié)點，并進行保存。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)存儲裝置，其特征在于，還包括:更新模塊，用于根據(jù)某一節(jié)點和/或其上級節(jié)點在樹形結(jié)構(gòu)上的深度變化信息，更新數(shù)據(jù)庫中該節(jié)點的深度信息。
3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)存儲裝置，其特征在于，所述深度信息表示樹形存儲結(jié)構(gòu)中的節(jié)點深度。
4.一種數(shù)據(jù)存儲方法，其特征在于，應用于具有樹形存儲結(jié)構(gòu)的數(shù)據(jù)庫中，所述方法包括:步驟202:獲取數(shù)據(jù)庫中各級節(jié)點在樹形存儲結(jié)構(gòu)中的深度信息；步驟204:將所述步驟202獲取的深度信息分配至各級節(jié)點，并進行保存。
5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)存儲方法，其特征在于，還包括:步驟206:根據(jù)某一節(jié)點和/或其上級節(jié)點在樹形結(jié)構(gòu)上的深度變化信息，更新數(shù)據(jù)庫中該節(jié)點的深度信息。
6.根據(jù)權(quán)利要求4或5所述的數(shù)據(jù)存儲方法，其特征在于，所述深度信息表示樹形存儲結(jié)構(gòu)中的節(jié)點深度。`
7.一種數(shù)據(jù)查詢裝置，其特征在于，應用于具有樹形存儲結(jié)構(gòu)的數(shù)據(jù)庫中，所述裝置包括:讀取模塊，用于讀取數(shù)據(jù)庫中已保存的分配至某一節(jié)點的深度信息；查詢模塊，用于根據(jù)所述讀取模塊讀取的節(jié)點深度信息，查詢該樹形數(shù)據(jù)在某一個深度的所有節(jié)點。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)查詢裝置，其特征在于，所述深度信息表示樹形存儲結(jié)構(gòu)中的節(jié)點深度。
9.一種數(shù)據(jù)查詢方法，其特征在于，應用于具有樹形存儲結(jié)構(gòu)的數(shù)據(jù)庫中，所述方法包括:步驟402:讀取數(shù)據(jù)庫中已保存的分配至某一節(jié)點的深度信息；步驟404:根據(jù)所述步驟402讀取的節(jié)點深度信息，查詢該樹形數(shù)據(jù)在某一個深度的所有節(jié)點。
10.根據(jù)權(quán)利要求10所述的數(shù)據(jù)查詢方法，其特征在于，所述深度信息表示樹形存儲結(jié)構(gòu)中的節(jié)點深度。
【文檔編號】G06F17/30GK103605797SQ201310654730
【公開日】2014年2月26日 申請日期:2013年12月5日 優(yōu)先權(quán)日:2013年12月5日
【發(fā)明者】楊慶峰, 鄭蕓 申請人:用友軟件股份有限公司