[发明专利]数据存储方法和存储器

权利要求书

1.一种数据存储方法，其特征在于，包括：

接收待存储的数据源数据，所述数据源数据中携带有源地址信息；

根据预先设置的选择方式，选出与所述数据源数据对应的第一级写缓冲区；

将所述源地址信息与所述第一级写缓冲区中的当前第一地址信息进行比较；如果二者匹配，则将所述数据源数据写合并至所述第一级写缓冲区中；

否则，将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，再将所述数据源数据写合并至所述第一级写缓冲区，将所述第一地址信息更新为源地址信息。

2.根据权利要求1所述的数据存储方法，其特征在于，所述将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，包括：

将所述第一地址信息与所述第二级写缓冲区中各条合并条目对应的地址信息进行比较；如果所述第二级写缓冲区中存在与所述第一地址信息相匹配的第一合并条目，则将所述第一级写缓冲区内的数据写入所述第一合并条目；否则，按照预置规则，将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中数据区为空的合并条目中，并将所述第二级写缓冲区中该合并条目对应的地址信息更新为所述第一地址信息。

3.根据权利要求2所述的数据存储方法，其特征在于，将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中数据区为空的合并条目中，包括：

将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中编号最小或编号最大、且数据区为空的合并条目中，其中，所述第二级写缓冲区中各合并条目分别分配有连续的编号。

4.根据权利要求1-3中任一项所述的数据存储方法，其特征在于，所述方法还包括：

将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据写合并至记录板单元的合并条目中并输出，其中，所述标识信息用于标识所述第二级写缓冲区中的合并条目，且地址连续的合并条目的标识信息相同。

5.根据权利要求4所述的数据存储方法，其特征在于，将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据写合并至记录板单元的合并条目中，包括：

将所述第二级写缓冲区中具有相同标识信息的合并条目中的数据按照地址信息的先后次序进行排序，依照从右到左的方式，写合并至所述记录板单元的合并条目中。

6.一种存储器，其特征在于，包括：

数据接收单元，用于接收待存储的数据源数据，所述数据源数据中携带有源地址信息；

选择单元，用于根据预先设置的选择方式，选出与所述数据源数据对应的第一级写缓冲区；

第一地址比较单元，用于将所述源地址信息与所述第一级写缓冲区中的当前第一地址信息进行比较，如果二者匹配，则触发第一写合并控制单元；否则，触发第二写合并控制单元；

所述第一写合并控制单元，用于将所述数据源数据写合并至所述第一级写缓冲区中；

第二写合并控制单元，用于将所述第一级写缓冲区内的数据转移至第二级写缓冲区的相应合并条目中，再将所述数据源数据写合并至所述第一级写缓冲区，将所述第一地址信息更新为源地址信息。

7.根据权利要求6所述的存储器，其特征在于，所述第二写合并控制单元，包括：

第二地址比较子单元，用于将所述第一地址信息与所述第二级写缓冲区中各条合并条目对应的地址信息进行比较，如果所述第二级写缓冲区中存在地址匹配的第一合并条目，则触发第一控制子单元；否则，触发第二控制子单元；

所述第一控制子单元，用于将所述第一级写缓冲区内的数据写入所述第一合并条目；

所述第二控制子单元，用于按照预置规则，将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中数据区为空的合并条目中，并将所述第二级写缓冲区中该合并条目对应的地址信息更新为所述第一地址信息。

8.根据权利要求7所述的存储器，其特征在于，还包括：

编号分配单元，用于为所述第二级写缓冲区中各合并条目分别分配连续的编号信息；

则所述第二控制子单元，具体用于将所述第一级写缓冲区内的数据转移至所述第二级写缓冲区中编号最小或编号最大、且数据区为空的合并条目中。