CN112559517B - 一种内存中关联数据的存取方法与终端 - Google Patents

Abstract

本发明公开了一种内存中关联数据的存取方法与终端；本发明将第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K；获取与第一数据关联的第二数据，生成长度为L‑M的数据临时标识D，将第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储；根据所述唯一标识种类和待查询唯一标识找到对应的哈希索引标识，进一步得到并返回关联数据；本发明将第一唯一标识和第二唯一标识根据同一索引表建立索引，并根据索引进行分类存储，在用户进行查询时，直接根据索引从对应存储位置获取数据，实现了数据的快速获取，提高了数据获取效率。

Description

一种内存中关联数据的存取方法与终端

技术领域

本发明涉及计算机技术领域，特别涉及一种内存中关联数据的存取方法与终端。

背景技术

一些业务数据之间存在一定联系的场景，比如订单系统中，订单id(oid)和买家id(bid)之间存在着业务上的联系。业务上经常会需要获取某个订单的信息，或者获取某个买家一个时间范围内的订单信息等等。

传统的解决方法是设计一种数组(队列)结构，要搜索数据的时候，依次遍历数组中的数据项，直到匹配出所有结果。这种方法在数据量大的时候，搜索效率非常低。

发明内容

本发明所要解决的技术问题是：提供一种内存中关联数据的存取方法与终端，实现数据的快速获取，提高数据获取效率。

为了解决上述技术问题，本发明采用的技术方案为：

一种内存中关联数据的存取方法，包括：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种内存中关联数据的存取终端，包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识。

本发明的有益效果在于：本发明将第一唯一标识和第二唯一标识根据同一索引表建立索引，并根据索引进行分类存储，在用户进行查询时，使用第一唯一标识或第二唯一标识都能够通过同一个索引表找到对应的存储位置，直接从该存储位置来获取数据，提高了数据查找的速度，实现了数据的快速获取，提高了数据获取效率。

附图说明

图1为本发明实施例的一种内存中关联数据的存取方法的流程图；

图2为本发明实施例的一种内存中关联数据的存取终端的结构图；

图3为本发明实施例的一种内存中关联数据的存取方法的数据结构示意图；

图4为本发明实施例的一种内存中关联数据的存取方法的数据处理示意图；

标号说明：

1、一种内存中关联数据的存取终端；2、处理器；3、存储器。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

请参照图1，一种内存中关联数据的存取方法，包括：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识。

从上述描述可知，本发明的有益效果在于：本发明将第一唯一标识和第二唯一标识根据同一索引表建立索引，并根据索引进行分类存储，在用户进行查询时，使用第一唯一标识或第二唯一标识都能够通过同一个索引表找到对应的存储位置，直接从该存储位置来获取数据，提高了数据查找的速度，实现了数据的快速获取，提高了数据获取效率。

进一步的，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第一唯一标识A，则计算A％N作为查询索引值，找到与查询索引值相等的第一哈希索引标识，从而得到第一哈希索引标识对应的第一存储内容，并对所述第一存储内容进行遍历，得到所有所述待查询第一唯一标识等于A的所有所述关联数据并返回。

由上述描述可知，当用户使用第一唯一标识进行查询时，程序将计算并根据索引值找对应的存储内容，只需对存储内容进行遍历，就能找到所有对应的关联数据，而不需要对所有数据进行遍历，减少了需要便利的数据总量，提高了查询速度。

进一步的，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第二唯一标识B，则计算B％N作为查询索引值，找到与查询索引值相等的第二哈希索引标识，从而得到第二哈希索引标识对应的第二存储内容，并对所述第二存储内容进行遍历，得到唯一与所述待查询第二唯一标识B相等的所述关联数据并返回。

由上述描述可知，用户使用第二唯一标识进行查询时，也能通过第二唯一标识进行索引，找到对应的存储内容，只需对找到的存储内容进行遍历，就能找到唯一对应的关联数据，而不需要对所有数据进行遍历，减少了需要便利的数据总量，提高了查询速度。

进一步的，所述步骤S2将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储具体为：

