[發(fā)明專利]數(shù)據(jù)處理的方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310476079.0
• 申請日: 2013-10-12
• 公開（公告）號: CN104572655B
• 公開（公告）日: 2019-04-12
• 發(fā)明（設(shè)計）人: 王勇;羅意
• 申請（專利權(quán)）人: 騰訊科技（北京）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 吳貴明;張永明

本發(fā)明實施例公開了一種數(shù)據(jù)處理的方法、裝置及系統(tǒng)，涉及計算機(jī)技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中由于通過增加存儲字段來存儲后續(xù)加入的數(shù)據(jù)，造成內(nèi)存資源的浪費(fèi)的問題。方法包括：獲取數(shù)據(jù)結(jié)構(gòu)中各字段對應(yīng)的各已存在項目所占用的比特位以及各已存在項目下的數(shù)據(jù)的長度最大值；根據(jù)所述長度最大值，確定各已存在項目的已應(yīng)用比特位；根據(jù)所述所占用的比特位以及所述已應(yīng)用比特位，確定已存在項目中的目標(biāo)項目；根據(jù)所述目標(biāo)項目的所占用的比特位以及已應(yīng)用比特位確定未應(yīng)用比特位；將所述未應(yīng)用比特位分配給待增加項目；獲取所述待增加項目的數(shù)據(jù)，并將所述待增加項目的數(shù)據(jù)寫入到所述未應(yīng)用比特位中。本發(fā)明適用于共享內(nèi)存技術(shù)中。

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

本發(fā)明涉及計算機(jī)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)處理的方法、裝置及系統(tǒng)。

背景技術(shù)

當(dāng)前，隨著計算機(jī)技術(shù)的不斷發(fā)展，共享內(nèi)存技術(shù)越來越普遍。共享內(nèi)存是指在有多個處理器的計算機(jī)系統(tǒng)中，不同的處理器均可訪問的大容量內(nèi)存。在多個處理器需要對存儲器中的數(shù)據(jù)進(jìn)行訪問時，需要對存儲器中的數(shù)據(jù)進(jìn)行緩存。共享內(nèi)存技術(shù)的實時性較強(qiáng)，在其中一個處理器對緩存進(jìn)行數(shù)據(jù)更新后，共享內(nèi)存中的數(shù)據(jù)也需要立即更新，以避免其他處理器訪問到不同的數(shù)據(jù)。目前，對于訪問實時性較強(qiáng)的系統(tǒng)，一般采用共享內(nèi)存對數(shù)據(jù)結(jié)構(gòu)進(jìn)行存儲。

在數(shù)據(jù)結(jié)構(gòu)中，可以按照數(shù)據(jù)類型進(jìn)行存儲，例如char型數(shù)據(jù)可能占用8個比特存儲位，以unit8_t表示，又例如short型數(shù)據(jù)可能占用16個比特存儲位，以unit16_t表示。在共享內(nèi)存中的一個數(shù)據(jù)結(jié)構(gòu)中，可以存儲多種數(shù)據(jù)，例如在微博領(lǐng)域的某一條微博被轉(zhuǎn)發(fā)的情況下，在一個數(shù)據(jù)結(jié)構(gòu)中可以存儲轉(zhuǎn)發(fā)該微博的用戶身份標(biāo)識、轉(zhuǎn)播評論該微博的身份標(biāo)識、該微博的轉(zhuǎn)播計數(shù)等。此外，在該數(shù)據(jù)結(jié)構(gòu)中，還預(yù)先設(shè)置有預(yù)留存儲字段，當(dāng)需要增加入需要存儲的數(shù)據(jù)時，應(yīng)用預(yù)留存儲字段來進(jìn)行存儲。若預(yù)留存儲字段已經(jīng)被應(yīng)用，而還需增加入新的數(shù)據(jù)，則需要擴(kuò)充共享內(nèi)存，繼續(xù)增加存儲字段。通過增加存儲字段來存儲后續(xù)加入的數(shù)據(jù)，造成內(nèi)存資源的浪費(fèi)。

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

本發(fā)明的實施例提供一種數(shù)據(jù)處理的方法、裝置及系統(tǒng)，能夠解決現(xiàn)有技術(shù)中由于通過增加存儲字段來存儲后續(xù)加入的數(shù)據(jù)，造成內(nèi)存資源的浪費(fèi)的問題。

為達(dá)到上述目的，本發(fā)明采用如下技術(shù)方案：

一種數(shù)據(jù)處理的方法，包括：

獲取數(shù)據(jù)結(jié)構(gòu)中各字段對應(yīng)的各已存在項目所占用的比特位以及各已存在項目下的數(shù)據(jù)的長度最大值；

根據(jù)所述長度最大值，確定各已存在項目的已應(yīng)用比特位；

根據(jù)所述所占用的比特位以及所述已應(yīng)用比特位，確定已存在項目中的目標(biāo)項目；

根據(jù)所述目標(biāo)項目的所占用的比特位以及已應(yīng)用比特位確定未應(yīng)用比特位；

將所述未應(yīng)用比特位分配給待增加項目；

獲取所述待增加項目的數(shù)據(jù)，并將所述待增加項目的數(shù)據(jù)寫入到所述未應(yīng)用比特位中。

一種數(shù)據(jù)處理的方法，包括：

獲取數(shù)據(jù)結(jié)構(gòu)中各字段的項目信息；所述項目信息包括所述各字段對應(yīng)的項目以及所述項目的數(shù)據(jù)在所述字段中存儲的位置；

根據(jù)所述項目信息判斷所述字段是否包括多個項目的數(shù)據(jù)；

若判斷到所述字段包括多個項目的數(shù)據(jù)，根據(jù)所述項目的數(shù)據(jù)在所述字段中存儲的位置對各項目的數(shù)據(jù)進(jìn)行讀取。

一種數(shù)據(jù)存儲裝置，包括：

獲取單元、獲取數(shù)據(jù)結(jié)構(gòu)中各字段對應(yīng)的各已存在項目所占用的比特位以及各已存在項目下的數(shù)據(jù)的長度最大值；

確定單元，用于根據(jù)所述獲取單元獲取的所述長度最大值，確定各已存在項目的已應(yīng)用比特位；