一種Mysql資料庫下樹形數據結構的檢索方法
2023-09-22 02:31:55
一種Mysql資料庫下樹形數據結構的檢索方法
【專利摘要】一種Mysql資料庫下樹形數據結構的檢索方法,包括:在標準的樹形數據結構表的基礎上增加一個path欄位,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接;得到一新的樹形數據結構表;當執行數據查詢時,根據所要查詢的節點的path欄位來匹配節點,查到該節點下所有節點。還可以再增加一個layer欄位,該layer欄位記錄每個節點的層級;步驟3:當執行數據查詢時,根據所要查詢的節點的layer欄位來匹配節點,查到某一層級的所有節點,或者某一層級的節點個數。本發明所要解決的技術問題在於提供一種簡單有效的Mysql資料庫下樹形數據結構的檢索方法,增強sql語句的可讀性、維護性、可移植能力。
【專利說明】一種M ysql資料庫下樹形數據結構的檢索方法
【技術領域】
[0001]本發明涉及M ysql資料庫,屬於資料庫檢索領域,具體是指一種M ysql資料庫下樹形數據結構的檢索方法。
【背景技術】
[0002]圖1是M ysql資料庫樹形結構展現形式示意圖。其樹形結構標準結構圖如圖2所示,圖中表的欄位為id,name, fid,其中fid為父結點id。對於此種表的檢索方法有兩種:第I種方法是:先通過Parent_ID查詢出所有子節點,然後依次查詢子節點下所有下級節點。依次循環。第2種方法是:通過定義存儲過程。利用遊標的下移查找所有節點。
[0003]以上兩種做法均有缺陷,第I種方法不能夠一次性取出目標數據,需要多次訪問資料庫,效率極低;第2種方法可讀性差、難以維護、可移植能力差。
有鑑於此,本發明人針對現有技術的缺陷深入研究,並有本案產生。
【發明內容】
[0004]本發明所要解決的技術問題在於提供一種簡單有效的M ysql資料庫下樹形數據結構的檢索方法,增強sql語句的可讀性、維護性、可移植能力。
[0005]本發明採用以下技術方案解決上述技術問題:
技術方案之一:
一種M ysql資料庫下樹形數據結構的檢索方法,包括如下步驟:
步驟1:在標準的樹形數據結構表的基礎上增加一個path欄位,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接;得到一新的樹形數據結構表;
步驟2:當執行數據查詢時,根據所要查詢的節點的path欄位來匹配節點,查到該節點下所有節點。
[0006]技術方案之二:
一種M ysql資料庫下樹形數據結構的檢索方法,包括如下步驟:
步驟1:在標準的樹形數據結構表的基礎上增加一個path欄位,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接;得到一新的樹形數據結構表;
步驟2:在所述新的樹形數據結構表的基礎上再增加一個layer欄位,該layer欄位記錄每個節點的層級;
步驟3:當執行數據查詢時,根據所要查詢的節點的layer欄位來匹配節點,查到某一層級的所有節點,或者某一層級的節點個數。
[0007]本發明的優點在於:資料庫中定義了一張數據表,表中存儲樹形數據(如:組織結構、站點地圖)。查詢某一個節點下所有子節點時,通過創建一個特殊的路徑欄位,提高檢索效率。而查詢某一個節點下某一層級的所有子節點時,通過創建一個層級欄位來實現。本發明簡單有效,增強sql語句的可讀性、維護性、可移植能力。
【專利附圖】
【附圖說明】
[0008]下面參照附圖結合實施例對本發明作進一步的描述。
[0009]圖1是M ysql資料庫樹形結構展現形式示意圖。
[0010]圖2是M ysql資料庫樹形結構標準結構圖。
[0011]圖3是本發明第一實施例的樹形結構示意圖。
[0012]圖4是本發明第一實施例的查詢結果示意圖。
[0013]圖5是本發明第二實施例的樹形結構示意圖。
[0014]圖6是本發明第二實施例的查詢結果示意圖。
[0015]圖7是本發明第二實施例的查詢個數結果示意圖。
【具體實施方式】
[0016]第一實施例:
一種M ysql資料庫下樹形數據結構的檢索方法,包括如下步驟:
步驟1:在標準的樹形數據結構表的基礎上增加一個path欄位,如圖3所示,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接,圖3所示為用冒號拼接;得到一新的樹形數據`結構表;
步驟2:當執行數據查詢時,如果想要查詢「黑龍江」下所有節點,只要根據「黑龍江」這個節點的path欄位來匹配節點,查到該節點下所有節點。
[0017]S ql實例:查詢「黑龍江」下所有節點
Select * from location where path like 『1:5%』 ;
得到的結果如圖4所示。
[0018]第二實施例:
一種M ysql資料庫下樹形數據結構的檢索方法,包括如下步驟:
步驟1:在標準的樹形數據結構表的基礎上增加一個path欄位,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接;得到一新的樹形數據結構表;
步驟2:在所述新的樹形數據結構表的基礎上再增加一個layer欄位,如圖5所示,該layer欄位記錄每個節點的層級;
步驟3:當執行數據查詢時,根據所要查詢的節點的layer欄位來匹配節點,查到某一層級的所有節點,或者某一層級的節點個數。
[0019]S ql實例:查詢「行政機構」下所有第三級的節點
Select * from location where path like H and layer=3 ;
得到的結果如圖6所示。
[0020]S ql實例:查詢「行政機構」下所有第三級的節點個數
Select count (id) from location where path like ^ 1:%> and layer=3 ;
得到的結果如圖7所示。
[0021]本發明提供一種簡單有效的M ysql資料庫下樹形數據結構的檢索方法,增強sql語句的可讀性、維護性、可移植能力,提高了檢索效率。
[0022]以上所述僅為本發明的較佳實施用例而已,並非用於限定本發明的保護範圍。凡在本發明的精神和原則之內,所作的任何修改、等同替換以及改進等,均應包含在本發明的保護範圍之內。
【權利要求】
1.一種M ysql資料庫下樹形數據結構的檢索方法,其特徵在於:包括如下步驟: 步驟1:在標準的樹形數據結構表的基礎上增加一個path欄位,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接;得到一新的樹形數據結構表; 步驟2:當執行數據查詢時,根據所要查詢的節點的path欄位來匹配節點,查到該節點下所有節點。
2.—種M ysql資料庫下樹形數據結構的檢索方法,其特徵在於:包括如下步驟: 步驟1:在標準的樹形數據結構表的基礎上增加一個path欄位,該path欄位記錄每個節點的路徑,該path欄位內容為:本節點及上級所有節點通過字符拼接;得到一新的樹形數據結構表; 步驟2:在所述新的樹形數據結構表的基礎上再增加一個layer欄位,該layer欄位記錄每個節點的層級; 步驟3:當執行數據查詢時,根據所要查詢的節點的layer欄位來匹配節點,查到某一層級的所有節點,或者某一層級的節點個數。
【文檔編號】G06F17/30GK103853773SQ201210511993
【公開日】2014年6月11日 申請日期:2012年12月4日 優先權日:2012年12月4日
【發明者】高峰 申請人:廈門億聯網絡技術股份有限公司