[发明专利]一种数据访问方法、装置、设备及计算机可读存储介质

权利要求书

1.一种数据访问方法，其特征在于，所述方法包括：

获取数据访问请求，所述数据访问请求包括待访问的目标数据的标识信息；

根据待访问的目标数据的标识信息，对数据库对应的数据结构进行遍历，确定所述数据结构中的第一节点和第二节点，其中，所述第一节点是所述第二节点的子节点，所述第一节点包括所述目标数据的标识信息；

若所述第二节点包括所述第一节点对应的第一数据页在内存中的存储地址，则对所述第二节点加锁，并根据所述第一数据页在内存中的存储地址，对所述内存中存储的所述第一数据页进行访问后，释放所述第二节点上的锁。

2.根据权利要求1所述的方法，其特征在于，若所述第二节点包括所述第一节点对应的第一数据页在内存中的存储地址，则所述第一节点还包括所述第二节点对应的第二数据页在内存中的存储地址。

3.根据权利要求1或2所述的方法，其特征在于，所述数据结构为树状的数据结构；

所述对数据库对应的数据结构进行遍历，包括：

从根节点开始对数据库对应的数据结构进行遍历。

4.根据权利要求1或2所述的方法，其特征在于，对所述第二节点加锁，并根据所述第一数据页在内存中的存储地址，对所述内存中存储的所述第一数据页进行访问后，释放所述第二节点上的锁，包括：

对所述第二节点加互斥锁，并根据所述第一数据页在内存中的存储地址，删除所述内存中存储的所述第一数据页或删除所述第一数据页中的部分记录后，释放所述第二节点上的互斥锁。

5.根据权利要求4所述的方法，其特征在于，若删除所述内存中存储的所述第一数据页，则释放所述第二节点上的互斥锁之后，所述方法还包括：

删除所述第一节点包括的所述第二节点对应的第二数据页在内存中的存储地址。

6.根据权利要求1或2所述的方法，其特征在于，对所述第二节点加锁，并根据所述第一数据页在内存中的存储地址，对所述内存中存储的所述第一数据页进行访问后，释放所述第二节点上的锁，包括：

对所述第二节点加共享锁，并根据所述第一数据页在内存中的存储地址，从所述内存中读取所述第一数据页或读取所述第一数据页中的部分记录后，释放所述第二节点上的共享锁。

7.根据权利要求1或2所述的方法，其特征在于，对所述第二节点加锁，并根据所述第一数据页在内存中的存储地址，对所述内存中存储的所述第一数据页进行访问后，释放所述第二节点上的锁，包括：

对所述第二节点加互斥锁，并根据所述第一数据页在内存中的存储地址，对所述内存中存储的所述第一数据页中的部分记录或全部记录进行修改后，释放所述第二节点上的互斥锁。

8.根据权利要求1或2所述的方法，其特征在于，对所述第二节点加锁，并根据所述第一数据页在内存中的存储地址，对所述内存中存储的所述第一数据页进行访问后，释放所述第二节点上的锁，包括：

对所述第二节点加互斥锁，并根据所述第一数据页在内存中的存储地址，在所述内存中存储的所述第一数据页中写入新的记录后，释放所述第二节点上的互斥锁。

9.根据权利要求1所述的方法，其特征在于，对所述第二节点加锁，包括：

对所述第二节点包括的所述第一数据页在内存中的存储地址加锁。

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

若所述第二节点不包括所述第一节点对应的第一数据页在内存中的存储地址，则对所述第二节点加互斥锁，将所述第一节点对应的第一数据页缓存到所述内存后，在所述第二节点中写入所述第一数据页在内存中的存储地址，并释放所述第二节点上的互斥锁。

11.根据权利要求10所述的方法，其特征在于，释放所述第二节点上的互斥锁之后，所述方法还包括：

在所述第一节点中写入所述第二节点对应的第二数据页在内存中的存储地址。