[發(fā)明專(zhuān)利]非規(guī)則數(shù)據(jù)存儲(chǔ)方法、裝置及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110043234.4
• 申請(qǐng)日: 2021-01-13
• 公開(kāi)（公告）號(hào): CN112732194B
• 公開(kāi)（公告）日: 2022-08-19
• 發(fā)明（設(shè)計(jì)）人: 曲遠(yuǎn)汶
• 申請(qǐng)（專(zhuān)利權(quán)）人: 同盾科技有限公司;同盾控股有限公司
• 主分類(lèi)號(hào): G06F3/06
• 分類(lèi)號(hào): G06F3/06
• 代理公司: 北京知果之信知識(shí)產(chǎn)權(quán)代理有限公司 11541
• 代理人: 卜榮麗

1.一種非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，包括：

獲取接收的源數(shù)據(jù)的數(shù)據(jù)長(zhǎng)度，基于所述數(shù)據(jù)長(zhǎng)度確定對(duì)源數(shù)據(jù)進(jìn)行保存的存儲(chǔ)單元類(lèi)型，其中所述數(shù)據(jù)長(zhǎng)度與不同存儲(chǔ)單元類(lèi)型預(yù)先對(duì)應(yīng)設(shè)置，每個(gè)存儲(chǔ)單元類(lèi)型中的存儲(chǔ)單元分別包括標(biāo)識(shí)位區(qū)、動(dòng)態(tài)信息區(qū)、基礎(chǔ)數(shù)據(jù)區(qū)以及尾部存儲(chǔ)區(qū)；

若所述數(shù)據(jù)長(zhǎng)度小于等于最小的存儲(chǔ)單元類(lèi)型的寬數(shù)據(jù)區(qū)長(zhǎng)度，或大于相鄰兩個(gè)存儲(chǔ)單元類(lèi)型中前一個(gè)存儲(chǔ)單元類(lèi)型的基礎(chǔ)數(shù)據(jù)區(qū)和尾部存儲(chǔ)區(qū)之和、小于等于后一個(gè)存儲(chǔ)單元類(lèi)型寬數(shù)據(jù)區(qū)長(zhǎng)度中的任意一種時(shí)；

將與所述源數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)單元類(lèi)型中的存儲(chǔ)單元?jiǎng)澐譃榈谝粯?biāo)識(shí)位區(qū)和第一寬數(shù)據(jù)區(qū)對(duì)所述源數(shù)據(jù)存儲(chǔ)，其中所述第一寬數(shù)據(jù)區(qū)為第一動(dòng)態(tài)信息區(qū)與第一基礎(chǔ)數(shù)據(jù)區(qū)合并后的區(qū)。

2.根據(jù)權(quán)利要求1所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

若所述數(shù)據(jù)長(zhǎng)度大于相鄰兩個(gè)存儲(chǔ)單元類(lèi)型中前一個(gè)存儲(chǔ)單元類(lèi)型的寬數(shù)據(jù)區(qū)長(zhǎng)度、小于等于后一個(gè)存儲(chǔ)單元類(lèi)型中基礎(chǔ)數(shù)據(jù)長(zhǎng)度與尾部存儲(chǔ)結(jié)構(gòu)長(zhǎng)度之和時(shí)；

將與所述源數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)單元類(lèi)型中的存儲(chǔ)單元?jiǎng)澐譃榈诙?biāo)識(shí)位區(qū)、第二動(dòng)態(tài)信息區(qū)、第二基礎(chǔ)數(shù)據(jù)區(qū)以及尾部存儲(chǔ)區(qū)對(duì)所述源數(shù)據(jù)分別存儲(chǔ)。

3.根據(jù)權(quán)利要求1所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

將與所述源數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)單元類(lèi)型中的存儲(chǔ)單元?jiǎng)澐譃榈谝粯?biāo)識(shí)位區(qū)和合并后的第一寬數(shù)據(jù)區(qū)對(duì)所述源數(shù)據(jù)存儲(chǔ)包括：

將源數(shù)據(jù)中除標(biāo)識(shí)信息以外的信息存儲(chǔ)至第一寬數(shù)據(jù)區(qū)，將源數(shù)據(jù)的標(biāo)識(shí)信息存儲(chǔ)于第一標(biāo)識(shí)位區(qū)，其中所述標(biāo)識(shí)信息通過(guò)以下方式計(jì)算，

計(jì)算第一寬數(shù)據(jù)區(qū)與源數(shù)據(jù)實(shí)際長(zhǎng)度的差值；

將差值與預(yù)設(shè)值求和得到標(biāo)識(shí)信息。

4.根據(jù)權(quán)利要求2所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

