[發明專利]應用于在線教育系統中的樹形數據結構的建立方法在審
| 申請號： | 201410116867.3 | 申請日： | 2014-03-26 |
| 公開（公告）號： | CN103942267A | 公開（公告）日： | 2014-07-23 |
| 發明（設計）人： | 王健 | 申請（專利權）人： | 上海德上網絡科技有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京超凡志成知識產權代理事務所(普通合伙) 11371 | 代理人： | 吳開磊 |
| 地址： | 200000 上海市崇明縣城橋鎮秀*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 應用于 在線 教育系統 中的 樹形 數據結構 建立 方法 | ||
【權利要求書】：
1.一種應用于在線教育系統中的樹形數據結構的建立方法，其特征在于，包括如下步驟：
從根節點開始，按照從上到下，從左至右的順序，按照遞增數列規則依次給每一個節點定義一個用于識別的左編號數值Lft和右編號數值Rgt數值；
根據節點的左編號數值Lft和右編號數值Rgt來查詢所述節點的子節點個數，查詢公式為：ROUND((Rgt-Lft-遞增量)/2)；
創建樹形數據存儲結構，建立與所述樹形數據存儲結構匹配的關系數據表。
2.如權利要求1所述的應用于在線教育系統中的樹形數據結構的建立方法，其特征在于，
所述左編號數值Lft和右編號數值Rgt的編號規則，通過cpu的邏輯運算快速實現相關數據檢索由CPU通過邏輯運算實現。
3.如權利要求2所述的應用于在線教育系統中的樹形數據結構的建立方法，其特征在于，
其中，所述遞增量為1，子節點數量的查詢公式為：ROUND((Rgt-Lft-1)/2)。
4.如權利要求3所述的應用于在線教育系統中的樹形數據結構的建立方法，其特征在于，
所述樹形數據存儲結構為無限層級的樹形數據結構。
5.如權利要求4所述的應用于在線教育系統中的樹形數據結構的建立方法，其特征在于，
所述無限層級的樹形數據結構為樹形的菜單數據。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海德上網絡科技有限公司，未經上海德上網絡科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410116867.3/1.html，轉載請聲明來源鉆瓜專利網。
