[發(fā)明專利]一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取方法與終端

有效

• 申請(qǐng)?zhí)枺?/td>: 202011385384.5
• 申請(qǐng)日: 2020-12-01
• 公開(kāi)（公告）號(hào): CN112559517B
• 公開(kāi)（公告）日: 2022-07-05
• 發(fā)明（設(shè)計(jì)）人: 劉德建;陳銘;陳耀燦;郭玉湖;陳宏
• 申請(qǐng)（專利權(quán)）人: 福建天泉教育科技有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2455;G06F16/28
• 代理公司: 福州市博深專利事務(wù)所(普通合伙) 35214
• 代理人: 張明

本發(fā)明公開(kāi)了一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取方法與終端；本發(fā)明將第一唯一標(biāo)識(shí)對(duì)第一預(yù)設(shè)數(shù)N取余，并將得到的余數(shù)補(bǔ)齊至第二預(yù)設(shè)長(zhǎng)度M之后作為哈希索引標(biāo)識(shí)K；獲取與第一數(shù)據(jù)關(guān)聯(lián)的第二數(shù)據(jù)，生成長(zhǎng)度為L(zhǎng)?M的數(shù)據(jù)臨時(shí)標(biāo)識(shí)D，將第二數(shù)據(jù)的第二唯一標(biāo)識(shí)設(shè)置為(DM)|K，將包括所述第一唯一標(biāo)識(shí)和所述第二唯一標(biāo)識(shí)的待存儲(chǔ)數(shù)據(jù)與所述哈希索引標(biāo)識(shí)進(jìn)行綁定存儲(chǔ)；根據(jù)所述唯一標(biāo)識(shí)種類和待查詢唯一標(biāo)識(shí)找到對(duì)應(yīng)的哈希索引標(biāo)識(shí)，進(jìn)一步得到并返回關(guān)聯(lián)數(shù)據(jù)；本發(fā)明將第一唯一標(biāo)識(shí)和第二唯一標(biāo)識(shí)根據(jù)同一索引表建立索引，并根據(jù)索引進(jìn)行分類存儲(chǔ)，在用戶進(jìn)行查詢時(shí)，直接根據(jù)索引從對(duì)應(yīng)存儲(chǔ)位置獲取數(shù)據(jù)，實(shí)現(xiàn)了數(shù)據(jù)的快速獲取，提高了數(shù)據(jù)獲取效率。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取方法與終端。

背景技術(shù)

一些業(yè)務(wù)數(shù)據(jù)之間存在一定聯(lián)系的場(chǎng)景，比如訂單系統(tǒng)中，訂單id(oid)和買家id(bid)之間存在著業(yè)務(wù)上的聯(lián)系。業(yè)務(wù)上經(jīng)常會(huì)需要獲取某個(gè)訂單的信息，或者獲取某個(gè)買家一個(gè)時(shí)間范圍內(nèi)的訂單信息等等。

傳統(tǒng)的解決方法是設(shè)計(jì)一種數(shù)組(隊(duì)列)結(jié)構(gòu)，要搜索數(shù)據(jù)的時(shí)候，依次遍歷數(shù)組中的數(shù)據(jù)項(xiàng)，直到匹配出所有結(jié)果。這種方法在數(shù)據(jù)量大的時(shí)候，搜索效率非常低。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是：提供一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取方法與終端，實(shí)現(xiàn)數(shù)據(jù)的快速獲取，提高數(shù)據(jù)獲取效率。

為了解決上述技術(shù)問(wèn)題，本發(fā)明采用的技術(shù)方案為：

一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取方法，包括：

S1、接收數(shù)據(jù)存儲(chǔ)請(qǐng)求，獲取所述數(shù)據(jù)存儲(chǔ)請(qǐng)求中的第一數(shù)據(jù)的第一唯一標(biāo)識(shí)，將所述第一唯一標(biāo)識(shí)對(duì)第一預(yù)設(shè)數(shù)N取余，并將得到的余數(shù)補(bǔ)齊至第二預(yù)設(shè)長(zhǎng)度M之后作為哈希索引標(biāo)識(shí)K，所述第一預(yù)設(shè)數(shù)N＝2^M；

