[发明专利]数据写入、读取方法、装置及服务器

权利要求书

1.一种数据写入方法，其特征在于，应用于资源服务器；所述方法包括：

当接收到目标写事务的处理请求时，执行所述目标写事务，并在所述目标写事务的执行过程中，将所述目标写事务的事务ID写入目标版本数据中，所述目标版本数据是所述目标写事务所针对行记录的新的版本数据；

在所述目标写事务执行完毕时，获取所述目标写事务的提交时间戳；

将所述目标版本数据进行提交处理，并利用所述目标写事务的提交时间戳和事务ID，生成所述目标写事务对应的数据映射关系。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

保存所述目标写事务对应的数据映射关系。

3.根据权利要求2所述的方法，其特征在于，所述资源服务器的内存中包含块号连续的多个第一类数据块，每一第一类数据块用于存储事务ID连续的第一数量个写事务对应的数据映射关系；所述保存所述目标写事务对应的数据映射关系，包括：

基于所述目标事务的事务ID和所述第一数量，计算所述目标写事务对应的数据映射关系待写入的第一类数据块的第一块号，以及在写入第一类数据块内时的第一偏移地址；

在具有所述第一块号的第一类数据块中，所述第一偏移地址所指示的存储空间内，存储所述目标写事务对应的数据映射关系。

4.根据权利要求3所述的方法，其特征在于，所述内存中还包含多个块号连续的第二类数据块，每一第二类数据块用于存储块号连续的第二数量个第一类数据块的内存地址；

所述在具有所述第一块号的第一类数据块中，所述第一偏移地址所指示的存储空间内，存储所述目标写事务对应的数据映射关系，包括：

基于所述第一块号和所述第二数量，计算目标内存地址所位于的第二类数据块的第二块号，以及所述目标内存地址在第二类数据块中的第二偏移地址；其中，所述目标内存地址为具有所述第一块号的第一类数据块的内存地址；

读取具有所述第二块号的第二类存储块中、所述第二偏移地址处的内存地址，得到目标内存地址；

在所述目标内存地址指示的第一类数据块中，所述第一偏移地址所指示的存储空间内，存储所述目标写事务对应的数据映射关系。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

针对每一第一类数据块，若检测到该第一类数据块中的已记录的数据映射关系的个数等于所述第一数量，且已记录的数据映射关系中最大的提交时间戳小于一待执行或已执行读事务的开启时间戳，在存储该第一类数据块的内存地址的存储空间中，写入用于表征回收状态的标识内容。

6.一种数据读取方法，其特征在于，应用于资源服务器；所述方法包括：

当接收到目标读事务的处理请求时，获取目标行记录的各版本数据中的目标事务ID；其中，所述目标行记录为所述目标读事务所针对的行记录；

针对每一目标事务ID，从预先生成的各个写事务对应的数据映射关系中，查找具有该目标事务ID的写事务对应的数据映射关系；

针对每一目标事务ID，若查找到的数据映射关系中，提交时间戳小于所述目标读事务的开启时间戳，确定记录有该目标事务ID的版本数据，作为待利用版本数据；

基于所述待利用版本数据，确定所述目标读事务的响应结果。

7.根据权利要求6所述的方法，其特征在于，所述资源服务器的内存中包含块号连续的多个第一类数据块，每一第一类数据块用于存储事务ID连续的第一数量个写事务对应的数据映射关系；

所述针对每一目标事务ID，从预先生成的各个写事务对应的数据映射关系中，查找具有该目标事务ID的写事务对应的数据映射关系，包括：

针对每一目标事务ID，基于该目标事务ID和所述第一数量，计算用于保存目标写事务对应的数据映射关系的第一类数据块的第三块号，以及所述目标写事务对应的数据映射关系在写入时的第三偏移地址；其中，所述目标写事务为具有该目标事务ID的写事务；

在具有所述第三块号的第一类数据块中，所述第三偏移地址所指示的存储空间内，读取所述目标写事务对应的数据映射关系。