[發明專利]使能HADOOP分布式文件系統的擴展的可擴展基于樹的索引框架

在審

• 申請號: 201811375117.2
• 申請日: 2018-11-19
• 公開（公告）號: CN110008177A
• 公開（公告）日: 2019-07-12
• 發明（設計）人: U.M.R.甘古馬拉;M.班達魯;R.拉達克里希南波蒂;D.卡瓦利;N.拉伊
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/182
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 徐予紅;張金金

1. 一種文件系統，包括：

保持根索引的根索引邏輯，所述根索引將多個文件參考關聯到多個葉索引參考，其中所述多個文件參考表示多個文件，并且所述多個葉索引參考表示多個葉索引，其中所述根索引和所述多個葉索引是樹數據結構，其中所述根索引是所述樹數據結構中的父節點，并且所述多個葉索引的每個是所述樹數據結構中的子節點；以及

保持所述多個葉索引之一的葉索引邏輯，所述多個葉索引的所述之一將所述多個文件參考的至少一個關聯到一個或多個數據存儲裝置中的至少一個塊位置，所述葉索引邏輯要響應來自一個或多個客戶端裝置的、訪問與所述多個文件參考的所述至少一個關聯的數據文件的一個或多個請求，將所述至少一個塊位置傳遞到所述一個或多個客戶端裝置。

2.如權利要求1所述的文件系統，其中所述根索引邏輯要：

從所述一個或多個客戶端裝置接收對所述一個或多個數據存儲裝置的訪問請求；

確定所述多個葉索引的那些管理與所述訪問請求關聯的所述一個或多個存儲裝置；以及

響應所述接入請求，向所述一個或多個客戶端裝置提供用于管理與所述訪問請求關聯的所述一個或多個存儲裝置的所述多個葉索引的地址信息。

3.如權利要求2所述的文件系統，其中所述葉索引邏輯要：

從所述一個或多個客戶端裝置接收對所述一個或多個數據存儲裝置的訪問請求；

確定一個或多個塊文件的哪個響應所述訪問請求；以及

響應所述接入請求，向所述一個或多個客戶端裝置提供用于具有響應所述訪問請求的所述一個或多個塊文件的所述一個或多個存儲裝置的地址信息。

4.如權利要求1所述的文件系統，其中所述根索引邏輯要：

從所述一個或多個客戶端裝置接收對所述多個文件的至少一個的訪問請求；

確定所述多個葉索引的哪些管理所述訪問請求的所述多個文件的所述至少一個；以及

響應所述接入請求，向所述一個或多個客戶端裝置提供用于管理所述訪問請求的所述多個文件的所述至少一個的所述多個葉索引的地址信息。

5.如權利要求4所述的文件系統，其中所述葉索引邏輯要：

從所述一個或多個客戶端裝置接收對所述多個文件的所述至少一個的訪問請求；

確定所述一個或多個存儲裝置的哪個包括存儲所述多個文件的所述至少一個的塊文件；以及

向所述一個或多個客戶端裝置提供用于具有存儲所述多個文件的所述至少一個的所述塊文件的所述一個或多個存儲裝置的地址信息。

6.如權利要求1所述的文件系統，其中所述根索引要將所述多個文件參考關聯到所述多個葉索引參考包括：所述根索引要將所述葉索引參考的每個映射到所述多個文件參考的子集。

7.如權利要求1所述的文件系統，其中所述根索引保持所述多個文件參考的目錄，所述目錄包括根節點和多個子目錄子節點，其中包括所述多個文件參考的至少一個的所述多個子目錄子節點的每個被指派到所述多個葉索引之一，并且包括所述多個葉索引參考之一。

8. 如權利要求1所述的文件系統，其中所述根索引是在Apache? Hadoop?文件系統內可操作的根名稱節點。

9. 如權利要求1所述的文件系統，其中所述多個葉索引的每個是在Apache? Hadoop?文件系統內可操作的葉名稱節點。

10.如權利要求1所述的文件系統，其中所述多個葉索引的每個由多個葉索引系統之一托管，所述葉索引系統各自包括葉節點邏輯以保持在所述多個文件參考的子集與所述一個或多個數據存儲裝置內的至少一個塊位置之間的關聯。

11.如權利要求1所述的文件系統，其中所述根索引邏輯在所述文件系統的操作期間要被復制到隨機存取存儲器。