[發(fā)明專(zhuān)利]數(shù)據(jù)的存儲(chǔ)、讀取方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202210357633.2
• 申請(qǐng)日: 2022-04-07
• 公開(kāi)（公告）號(hào): CN114443670B
• 公開(kāi)（公告）日: 2022-07-08
• 發(fā)明（設(shè)計(jì)）人: 楊琪
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京奧星貝斯科技有限公司
• 主分類(lèi)號(hào): G06F16/22
• 分類(lèi)號(hào): G06F16/22
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 張明;周良玉

1.一種數(shù)據(jù)的存儲(chǔ)方法，包括：

獲取待存儲(chǔ)的第一數(shù)據(jù)行；

在所述第一數(shù)據(jù)行中主鍵列的數(shù)目大于預(yù)設(shè)的列數(shù)目N的情況下，將各主鍵列歸為一組，將剩余的其它屬性列中每N個(gè)屬性列歸為一組，得到若干列簇；

對(duì)于所述若干列簇中任意的第一列簇，根據(jù)所述第一列簇中目標(biāo)屬性列的數(shù)目統(tǒng)計(jì)信息，確定對(duì)應(yīng)的存儲(chǔ)模式；所述存儲(chǔ)模式包括稠密模式或稀疏模式；

在所述存儲(chǔ)模式為所述稠密模式的情況下，存儲(chǔ)所述第一列簇中各屬性列各自的屬性值，并記錄對(duì)應(yīng)的稠密存儲(chǔ)信息，其中至少包括所述第一列簇中各屬性列各自的偏移地址；

在所述存儲(chǔ)模式為所述稀疏模式的情況下，存儲(chǔ)所述第一列簇中各非空屬性列各自的屬性值，并記錄對(duì)應(yīng)的稀疏存儲(chǔ)信息，其中至少包括所述第一列簇中各非空屬性列各自的列下標(biāo)及其偏移地址。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述目標(biāo)屬性列為所述非空屬性列，所述數(shù)目統(tǒng)計(jì)信息為所述非空屬性列的占比。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述確定對(duì)應(yīng)的存儲(chǔ)模式，包括：

在所述非空屬性列的占比大于預(yù)設(shè)的占比閾值的情況下，確定對(duì)應(yīng)的存儲(chǔ)模式為稠密模式；

在所述非空屬性列的占比不大于預(yù)設(shè)的占比閾值的情況下，確定對(duì)應(yīng)的存儲(chǔ)模式為稀疏模式。

4.根據(jù)權(quán)利要求1所述的方法，還包括：

在所述第一數(shù)據(jù)行中主鍵列的數(shù)目不大于預(yù)設(shè)的列數(shù)目N的情況下，將所有的各屬性列中每N個(gè)屬性列歸為一組，得到所述若干列簇。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述稠密存儲(chǔ)信息還包括，所述第一列簇中屬性列的數(shù)目以及對(duì)應(yīng)于所述稠密模式的模式信息；

所述稀疏存儲(chǔ)信息還包括，所述第一列簇中非空屬性列的數(shù)目以及對(duì)應(yīng)于所述稀疏模式的模式信息。

6.根據(jù)權(quán)利要求1所述的方法，還包括：

記錄列簇的數(shù)目以及各列簇各自的偏移地址。

7.根據(jù)權(quán)利要求1所述的方法，其中，在所述將各主鍵列歸為一組，將剩余的其它屬性列中每N個(gè)屬性列歸為一組之前，還包括：

判斷所述第一數(shù)據(jù)行中屬性列的數(shù)目是否大于預(yù)設(shè)的列數(shù)目N；

所述將各主鍵列歸為一組，將剩余的其它屬性列中每N個(gè)屬性列歸為一組，包括：

在所述第一數(shù)據(jù)行中屬性列的數(shù)目大于N，且所述第一數(shù)據(jù)行中主鍵列的數(shù)目大于N的情況下，將各主鍵列歸為一組，將剩余的其它屬性列中每N個(gè)屬性列歸為一組。

8.根據(jù)權(quán)利要求7所述的方法，還包括：

在所述第一數(shù)據(jù)行中屬性列的數(shù)目不大于N的情況下，根據(jù)所述第一數(shù)據(jù)行中目標(biāo)屬性列的數(shù)目統(tǒng)計(jì)信息，確定對(duì)應(yīng)的存儲(chǔ)模式；

按照確定的存儲(chǔ)模式，存儲(chǔ)所述第一數(shù)據(jù)行中各屬性列各自的屬性值。

9.一種數(shù)據(jù)的讀取方法，包括：

接收數(shù)據(jù)庫(kù)的讀請(qǐng)求；

根據(jù)所述讀請(qǐng)求，確定待讀取的第一屬性列的第一列下標(biāo)，以及所述第一屬性列所屬的數(shù)據(jù)行；

根據(jù)所述第一列下標(biāo)，從所述數(shù)據(jù)行對(duì)應(yīng)的若干列簇中，確定出所述第一屬性列所屬的第一列簇；其中，所述若干列簇是在所述數(shù)據(jù)行中主鍵列的數(shù)目大于預(yù)設(shè)的列數(shù)目N的情況下，將各主鍵列歸為一組，將剩余的其它屬性列中每N個(gè)屬性列歸為一組得到的；

根據(jù)所述第一列簇的存儲(chǔ)模式，從該存儲(chǔ)模式對(duì)應(yīng)的存儲(chǔ)信息中，獲取所述第一屬性列的偏移地址；所述存儲(chǔ)模式包括稠密模式或稀疏模式；其中，在所述稠密模式下，存儲(chǔ)有所述第一列簇中各屬性列各自的屬性值，并記錄有對(duì)應(yīng)的稠密存儲(chǔ)信息，其中至少包括所述各屬性列各自的偏移地址；在所述稀疏模式下，存儲(chǔ)有所述第一列簇中各非空屬性列各自的屬性值，并記錄有對(duì)應(yīng)的稀疏存儲(chǔ)信息，其中至少包括所述各非空屬性列各自的列下標(biāo)及其偏移地址；

至少根據(jù)所述偏移地址，讀取所述第一屬性列的屬性值并返回。