将包括所述第一唯一标识和所述第二唯一标识以及所述第二数据的数据内容的待存储数据存入所述哈希索引标识所绑定的数组结构中。

由上述描述可知，以上作为本发明的一种实施例，其数据结构为哈希+数组，将带存储数据根据唯一标识存入对应索引所绑定的数组中。

进一步的，所述预设唯一标识长度L的可选择区间为[32,512]，所述第二预设长度M的可选择区间为[1,floor(L/2)]。

由上述描述可知，本发明的唯一标识长度的可选择区间为[32,512]，而第二预设长度随唯一标识长度的选择对应选择，能够满足绝大部分的存储需求。

请参照图2，一种内存中关联数据的存取终端，包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识。

从上述描述可知，本发明的有益效果在于：本发明将第一唯一标识和第二唯一标识根据同一索引表建立索引，并根据索引进行分类存储，在用户进行查询时，使用第一唯一标识或第二唯一标识都能够通过同一个索引表找到对应的存储位置，直接从该存储位置来获取数据，提高了数据查找的速度，实现了数据的快速获取，提高了数据获取效率。

进一步的，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第一唯一标识A，则计算A％N作为查询索引值，找到与查询索引值相等的第一哈希索引标识，从而得到第一哈希索引标识对应的第一存储内容，并对所述第一存储内容进行遍历，得到所有所述待查询第一唯一标识等于A的所有所述关联数据并返回。

由上述描述可知，当用户使用第一唯一标识进行查询时，程序将计算并根据索引值找对应的存储内容，只需对存储内容进行遍历，就能找到所有对应的关联数据，而不需要对所有数据进行遍历，减少了需要便利的数据总量，提高了查询速度。

进一步的，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第二唯一标识B，则计算B％N作为查询索引值，找到与查询索引值相等的第二哈希索引标识，从而得到第二哈希索引标识对应的第二存储内容，并对所述第二存储内容进行遍历，得到唯一与所述待查询第二唯一标识B相等的所述关联数据并返回。

由上述描述可知，用户使用第二唯一标识进行查询时，也能通过第二唯一标识进行索引，找到对应的存储内容，只需对找到的存储内容进行遍历，就能找到唯一对应的关联数据，而不需要对所有数据进行遍历，减少了需要便利的数据总量，提高了查询速度。

进一步的，所述步骤S2将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储具体为：

将包括所述第一唯一标识和所述第二唯一标识以及所述第二数据的数据内容的待存储数据存入所述哈希索引标识所绑定的数组结构中。

由上述描述可知，以上作为本发明的一种实施例，其数据结构为哈希+数组，将带存储数据根据唯一标识存入对应索引所绑定的数组中。

进一步的，所述预设唯一标识长度L的可选择区间为[32,512]，所述第二预设长度M的可选择区间为[1,floor(L/2)]。

由上述描述可知，本发明的唯一标识长度的可选择区间为[32,512]，而第二预设长度随唯一标识长度的选择对应选择，能够满足绝大部分的存储需求。

请参照图1与图3，本发明的实施例一为：

一种内存中关联数据的存取方法，包括：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

所述步骤S2将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储具体为：

将包括所述第一唯一标识和所述第二唯一标识以及所述第二数据的数据内容的待存储数据存入所述哈希索引标识所绑定的数组结构中。

其中，所述预设唯一标识长度L的可选择区间为[32,512]，所述第二预设长度M的可选择区间为[1,floor(L/2)]。

floor表示向下取整，例如floor(1.1)＝1，floor(1.9)＝1。

本实施例中，由于唯一标识长度过长不便举例，因此以唯一标识长度为6bit为例，对应十进制为0～63。从中划出两位用于存储Hash Key。即第二预设长度M＝2，则第一预设数N＝2^2＝4，所述Hash Key即哈希索引标识K。本实施例的数据结构采取哈希+数组的方式，如图3所示。

本实施例为一个电商的订单系统，包含以下信息：

bid:买家id、oid:订单id和name:商品名称。所述买家id对应第一唯一标识，订单id对应第二唯一标识。

当bid为1的用户产生一笔新交易时：

哈希索引标识K＝bid％N＝1％4＝1，以二进制表示且补齐至第二预设长度，则为01；