所述存儲(chǔ)單元?jiǎng)澐譃榈诙?biāo)識(shí)位區(qū)、第二動(dòng)態(tài)信息區(qū)、第二基礎(chǔ)數(shù)據(jù)區(qū)以及尾部存儲(chǔ)區(qū)對(duì)所述源數(shù)據(jù)分別存儲(chǔ)包括：

對(duì)所述源數(shù)據(jù)拆分為前段數(shù)據(jù)和后段數(shù)據(jù)，將前段數(shù)據(jù)存儲(chǔ)于所述第二基礎(chǔ)數(shù)據(jù)區(qū)，所述前段數(shù)據(jù)的長(zhǎng)度與所述第二基礎(chǔ)數(shù)據(jù)區(qū)長(zhǎng)度相同；

將后段數(shù)據(jù)存儲(chǔ)于尾部存儲(chǔ)區(qū)。

5.根據(jù)權(quán)利要求4所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

將后段數(shù)據(jù)存儲(chǔ)于尾部存儲(chǔ)區(qū)包括：

將所述后段數(shù)據(jù)首先存儲(chǔ)至空閑的尾部存儲(chǔ)區(qū)，并獲取該空閑的尾部存儲(chǔ)區(qū)的段索引和單元索引；

若當(dāng)前不存在空閑的尾部存儲(chǔ)區(qū)，則新建尾部段存儲(chǔ)區(qū)，將剩余的源數(shù)據(jù)存儲(chǔ)于新建尾部存儲(chǔ)區(qū)后獲取其段索引和單元索引。

6.根據(jù)權(quán)利要求1所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

所述第一標(biāo)識(shí)位區(qū)與合并后的第一寬數(shù)據(jù)區(qū)構(gòu)成首部存儲(chǔ)結(jié)構(gòu)；

接收源數(shù)據(jù)，獲取與源數(shù)據(jù)對(duì)應(yīng)的組索引，依次對(duì)組索引下的首部存儲(chǔ)結(jié)構(gòu)內(nèi)的數(shù)據(jù)與源數(shù)據(jù)比較；

若比較結(jié)果為相同，則不再對(duì)源數(shù)據(jù)進(jìn)行保存；

若比較結(jié)果為不同，則確定組索引下空閑的首部存儲(chǔ)結(jié)構(gòu)對(duì)所述源數(shù)據(jù)存儲(chǔ)。

7.根據(jù)權(quán)利要求6所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

若不存在空閑的首部存儲(chǔ)結(jié)構(gòu)，則隨機(jī)選擇一個(gè)首部存儲(chǔ)結(jié)構(gòu)以及首部存儲(chǔ)結(jié)構(gòu)對(duì)應(yīng)的尾部索引；

若所述隨機(jī)選擇的首部存儲(chǔ)結(jié)構(gòu)存在尾部索引，則清除尾部存儲(chǔ)單元內(nèi)數(shù)據(jù)，并記錄改所述清除的尾部為空閑狀態(tài)；

清除所述隨機(jī)選擇的首部存儲(chǔ)結(jié)構(gòu)內(nèi)的數(shù)據(jù)，將所述隨機(jī)選擇的首部存儲(chǔ)結(jié)構(gòu)對(duì)所述源數(shù)據(jù)存儲(chǔ)。

8.根據(jù)權(quán)利要求4所述的非規(guī)則數(shù)據(jù)存儲(chǔ)方法，其特征在于，

所述第二標(biāo)識(shí)位區(qū)、第二動(dòng)態(tài)信息區(qū)、第二基礎(chǔ)數(shù)據(jù)區(qū)構(gòu)成首部存儲(chǔ)結(jié)構(gòu)，尾部存儲(chǔ)區(qū)構(gòu)成尾部存儲(chǔ)結(jié)構(gòu)；

接收源數(shù)據(jù)，獲取與源數(shù)據(jù)對(duì)應(yīng)的組索引，依次對(duì)組索引下的首部存儲(chǔ)結(jié)構(gòu)內(nèi)的數(shù)據(jù)與前段數(shù)據(jù)比較；

若比較結(jié)果為相同，則從第二標(biāo)識(shí)位區(qū)和第二動(dòng)態(tài)信息區(qū)獲取尾部存儲(chǔ)結(jié)構(gòu)的段索引和單元索引，再次對(duì)尾部存儲(chǔ)結(jié)構(gòu)內(nèi)的數(shù)據(jù)和后段數(shù)據(jù)比較；

若比較結(jié)果為不同，將所述后段數(shù)據(jù)首先存儲(chǔ)至空閑的尾部存儲(chǔ)結(jié)構(gòu)，并獲取該空閑的尾部存儲(chǔ)結(jié)構(gòu)的段索引和單元索引。