[發明專利]一種存儲和讀取數據的方法及設備

有效

• 申請號: 201610202017.4
• 申請日: 2016-03-31
• 公開（公告）號: CN107291746B
• 公開（公告）日: 2021-08-17
• 發明（設計）人: 余俊;李彥超;除禹;桑植;郭東白;鄒廷明;周志偉
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 張愷寧

1.一種存儲數據的方法，其特征在于，該方法包括：

確定需要存儲的數據的標識ID；

對所述數據的ID進行運算處理，確定所述數據對應的存儲索引信息；

根據所述數據的ID，確定所述數據為熱點數據，并將所述數據的數據內容存儲到數據表中所述存儲索引信息對應的存儲位置上；

其中，所述數據表的結構為二維數組結構。

2.如權利要求1所述的方法，其特征在于，所述數據對應的存儲索引信息包括所述數據對應的數組位置、所述數據對應的在數組中的元素位置、所述數據在元素中的起始位；

所述對所述數據的ID進行運算處理，確定所述數據對應的存儲索引信息，包括：

根據所述數據表的N和L，以及所述數據的ID，確定所述數據對應的數組位置和在數組中的元素位置；

根據所述L，以及所述數據的ID，確定所述數據在元素中的起始位；

其中，所述N為所述數據表中每個數組包括的元素個數；

所述L為所述數據表中每個元素存儲數據的個數，并且所述L為H的約數，所述H為一個元素的位數；

所述N、L和H為正整數。

3.如權利要求2所述的方法，其特征在于，所述根據所述數據表的N和L，以及所述數據的ID，確定所述數據對應的數組位置，包括：

根據所述N和所述L，對所述數據的ID進行除法運算，并將所述除法運算后的商值進行取整運算，確定所述數據對應的數組位置；

所述根據所述數據表的參數信息中的N和L，以及所述數據的ID，確定所述數據對應的在數組中的元素位置，包括：

根據所述N和所述L，對所述數據的ID進行取模運算和取整運算，確定所述數據對應的在數組中的元素位置；

所述根據所述L，以及所述數據的ID，確定所述數據在元素中的起始位，包括：

根據所述L，對所述數據的ID進行取模運算，確定所述數據在元素中的起始位。

4.如權利要求3所述的方法，其特征在于，所述根據所述N和所述L，對所述數據的ID進行除法運算，并將所述除法運算后的商值進行取整運算，確定所述數據對應的數組位置，包括：

將所述數據的ID除以M，并將得到的商值進行向上取整運算；

根據所述取整運算后得到的數值，確定所述數據對應的數組位置；

其中，所述M為所述N與所述L的乘積；

所述根據所述數據表的N和L，以及所述數據的ID，確定所述數據對應的在數組中的元素位置，包括：

將所述數據的ID與所述M進行取模運算，并將所述取模運算后得到的數值除以所述L，將得到的商值進行向上取整運算；

根據所述向上取整運算后得到的數值，確定所述數據對應的在數組中的元素位置；

其中，所述M為所述N與所述L的乘積；

所述根據所述L，對所述數據的ID進行取模運算，確定所述數據在元素中的起始位，包括：

將所述數據的ID與所述L進行取模運算，確定所述數據在元素中的數據位置；

根據所述數據在元素中的所述數據位置，以及所述數據在元素中占用的位數，確定所述數據在元素中的起始位。

5.如權利要求2所述的方法，其特征在于，所述數據對應的存儲索引信息還包括所述數據在元素中的結束位；

根據所述L，以及所述數據的ID，確定所述數據在元素中的結束位。

6.如權利要求5所述的方法，其特征在于，所述根據所述L，以及所述數據的ID，確定所述數據在元素中的結束位，包括：

根據所述數據的ID與所述L進行取模運算后的數值，確定所述數據在元素中的數據位置；

根據所述數據在元素中的數據位置，確定與所述數據相鄰且位于所述數據位置之后的目標數據在元素中的起始位；

根據所述目標數據在元素中的起始位，確定所述數據在元素中的結束位。