[发明专利]数据处理方法及装置

权利要求书

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

获取数据操作指令，用以在所述数据操作指令指示的第一数据操作地址上进行数据操作，所述数据操作指令携带所述第一数据操作地址；

根据所述数据操作指令携带的所述第一数据操作地址，确定所述第一数据操作地址是否存在地址迁移；

若是，则确定对第一迁移地址进行数据操作，所述第一迁移地址为将所述第一数据操作地址迁移到的地址；

所述根据所述数据操作指令携带的所述第一数据操作地址，确定所述第一数据操作地址是否存在地址迁移，包括：

根据所述第一数据操作地址和迁移位图，确定所述第一数据操作地址是否存在位置迁移，所述迁移位图为标识有所述第一数据操作地址是否存在位置迁移的信息；

若是，则确定所述第一数据操作地址迁移到所述第一迁移地址；

若否，则确定对所述第一数据操作地址进行数据操作。

2.根据权利要求1所述的方法，其特征在于，所述确定将所述第一数据操作地址迁移到所述第一迁移地址，包括：

根据所述第一数据操作地址，确定第一哈希函数，所述数据操作地址对应至少一个第一哈希函数；

根据所述第一数据操作地址与所述第一哈希函数，确定所述第一迁移地址。

3.根据权利要求1或2所述的方法，其特征在于，所述获取数据操作指令，用以在数据操作地址上进行数据操作，包括：

获取读指令，用以读取所述第一数据操作地址上存储的数据，所述读指令携带所述第一数据操作地址；

所述确定对第一迁移地址进行数据操作，包括：

确定读取所述第一迁移地址存储的数据。

4.根据权利要求1或2所述的方法，其特征在于，所述获取数据操作指令，用以在所述数据操作指令指示的第一数据操作地址上进行数据操作，包括：

获取写指令，用以在所述第一数据操作地址上写入第一数据，所述写指令携带所述第一数据操作地址和所述第一数据；

所述确定对第一迁移地址进行数据操作，包括：

确定将所述第一数据写入所述第一迁移地址。

5.根据权利要求4所述的方法，其特征在于，所述根据所述数据操作指令携带的所述第一数据操作地址，确定所述第一数据操作地址是否存在地址迁移之后，还包括：

确定所述第一数据操作地址不存在位置迁移；

确定所述第一数据操作地址是否为热点地址，所述热点地址为对所述第一数据进行数据操作的次数大于第一预设值的存储所述第一数据的地址；

若是，则确定将所述第一数据操作地址进行迁移；

若否，则确定所述第一数据操作地址为所述第一数据的写入地址。

6.根据权利要求5所述的方法，其特征在于，所述确定将所述第一数据操作地址进行迁移，包括：

根据所述第一数据操作地址，确定第一哈希函数，所述数据操作地址对应至少一个第一哈希函数；

根据所述第一数据操作地址与所述第一哈希函数，确定所述第一迁移地址；

根据所述第一迁移地址，确定所述第一迁移地址是否为热点地址；

若是，则确定第二迁移地址，所述第二迁移地址为将所述第一数据写入的地址；

若否，则确定所述第一迁移地址为所述第一数据的写入地址。

7.根据权利要求6所述的方法，其特征在于，所述确定第二迁移地址，包括：

根据所述第一迁移地址，确定第二哈希函数，所述第一迁移地址对应至少一个第二哈希函数；

根据所述第一迁移地址与所述第二哈希函数，确定所述第二迁移地址。