[發明專利]數據存儲設備的數據庫管理架構

在審

• 申請號: 202110681629.7
• 申請日: 2021-06-18
• 公開（公告）號: CN114489468A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: I·齊默爾曼;E·哈昆;J·G·哈恩
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 魏利娜

1.一種數據存儲設備，包括：

前端(FE)；

前端模塊(FM)，所述前端模塊包括多個閃存接口模塊(FIM)、表列表和巨塊列表，所述FM耦接到所述FE；和

控制器，所述控制器包括處理器，所述處理器被配置為執行用于數據庫記錄管理的方法，所述方法包括：

將表的第一記錄寫入所述多個FIM中的第一FIM上的第一位置；

將所述表的第二記錄寫入所述多個FIM中的第二FIM的第二位置；

通過所述第一位置更新所述巨塊列表的第一條目并且通過所述第二位置更新所述巨塊列表的第二條目；以及

通過對所述巨塊列表的所述第一位置的引用來更新所述表列表。

2.根據權利要求1所述的數據存儲設備，其中所述第一條目包括對所述第二條目的引用。

3.根據權利要求2所述的數據存儲設備，其中所述FM還包括最后存儲器緩沖器，所述方法還包括：

將所述表的第三記錄接收到所述最后存儲器緩沖器；

將所述第三記錄寫入所述多個FIM中的第三FIM上的第三位置；

通過所述第三位置來更新所述巨塊列表的第三條目；以及

更新所述第二條目以耦接到所述第三條目。

4.根據權利要求3所述的數據存儲設備，其中所述FM還包括可用巨塊列表，所述可用巨塊列表包括所述多個FIM中的FIM的至少一個可用位置，所述方法還包括從所述可用巨塊列表接收所述第三FIM上的所述第三位置。

5.根據權利要求1所述的數據存儲設備，其中所述第一位置和所述第二位置包括所述第一FIM和所述第二FIM的順序塊地址。

6.根據權利要求5所述的數據存儲設備，其中所述方法還包括并行讀取所述第一記錄和所述第二記錄。

7.根據權利要求6所述的數據存儲設備，其中所述FM還包括可用塊列表，所述可用塊列表包括所述多個FIM中的每一者的可用塊的列表。

8.根據權利要求7所述的數據存儲設備，其中所述方法還包括提供第三FIM的第三位置以用于接收所述表的第三記錄，其中所述第三位置包括所述第三FIM上相對于所述第二FIM的所述第二位置的順序塊引用。

9.一種用于數據存儲設備的控制器，包括：

對于一個或多個存儲器設備的I/O；和

處理器，所述處理器被配置為執行用于數據庫記錄管理的方法，所述方法包括：

存儲對第一閃存接口模塊(FIM)的第一存儲器位置的第一引用；

存儲對第二FIM的第二存儲器位置的第二引用，其中所述第一引用耦接到所述第二引用；

接收所述第一存儲器位置和所述第二存儲器位置中的一者處的數據已被修改，從而在數據中產生間隙的指示；以及

將對所述間隙的第一間隙引用存儲在數據中。

10.根據權利要求9所述的控制器，其中更新所述第一引用以包括所述第一間隙引用。

11.根據權利要求10所述的控制器，其中所述方法還包括接收對所述第一引用和所述第二引用的請求。

12.根據權利要求11所述的控制器，其中所述方法還包括提供來自所述第一存儲器位置的數據，所述第一存儲器位置不通過所述第一間隙引用來引用。

13.根據權利要求9所述的控制器，還包括對多個FIM的多個存儲器位置的多個引用。

14.根據權利要求13所述的控制器，其中所述第一引用、所述第二引用和所述多個引用被耦接為鏈接列表。

15.根據權利要求14所述的控制器，其中至少一個附加間隙引用耦接到所述多個引用中的一者。