[发明专利]用于用内容表格条目存储数据的系统和方法

说明书

背景

在系统的整体性能中，系统能将数据写至永久存储器以及从永久存储器读取数据的速度常常是一个关键因素。向永久存储器读取和写入数据的传统方法需要通过系统核心中的多个层以及硬件中的多个实体进行处理。结果，向永久存储器读取和写入数据导致系统中的明显延迟，且最终降低系统的整体性能。

发明内容

一般而言，在一个方面中，一种用于存储数据的方法。该方法包括：接收将第一数据写至永久存储器的请求，其中该第一数据是用第一逻辑地址定义的；确定该永久存储器中的第一物理地址，其中该第一物理地址包括第一块ID和第一子块ID；将该第一数据写至该第一物理地址；产生第一内容表格条目(TE)，其包括有该第一逻辑地址和该第一子块ID；以及将该第一TE写至该永久存储器中的第二物理地址，其中该第二物理地址包括该第一块ID和第二子块ID，其中第二子块对应于该第二子块ID，且其中该第二子块位于同该第一块ID相对应的第一块内。

一般而言，在一个方面中，本发明涉及一种用于存储数据的方法，包括：接收将第一数据写至永久存储器的请求，其中该第一数据是用第一逻辑地址定义的；确定该永久存储器中的第一物理地址，其中该第一物理地址包括第一块ID和第一页面ID；将包含该第一数据的副本的第一碎片写至该第一物理地址；产生第一内容表格条目(TE)，其包括有该第一逻辑地址和该第一页面ID；接收将第二数据写至该永久存储器的请求，其中该第二数据是用第二逻辑地址定义的；确定该永久存储器中的第二物理地址，其中该第二物理地址包括第一块ID和第二页面ID；将包含该第二数据的副本的第二碎片写至该第二物理地址；产生包含该第一逻辑地址和该第二页面ID的第二TE；产生内容表格(TOC)页面，其中该TOC页面包括第一TE和第二TE；以及将该TOC页面写至该永久存储器中的第三物理地址，其中该第三物理地址包括该第一块ID和第三页面ID。

一般而言，在一个方面中，本发明涉及一种用于填充存储器内(in-memory)数据结构的方法。该方法包括：(a)选择永久存储器中的第一块；(b)提取该第一块中的最后页面，其中该第一块与第一块ID相关联；(c)从该第一块中的最后页面提取第一内容表格条目(TE)，其中该第一TE包括针对第一数据的第一逻辑地址以及第一页面ID，第一页面ID与第一数据所位于的第一块中的页面相对应；(d)使用第一块ID和第一页面ID产生针对第一数据的第一物理地址；(e)散列该第一逻辑地址以获得第一散列值；以及(f)用该第一散列值和该第一物理地址之间的第一映射填充该存储器内数据结构。

本发明的其他方面将从下面的说明和所附权利要求是显而易见的。

附图说明

图1A-1E示出根据本发明的一个或多个实施例的系统。

图2A-2D示出根据本发明的一个或多个实施例的存储装置。

图3示出了根据本发明的一个或多个实施例的存储模块。

图4A示出根据本发明的一个或多个实施例的存储模块。

图4B示出根据本发明的一个或多个实施例的块。

图4C示出根据本发明的一个或多个实施例的碎片页面。

图4D示出根据本发明的一个或多个实施例的TOC页面。

图4E示出根据本发明的一个或多个实施例的一块。

图4F示出根据本发明的一个或多个实施例的内容表格(TOC)条目。

图5示出根据本发明的一个或多个实施例的数据结构。

图6A-6C示出根据本发明的一个或多个实施例的流程图。

图7A-7E示出根据本发明的一个或多个实施例的示例。

图8示出了根据本发明的一个或多个实施例的流程图。

具体实施方式

现在将参考附图详细描述本发明的具体实施方案。在以下本发明实施例的详细描述中，提出了许多具体的细节，以提供本发明的更深入的理解。然而，对本领域的普通技术人员明显的是，本发明可以在没有这些具体的细节的情况下实施。在其他情况下，公知的特征未被详细描述，以避免使描述不必要地复杂化。