[發明專利]一種操作數據的方法和系統

有效

• 申請號: 201310567862.8
• 申請日: 2013-11-13
• 公開（公告）號: CN103617199A
• 公開（公告）日: 2014-03-05
• 發明（設計）人: 肖羊;李新榮;柳劉;梁熹
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 劉光明;陸錦華

1.一種操作數據的方法，其特征在于，包括：

在收到用戶的數據操作請求后，在分布式緩存系統中定位第一緩存服務器；

所述第一緩存服務器根據關系數據庫中的文件或文件夾與其父目錄之間的關系信息，在自身的內存中構建緩存樹，該緩存樹以樹狀結構保存所述數據訪問請求指定的數據所對應的根節點下的數據；

定位所述緩存樹中保存所述數據操作請求所指定的數據所在的節點，然后對該節點中的數據進行操作并將操作結果返回給用戶。

2.根據權利要求1所述的操作數據的方法，其特征在于，所述在自身的內存中構建緩存樹的流程包括：

步驟A：確定所述數據操作請求指定的數據對應的根節點，將該根節點保存到棧中；

步驟B：判斷所述棧是否為空，若是，則停止所述流程，否則進入步驟C；

步驟C：將棧頂節點出棧；

步驟D：判斷出棧的節點是否為葉節點，若是，則返回所述步驟B，否則進入步驟E；

步驟E：根據所述關系信息在所述關系數據庫中獲取步驟C中出棧的節點的所有子節點，將這些子節點保存到緩存樹中的所述步驟C中出棧的節點下，并且將這些子節點保存到所述棧中，然后返回所述步驟B。

3.根據權利要求1所述的操作數據的方法，其特征在于，所述對該節點中的數據進行操作的步驟包括：對該節點中的數據進行讀/寫，或者刪除該節點中的數據，或者對該節點新增一個子節點，或者對該節點進行重命名，或者移動該節點。

4.根據權利要求3所述的操作數據的方法，其特征在于，還包括保存對所述緩存樹中的節點進行操作的時間戳。

5.根據權利要求1至4中任一項所述的操作數據的方法，其特征在于，在自身的內存中構建緩存樹的步驟之后，還包括：在所述緩存樹的根節點中保存所述用戶的用戶標識。

6.一種提供數據的系統，其特征在于，包括：

定位模塊，用于在收到用戶的數據操作請求后，在分布式緩存系統中定位第一緩存服務器；

緩存樹構建模塊，用于根據關系數據庫中的文件或文件夾與其父目錄之間的關系信息，在自身的內存中構建緩存樹，該緩存樹以樹狀結構保存所述數據訪問請求指定的數據所對應的根節點下的數據；

提供模塊，用于定位所述緩存樹中保存所述數據操作請求所指定的數據所在的節點，然后對該節點中的數據進行操作并將操作結果返回給用戶。

7.根據權利要求6所述的提供數據的系統，其特征在于，所述緩存樹構建模塊還用于根據如下流程構建緩存樹：

步驟A：確定所述數據操作請求指定的數據對應的根節點，將該根節點保存到棧中；

步驟B：判斷所述棧是否為空，若是，則停止所述流程，否則進入步驟C；

步驟C：將棧頂節點出棧；

步驟D：判斷出棧的節點是否為葉節點，若是，則返回所述步驟B，否則進入步驟E；

步驟E：根據所述關系信息在所述關系數據庫中獲取步驟C中出棧的節點的所有子節點，將這些子節點保存到緩存樹中的所述步驟C中出棧的節點下，并且將這些子節點保存到所述棧中，然后返回所述步驟B。

8.根據權利要求6所述的提供數據的系統，其特征在于，所述緩存樹構建模塊還用于：對所述緩存樹中的節點中的數據進行讀/寫，或者刪除該節點中的數據，或者對該節點新增一個子節點，或者對該節點進行重命名，或者移動該節點。

9.根據權利要求8所述的提供數據的系統，其特征在于，還包括時間戳模塊，用于保存對所述緩存樹中的節點進行操作的時間戳。

10.根據權利要求6至9中任一項所述的提供數據的系統，其特征在于，所述緩存樹構建模塊還用于在所述緩存樹的根節點中保存所述用戶的用戶標識。