生成一个长度等于L-M＝6-2＝4bit的唯一id作为数据临时标识D，假设D＝9，对应二进制则D为1001；

则设置oid＝D<<M|K＝9<<2|1＝37，即二进制：100101；

具体计算过程二进制表示如下：

1001<<2＝100100；

100100|01＝100101；

<<表示左移的位运算，|表示按位的或运算；

如图4中部分(1)所示，将K作为Hash Key，存储本次交易信息。

当bid为2的用户产生一笔新交易时：

哈希索引标识K＝bid％N＝2％4＝2，以二进制表示且补齐至第二预设长度，则为10；

生成一个长度等于L-M＝6-2＝4bit的唯一id作为数据临时标识D，假设D＝3，对应二进制则D为0011；

则设置oid＝D<<M|K＝3<<2|2＝14，即二进制：001110；

如图4中部分(2)所示，将K作为Hash Key，存储本次交易信息。

当bid为5的用户产生一笔新交易时：

哈希索引标识K＝bid％N＝5％4＝1，以二进制表示且补齐至第二预设长度，则为01；

生成一个长度等于L-M＝6-2＝4bit的唯一id作为数据临时标识D，假设D＝7，对应二进制则D为0111；

则设置oid＝D<<M|K＝7<<2|1＝29，即二进制：011101；

如图4中部分(3)所示，将K作为Hash Key，存储本次交易信息。

当bid为1的用户产生一笔新交易时：

哈希索引标识K＝bid％N＝1％4＝1，以二进制表示且补齐至第二预设长度，则为01；

生成一个长度等于L-M＝6-2＝4bit的唯一id作为数据临时标识D，假设D＝6，对应二进制则D为0110；

则设置oid＝D<<M|K＝6<<2|1＝25，即二进制：011001；

如图4中部分(4)所示，将K作为Hash Key，存储本次交易信息。

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识；

其中，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第一唯一标识A，则计算A％N作为查询索引值，找到与查询索引值相等的第一哈希索引标识，从而得到第一哈希索引标识对应的第一存储内容，并对所述第一存储内容进行遍历，得到所有所述待查询第一唯一标识等于A的所有所述关联数据并返回。

本实施例中，当需要查询id为1的用户的所有订单时，则1为待查询第一唯一标识A，计算A％N＝1％4＝1作为查询索引值，获取哈希索引标识Hash Key等于查询索引值1的订单数据列表，如图4中部分(5)所示，遍历列表，过滤出列表项中bid等于1的数据。

其中，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第二唯一标识B，则计算B％N作为查询索引值，找到与查询索引值相等的第二哈希索引标识，从而得到第二哈希索引标识对应的第二存储内容，并对所述第二存储内容进行遍历，得到唯一与所述待查询第二唯一标识B相等的所述关联数据并返回。

本实施例中，当需要查询订单id为25的订单详细信息，则25为待查询第二唯一标识B，计算B％N＝25％4＝1作为查询索引值，获取哈希索引标识Hash Key等于查询索引值1的订单数据列表，如图4中部分(6)所示，遍历列表，过滤出列表项中oid等于25的数据。

请参照图2，本发明的实施例二为：

一种内存中关联数据的存取终端1，包括处理器2、存储器及存储在存储器3上并可在处理器2上运行的计算机程序，所述处理器2执行所述计算机程序时实现以上实施例一中的步骤。

综上所述，本发明提供的一种内存中关联数据的存取方法与终端，将第一唯一标识和第二唯一标识根据统一索引表建立索引，并根据索引进行分类存储，在用户进行查询时，使用第一唯一标识或第二唯一标识都能够通过同一个索引表找到对应的存储位置，直接从该存储位置的数据列表进行遍历来获取数据，减少了需要遍历的数据总量，从而提高了数据查找的速度，实现了数据的快速获取，提高了数据获取效率，且预设的唯一标识长度也能够满足大多数的存储需求。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种内存中关联数据的存取方法，其特征在于，包括：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识；

所述步骤S3具体为：