S2、獲取與所述第一數(shù)據(jù)關(guān)聯(lián)的第二數(shù)據(jù)，生成長(zhǎng)度為L(zhǎng)-M的數(shù)據(jù)臨時(shí)標(biāo)識(shí)D，將所述第二數(shù)據(jù)的第二唯一標(biāo)識(shí)設(shè)置為(DM)|K，將包括所述第一唯一標(biāo)識(shí)和所述第二唯一標(biāo)識(shí)的待存儲(chǔ)數(shù)據(jù)與所述哈希索引標(biāo)識(shí)進(jìn)行綁定存儲(chǔ)，所述L為預(yù)設(shè)唯一標(biāo)識(shí)長(zhǎng)度；

S3、接收數(shù)據(jù)查詢請(qǐng)求，根據(jù)所述數(shù)據(jù)查詢請(qǐng)求中包含的唯一標(biāo)識(shí)種類和待查詢唯一標(biāo)識(shí)找到對(duì)應(yīng)的哈希索引標(biāo)識(shí)，得到并返回關(guān)聯(lián)數(shù)據(jù)，所述唯一標(biāo)識(shí)種類為第一唯一標(biāo)識(shí)或第二唯一標(biāo)識(shí)。

為了解決上述技術(shù)問(wèn)題，本發(fā)明采用的另一種技術(shù)方案為：

一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取終端，包括處理器、存儲(chǔ)器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)以下步驟：

S1、接收數(shù)據(jù)存儲(chǔ)請(qǐng)求，獲取所述數(shù)據(jù)存儲(chǔ)請(qǐng)求中的第一數(shù)據(jù)的第一唯一標(biāo)識(shí)，將所述第一唯一標(biāo)識(shí)對(duì)第一預(yù)設(shè)數(shù)N取余，并將得到的余數(shù)補(bǔ)齊至第二預(yù)設(shè)長(zhǎng)度M之后作為哈希索引標(biāo)識(shí)K，所述第一預(yù)設(shè)數(shù)N＝2^M；

S2、獲取與所述第一數(shù)據(jù)關(guān)聯(lián)的第二數(shù)據(jù)，生成長(zhǎng)度為L(zhǎng)-M的數(shù)據(jù)臨時(shí)標(biāo)識(shí)D，將所述第二數(shù)據(jù)的第二唯一標(biāo)識(shí)設(shè)置為(DM)|K，將包括所述第一唯一標(biāo)識(shí)和所述第二唯一標(biāo)識(shí)的待存儲(chǔ)數(shù)據(jù)與所述哈希索引標(biāo)識(shí)進(jìn)行綁定存儲(chǔ)，所述L為預(yù)設(shè)唯一標(biāo)識(shí)長(zhǎng)度；

S3、接收數(shù)據(jù)查詢請(qǐng)求，根據(jù)所述數(shù)據(jù)查詢請(qǐng)求中包含的唯一標(biāo)識(shí)種類和待查詢唯一標(biāo)識(shí)找到對(duì)應(yīng)的哈希索引標(biāo)識(shí)，得到并返回關(guān)聯(lián)數(shù)據(jù)，所述唯一標(biāo)識(shí)種類為第一唯一標(biāo)識(shí)或第二唯一標(biāo)識(shí)。

本發(fā)明的有益效果在于：本發(fā)明將第一唯一標(biāo)識(shí)和第二唯一標(biāo)識(shí)根據(jù)同一索引表建立索引，并根據(jù)索引進(jìn)行分類存儲(chǔ)，在用戶進(jìn)行查詢時(shí)，使用第一唯一標(biāo)識(shí)或第二唯一標(biāo)識(shí)都能夠通過(guò)同一個(gè)索引表找到對(duì)應(yīng)的存儲(chǔ)位置，直接從該存儲(chǔ)位置來(lái)獲取數(shù)據(jù)，提高了數(shù)據(jù)查找的速度，實(shí)現(xiàn)了數(shù)據(jù)的快速獲取，提高了數(shù)據(jù)獲取效率。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例的一種內(nèi)存中關(guān)聯(lián)數(shù)據(jù)的存取方法的流程圖；