[发明专利]一种数据的存取方法及装置

说明书

本发明公开了一种数据的存取方法，包括：获取第一数据的存取方式和第一位置标识；根据所述第一位置标识在当前层节点中查找与所述第一位置标识相对应的第一节点；根据所述第一节点的参数判断所述第一节点是否满足执行所述存取方式的要求，若满足，则在所述第一节点对所述第一数据执行所述存取方式；若不满足，则在下层节点中继续查找与所述第一位置标识相对应的、且满足执行所述存取方式的要求的第二节点，并在所述第二节点对所述第一数据执行所述存取方式。本发明还同时公开了一种数据的存取装置。

技术领域

本发明涉及数据处理技术，尤其涉及一种数据的存取方法及装置。

背景技术

通常，数据通信设备包含有片内和片外两个存储器。对于较大量的数据，如果要求在数据通信设备内实现数据的快速存储和查找，现有技术中一般是采用哈希法来存储和查找数据，并将片内存储器作为片外存储器的备用存储空间。

例如，对于数据存储，由于片外存储器的存储空间大，数据的首选存储器便是片外存储器；但是，在哈希存储过程中可能会产生冲突，即两个数据映射到同一个位置，而在产生冲突之后，新数据将会被存储到片内存储器。图1为现有技术中哈希存储过程示意图，数据A和数据D已存储在片外存储器中，当数据B和数据A产生冲突时，将数据B存储到片内存储器；此外，片内存储器的存储空间可以划分为多个区域，用于进一步减少冲突。如图1所示，当数据C和数据B在片内存储器的第一区域产生冲突时，将数据C存储到片内存储器的第二区域。片外存储器的存储空间虽然比片内存储器的存储空间大，但是在片外存储器中查找数据的速度慢。所以，在存储一个数据时，一般只允许访问一次片外存储器，且不能将片外存储器的存储空间划分为多个区域。对于数据删除，则同时在片外存储器和片内存储器中进行查找，找到数据后即可删除该数据。

然而，采用哈希法对数据进行存取的方法虽然简单，但是存在以下缺点：一是地址空间利用率低，由于在哈希算法中，数据在地址空间中的排序比较稀疏，通常数据只会占用全部地址空间的三分之一，也就是说需要三倍数据大小的地址空间来存储该数据；二是不适用于存储大量数据，当数据量过大时，数据的稀疏排序导致不同数据可能会映射至相同的地址即产生冲突，从而无法存储新的数据。

发明内容

有鉴于此，本发明实施例期望提供一种数据的存取方法及装置，能够存储大量数据并提高地址空间利用率。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种数据的存取方法，所述方法包括:

获取第一数据的存取方式和第一位置标识；

根据所述第一位置标识在当前层节点中查找与所述第一位置标识相对应的第一节点；

根据所述第一节点的参数判断所述第一节点是否满足执行所述存取方式的要求，若满足，则在所述第一节点对所述第一数据执行所述存取方式；若不满足，则在下层节点中继续查找与所述第一位置标识相对应的、且满足执行所述存取方式的要求的第二节点，并在所述第二节点对所述第一数据执行所述存取方式。

上述方案中，所述在所述第一节点对所述第一数据执行所述存取方式，包括：

若所述存取方式为查找，则获取所述第一节点中存储的与所述第一数据对应的第一存储地址，并根据所述第一存储地址读取所述第一数据；

若所述存取方式为存储，则存储与所述第一数据对应的第一存储地址至所述第一节点；

若所述存取方式为删除，则获取所述第一节点中存储的与所述第一数据对应的第一存储地址，并根据所述第一存储地址删除所述第一数据。

上述方案中，当所述存取方式为存储，且判断出所述第一节点不满足执行所述存取方式的要求之后，所述方法还包括：