接收数据查询请求，判断查询请求中包含的唯一标识种类，将所述待查询唯一标识对第一预设数N取余，将取余结果作为查询索引值，根据唯一标识种类和所述查询索引值查找对应的哈希索引标识，从而得到哈希索引标识对应的存储内容，对所述存储内容进行遍历，得到对应的关联数据并返回。

2.根据权利要求1所述的一种内存中关联数据的存取方法，其特征在于，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第一唯一标识A，则计算A％N作为查询索引值，找到与查询索引值相等的第一哈希索引标识，从而得到第一哈希索引标识对应的第一存储内容，并对所述第一存储内容进行遍历，得到所有所述待查询第一唯一标识等于A的所有所述关联数据并返回。

3.根据权利要求1所述的一种内存中关联数据的存取方法，其特征在于，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第二唯一标识B，则计算B％N作为查询索引值，找到与查询索引值相等的第二哈希索引标识，从而得到第二哈希索引标识对应的第二存储内容，并对所述第二存储内容进行遍历，得到唯一与所述待查询第二唯一标识B相等的所述关联数据并返回。

4.根据权利要求1所述的一种内存中关联数据的存取方法，其特征在于，所述步骤S2将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储具体为：

将包括所述第一唯一标识和所述第二唯一标识以及所述第二数据的数据内容的待存储数据存入所述哈希索引标识所绑定的数组结构中。

5.根据权利要求1所述的一种内存中关联数据的存取方法，其特征在于，所述预设唯一标识长度L的可选择区间为[32,512]，所述第二预设长度M的可选择区间为[1,floor(L/2)]。

6.一种内存中关联数据的存取终端，包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

S1、接收数据存储请求，获取所述数据存储请求中的第一数据的第一唯一标识，将所述第一唯一标识对第一预设数N取余，并将得到的余数补齐至第二预设长度M之后作为哈希索引标识K，所述第一预设数N＝2^M；

S2、获取与所述第一数据关联的第二数据，生成长度为L-M的数据临时标识D，将所述第二数据的第二唯一标识设置为(D<<M)|K，将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储，所述L为预设唯一标识长度；

S3、接收数据查询请求，根据所述数据查询请求中包含的唯一标识种类和待查询唯一标识找到对应的哈希索引标识，得到并返回关联数据，所述唯一标识种类为第一唯一标识或第二唯一标识；

所述步骤S3具体为：

接收数据查询请求，判断查询请求中包含的唯一标识种类，将所述待查询唯一标识对第一预设数N取余，将取余结果作为查询索引值，根据唯一标识种类和所述查询索引值查找对应的哈希索引标识，从而得到哈希索引标识对应的存储内容，对所述存储内容进行遍历，得到对应的关联数据并返回。

7.根据权利要求6所述的一种内存中关联数据的存取终端，其特征在于，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第一唯一标识A，则计算A％N作为查询索引值，找到与查询索引值相等的第一哈希索引标识，从而得到第一哈希索引标识对应的第一存储内容，并对所述第一存储内容进行遍历，得到所有所述待查询第一唯一标识等于A的所有所述关联数据并返回。

8.根据权利要求6所述的一种内存中关联数据的存取终端，其特征在于，步骤S3具体为：

接收数据查询请求，若所述数据查询请求中包含的是待查询第二唯一标识B，则计算B％N作为查询索引值，找到与查询索引值相等的第二哈希索引标识，从而得到第二哈希索引标识对应的第二存储内容，并对所述第二存储内容进行遍历，得到唯一与所述待查询第二唯一标识B相等的所述关联数据并返回。

9.根据权利要求6所述的一种内存中关联数据的存取终端，其特征在于，所述步骤S2将包括所述第一唯一标识和所述第二唯一标识的待存储数据与所述哈希索引标识进行绑定存储具体为：

将包括所述第一唯一标识和所述第二唯一标识以及所述第二数据的数据内容的待存储数据存入所述哈希索引标识所绑定的数组结构中。

10.根据权利要求6所述的一种内存中关联数据的存取终端，其特征在于，所述预设唯一标识长度L的可选择区间为[32,512]，所述第二预设长度M的可选择区间为[1,floor(L/2)]。

Images