數(shù)據(jù)處理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，具體而言，涉及一種數(shù)據(jù)處理方法及裝置。
【背景技術(shù)】
[0002] 目前，生活中的很多方面都實(shí)現(xiàn)了電子化，比如：電子商務(wù)、社區(qū)空間共享等等，因 而也有越來(lái)越多的人開始使用終端上的客戶端實(shí)現(xiàn)信息的交互。然而，在面對(duì)后臺(tái)大量而 繁雜的數(shù)據(jù)，本領(lǐng)域現(xiàn)有技術(shù)中通常還在使用的數(shù)據(jù)處理方法通常包括以下至少一種：
[0003] 方案1、根據(jù)類型種類（如值從0到n-1)創(chuàng)建n個(gè)固定長(zhǎng)度的大數(shù)組，每個(gè)數(shù)組存 放該類型的數(shù)據(jù)，數(shù)組滿時(shí)則替換最老的數(shù)據(jù)。然而這種方式卻存在以下缺點(diǎn)：
[0004] (1)數(shù)據(jù)新增、刪除等操作時(shí)需要移動(dòng)整塊內(nèi)存，耗時(shí)較長(zhǎng)；
[0005] (2)每個(gè)數(shù)組長(zhǎng)度難以預(yù)估，類型數(shù)據(jù)分配不均時(shí)，空間利用率低；
[0006] (3)查找某個(gè)數(shù)據(jù)時(shí)需要遍歷所有數(shù)組。
[0007] 方案2、根據(jù)類型種類（如值從0到n-1)創(chuàng)建n個(gè)鏈表。新增數(shù)據(jù)時(shí)動(dòng)態(tài)申請(qǐng)內(nèi) 存，插入到鏈表中，刪除數(shù)據(jù)時(shí)從鏈表刪除，釋放內(nèi)存。然而這種方式同樣存在以下諸多缺 陷：
[0008] (1)動(dòng)態(tài)申請(qǐng)空間，容易出現(xiàn)系統(tǒng)內(nèi)存耗盡等問(wèn)題。如果限定最大申請(qǐng)結(jié)點(diǎn)數(shù)，則 最老結(jié)點(diǎn)替換時(shí)，需要遍歷整個(gè)鏈表；
[0009] (2)頻繁申請(qǐng)、釋放內(nèi)存，CPU需要花時(shí)間整理碎片，加重CPU負(fù)擔(dān)；
[0010] (3)查找某個(gè)數(shù)據(jù)時(shí)需要遍歷所有鏈表。
[0011] 通過(guò)以上方式進(jìn)行數(shù)據(jù)處理時(shí)，都存在空間利用率低，查找數(shù)據(jù)時(shí)需要遍歷所有 數(shù)據(jù)所導(dǎo)致的數(shù)據(jù)處理效率低等問(wèn)題。
[0012] 針對(duì)上述的問(wèn)題，目前尚未提出有效的解決方案。

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

[0013] 本發(fā)明實(shí)施例提供了一種數(shù)據(jù)處理方法及裝置，以至少解決由于處理數(shù)據(jù)的過(guò)程 中需要遍歷全部數(shù)組所導(dǎo)致的數(shù)據(jù)處理效率低的技術(shù)問(wèn)題。
[0014] 根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種數(shù)據(jù)處理方法，包括：接收用于請(qǐng)求對(duì) 第一數(shù)組進(jìn)行操作的第一消息，其中，上述第一數(shù)組中包括不同類型的待處理數(shù)據(jù)，每種類 型的上述待處理數(shù)據(jù)存儲(chǔ)在上述第一數(shù)組中的一個(gè)數(shù)組成員中；根據(jù)上述操作的目標(biāo)對(duì)象 的標(biāo)識(shí)在映射數(shù)據(jù)結(jié)構(gòu)中查找存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述第一數(shù)組中的 位置，其中，上述映射數(shù)據(jù)結(jié)構(gòu)中至少記錄有每種類型的上述待處理數(shù)據(jù)的標(biāo)識(shí)與存儲(chǔ)有 上述待處理數(shù)據(jù)的上述數(shù)組成員在上述第一數(shù)組中的位置之間的對(duì)應(yīng)關(guān)系；若在映射數(shù)據(jù) 結(jié)構(gòu)中查找到存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述第一數(shù)組中的位置，則在上述第 一數(shù)組中的上述位置上對(duì)上述目標(biāo)對(duì)象執(zhí)行上述操作。
[0015] 可選地，上述接收用于請(qǐng)求對(duì)第一數(shù)組進(jìn)行操作的第一消息之前，還包括：建立上 述第一數(shù)組，將每種類型的上述待處理數(shù)據(jù)存儲(chǔ)在上述第一數(shù)組中的一個(gè)數(shù)組成員中，其 中，每個(gè)存儲(chǔ)有上述待處理數(shù)據(jù)的上述數(shù)組成員還包括：上述待處理數(shù)據(jù)的類型、用于表示 前一個(gè)數(shù)組成員在上述第一數(shù)組中的位置的前結(jié)點(diǎn)標(biāo)識(shí)、用于表示后一個(gè)數(shù)組成員在上述 第一數(shù)組中的位置的后結(jié)點(diǎn)標(biāo)識(shí)；其中，存儲(chǔ)有同一類型的上述待處理數(shù)據(jù)的上述數(shù)組成 員通過(guò)上述前結(jié)點(diǎn)標(biāo)識(shí)和上述后結(jié)點(diǎn)標(biāo)識(shí)形成鏈接；建立上述映射數(shù)據(jù)結(jié)構(gòu)，在上述映射 數(shù)據(jù)結(jié)構(gòu)中至少記錄有每種類型的上述待處理數(shù)據(jù)的標(biāo)識(shí)與存儲(chǔ)有上述待處理數(shù)據(jù)的上 述數(shù)組成員在上述第一數(shù)組中的位置之間的對(duì)應(yīng)關(guān)系。
[0016] 可選地，上述根據(jù)上述操作的目標(biāo)對(duì)象的標(biāo)識(shí)在映射數(shù)據(jù)結(jié)構(gòu)中查找存儲(chǔ)有上述 目標(biāo)對(duì)象的上述數(shù)組成員在上述第一數(shù)組中的位置包括：在上述映射數(shù)據(jù)結(jié)構(gòu)中查找記錄 的上述待處理數(shù)據(jù)的標(biāo)識(shí)與上述目標(biāo)對(duì)象的標(biāo)識(shí)相同的表項(xiàng)，其中，每個(gè)上述待處理數(shù)據(jù) 的標(biāo)識(shí)與存儲(chǔ)有上述待處理數(shù)據(jù)的上述數(shù)組成員在上述第一數(shù)組中的位置之間的對(duì)應(yīng)關(guān) 系記錄在上述映射數(shù)據(jù)結(jié)構(gòu)中的一個(gè)表項(xiàng)中；若查找到上述記錄的上述待處理數(shù)據(jù)的標(biāo)識(shí) 與上述目標(biāo)對(duì)象的標(biāo)識(shí)相同的表項(xiàng)，則表示上述目標(biāo)對(duì)象為包括在上述第一數(shù)組中的上述 待處理數(shù)據(jù)，并從查找到的上述表項(xiàng)中獲取存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述第 一數(shù)組中的位置；若無(wú)法查找到上述記錄的上述待處理數(shù)據(jù)的標(biāo)識(shí)與上述目標(biāo)對(duì)象的標(biāo)識(shí) 相同的表項(xiàng)，則表示上述目標(biāo)對(duì)象為與包括在上述第一數(shù)組中的上述待處理數(shù)據(jù)不同的新 增數(shù)據(jù)，以及表示在映射數(shù)據(jù)結(jié)構(gòu)中無(wú)法查找到存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上 述第一數(shù)組中的位置。
[0017] 可選地，上述待處理數(shù)據(jù)的標(biāo)識(shí)為上述待處理數(shù)據(jù)的哈希值，上述目標(biāo)對(duì)象的標(biāo) 識(shí)為上述目標(biāo)對(duì)象的哈希值，上述映射數(shù)據(jù)結(jié)構(gòu)為哈希表，其中，若無(wú)法查找到上述記錄的 上述待處理數(shù)據(jù)的標(biāo)識(shí)與上述目標(biāo)對(duì)象的標(biāo)識(shí)相同的表項(xiàng)，上述方法還包括：將上述新增 數(shù)據(jù)的哈希值對(duì)上述哈希表的列數(shù)取余，得到上述取余的結(jié)果N;判斷上述哈希表中各行 第N列的表項(xiàng)是否為空；若存在為空的上述表項(xiàng)，則在上述為空的上述表項(xiàng)中選擇一個(gè)來(lái) 記錄上述新增數(shù)據(jù)的哈希值與存儲(chǔ)有上述新增數(shù)據(jù)的數(shù)組成員在上述第一數(shù)組中的位置 之間的對(duì)應(yīng)關(guān)系；若不存在為空的上述表項(xiàng)，則在上述哈希表中各行第N列的表項(xiàng)中選擇 一個(gè)表項(xiàng)，將所選擇的表項(xiàng)中記錄的哈希值替換為上述新增數(shù)據(jù)的哈希值。
[0018] 可選地，上述操作為查詢操作，上述目標(biāo)對(duì)象為包括在上述第一數(shù)組中的上述待 處理數(shù)據(jù)，其中，上述在上述第一數(shù)組中的上述位置上對(duì)上述目標(biāo)對(duì)象執(zhí)行上述操作包括： 從位于上述位置上的上述數(shù)組成員中獲取上述目標(biāo)對(duì)象；返回獲取到的上述目標(biāo)對(duì)象。 [0019]可選地，上述操作為新增操作，上述目標(biāo)對(duì)象為與包括在上述第一數(shù)組中的上述 待處理數(shù)據(jù)不同的新增數(shù)據(jù)，其中，在根據(jù)上述操作的目標(biāo)對(duì)象的標(biāo)識(shí)在映射數(shù)據(jù)結(jié)構(gòu)中 查找存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述第一數(shù)組中的位置之后，上述方法還包 括：若在上述映射數(shù)據(jù)結(jié)構(gòu)中無(wú)法查找到上述存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述 第一數(shù)組中的位置，則判斷上述第一數(shù)組中是否存在空的數(shù)組成員；若存在上述空的數(shù)組 成員，則選擇一個(gè)上述空的數(shù)組成員，在所選擇的空的數(shù)組成員中存儲(chǔ)上述新增數(shù)據(jù)和上 述新增數(shù)據(jù)的類型；將上述所選擇的空的數(shù)組成員中包括的前結(jié)點(diǎn)標(biāo)識(shí)設(shè)置為用于表示存 儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員中位于上述所選 擇的空的數(shù)組成員之前的數(shù)組成員在上述第一數(shù)組中的位置，將上述所選擇的空的數(shù)組成 員中包括的后結(jié)點(diǎn)標(biāo)識(shí)設(shè)置為用于表示存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待 處理數(shù)據(jù)的上述數(shù)組成員中位于上述所選擇的空的數(shù)組成員之后的數(shù)組成員在上述第一 數(shù)組中的位置；將上述位于上述所選擇的空的數(shù)組成員之前的數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修 改為用于表示上述所選擇的空的數(shù)組成員在上述第一數(shù)組中的位置，并將上述位于上述所 選擇的空的數(shù)組成員之后的數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述所選擇的空的 數(shù)組成員在上述第一數(shù)組中的位置；在上述映射數(shù)據(jù)結(jié)構(gòu)中記錄上述新增數(shù)據(jù)的標(biāo)識(shí)與所 選擇的空的數(shù)組成員在第一數(shù)組中的位置之間的對(duì)應(yīng)關(guān)系。
[0020] 可選地，在判斷上述第一數(shù)組中是否存在空的數(shù)組成員之后，上述方法還包括：若 不存在上述空的數(shù)組成員，則在上述第一數(shù)組中查找上述存儲(chǔ)有標(biāo)識(shí)與上述新增數(shù)據(jù)的標(biāo) 識(shí)相關(guān)的上述待處理數(shù)據(jù)的上述數(shù)組成員；將上述查找到的上述數(shù)組成員中包括的上述待 處理數(shù)據(jù)替換為上述新增數(shù)據(jù)，將上述查找到的上述數(shù)組成員中包括的上述待處理數(shù)據(jù)的 類型替換為上述新增數(shù)據(jù)的類型；將上述查找到的上述數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)表示的前 一個(gè)數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找到的上述數(shù)組成員中的后結(jié)點(diǎn)標(biāo) 識(shí)表示的后一個(gè)數(shù)組成員在上述第一數(shù)組中的位置，并將上述查找到的上述數(shù)組成員中的 上述后結(jié)點(diǎn)標(biāo)識(shí)表示的后一個(gè)數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找到的上 述數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)表示的上述前一個(gè)數(shù)組成員在上述第一數(shù)組中的位置；將上述 查找到的上述數(shù)組成員中包括的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示存儲(chǔ)有類型與上述新增數(shù)據(jù) 的類型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員中位于上述查找到的上述數(shù)組成員之前的 數(shù)組成員在上述第一數(shù)組中的位置，將上述查找到的上述數(shù)組成員中包括的后結(jié)點(diǎn)標(biāo)識(shí)修 改為用于表示存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員 中位于上述查找到的上述數(shù)組成員之后的數(shù)組成員在上述第一數(shù)組中的位置；將上述位于 查找到的上述數(shù)組成員之前的數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找到的上 述數(shù)組成員在上述第一數(shù)組中的位置，并將上述位于查找到的上述數(shù)組成員之后的數(shù)組成 員中的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找到的上述數(shù)組成員在上述第一數(shù)組中的位置。
[0021] 可選地，通過(guò)以下步驟在存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待處理數(shù) 據(jù)的上述數(shù)組成員中查找位于上述所選擇的空的數(shù)組成員之前的數(shù)組成員和位于上述所 選擇的空的數(shù)組成員之后的數(shù)組成員：從第二數(shù)組中查找存儲(chǔ)有類型與上述新增數(shù)據(jù)的類 型相同的上述待處理數(shù)據(jù)的第一個(gè)上述數(shù)組成員在上述第一數(shù)組中的位置，其中，上述第 二數(shù)組至少記錄有上述每種類型與上述存儲(chǔ)有每種類型的上述待處理數(shù)據(jù)的第一個(gè)上述 數(shù)組成員在上述第一數(shù)組中的位置之間的對(duì)應(yīng)關(guān)系；從查找到的位置開始依次判斷上述新 增數(shù)據(jù)與上述存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員 中相鄰的兩個(gè)數(shù)組成員中包括的上述待處理數(shù)據(jù)是否滿足預(yù)定插入條件，直到找到滿足上 述預(yù)定插入條件的上述兩個(gè)數(shù)組成員，并將上述兩個(gè)數(shù)組成員中的前一個(gè)作為上述位于上 述所選擇的空的數(shù)組成員之前的數(shù)組成員，并將兩個(gè)數(shù)組成員中的后一個(gè)作為上述位于上 述所選擇的空的數(shù)組成員之后的數(shù)組成員。
[0022] 可選地，上述操作為刪除操作，上述目標(biāo)對(duì)象為包括在上述第一數(shù)組中的上述待 處理數(shù)據(jù)，其中，上述在上述第一數(shù)組中的上述位置上對(duì)上述目標(biāo)對(duì)象執(zhí)行上述操作包括： 在上述第一數(shù)組中刪除上述位置上的上述數(shù)組成員，將刪除的上述數(shù)組成員中的前結(jié)點(diǎn)標(biāo) 識(shí)表示的前一個(gè)數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示刪除的上述數(shù)組成員中的后結(jié) 點(diǎn)標(biāo)識(shí)表示的后一個(gè)數(shù)組成員，并將刪除的上述數(shù)組成員中的上述后結(jié)點(diǎn)標(biāo)識(shí)表示的后一 個(gè)數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示刪除的上述數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)表示的 上述前一個(gè)數(shù)組成員；在上述映射數(shù)據(jù)結(jié)構(gòu)中刪除上述目標(biāo)對(duì)象的標(biāo)識(shí)與上述位置之間的 對(duì)應(yīng)關(guān)系。
[0023] 根據(jù)本發(fā)明實(shí)施例的另一方面，還提供了一種數(shù)據(jù)處理裝置，包括：接收單元，用 于接收用于請(qǐng)求對(duì)第一數(shù)組進(jìn)行操作的第一消息，其中，上述第一數(shù)組中包括不同類型的 待處理數(shù)據(jù)，每種類型的上述待處理數(shù)據(jù)存儲(chǔ)在上述第一數(shù)組中的一個(gè)數(shù)組成員中；第一 查找單元，用于根據(jù)上述操作的目標(biāo)對(duì)象的標(biāo)識(shí)在映射數(shù)據(jù)結(jié)構(gòu)中查找存儲(chǔ)有上述目標(biāo)對(duì) 象的上述數(shù)組成員在上述第一數(shù)組中的位置，其中，上述映射數(shù)據(jù)結(jié)構(gòu)中至少記錄有每種 類型的上述待處理數(shù)據(jù)的標(biāo)識(shí)與存儲(chǔ)有上述待處理數(shù)據(jù)的上述數(shù)組成員在上述第一數(shù)組 中的位置之間的對(duì)應(yīng)關(guān)系；處理單元，用于在映射數(shù)據(jù)結(jié)構(gòu)中查找到存儲(chǔ)有上述目標(biāo)對(duì)象 的上述數(shù)組成員在上述第一數(shù)組中的位置時(shí)，在上述第一數(shù)組中的上述位置上對(duì)上述目標(biāo) 對(duì)象執(zhí)行上述操作。
[0024] 可選地，上述裝置還包括：第一建立單元，用于在接收用于請(qǐng)求對(duì)第一數(shù)組進(jìn)行操 作的第一消息之前，建立上述第一數(shù)組，將每種類型的上述待處理數(shù)據(jù)存儲(chǔ)在上述第一數(shù) 組中的一個(gè)數(shù)組成員中，其中，每個(gè)存儲(chǔ)有上述待處理數(shù)據(jù)的上述數(shù)組成員還包括：上述待 處理數(shù)據(jù)的類型、用于表示前一個(gè)數(shù)組成員在上述第一數(shù)組中的位置的前結(jié)點(diǎn)標(biāo)識(shí)、用于 表示后一個(gè)數(shù)組成員在上述第一數(shù)組中的位置的后結(jié)點(diǎn)標(biāo)識(shí)；其中，存儲(chǔ)有同一類型的上 述待處理數(shù)據(jù)的上述數(shù)組成員通過(guò)上述前結(jié)點(diǎn)標(biāo)識(shí)和上述后結(jié)點(diǎn)標(biāo)識(shí)形成鏈接；第二建立 單元，用于建立上述映射數(shù)據(jù)結(jié)構(gòu)，在上述映射數(shù)據(jù)結(jié)構(gòu)中至少記錄有每種類型的上述待 處理數(shù)據(jù)的標(biāo)識(shí)與存儲(chǔ)有上述待處理數(shù)據(jù)的上述數(shù)組成員在上述第一數(shù)組中的位置之間 的對(duì)應(yīng)關(guān)系。
[0025] 可選地，上述第一查找單元包括：第一查找模塊，用于在上述映射數(shù)據(jù)結(jié)構(gòu)中查找 記錄的上述待處理數(shù)據(jù)的標(biāo)識(shí)與上述目標(biāo)對(duì)象的標(biāo)識(shí)相同的表項(xiàng)，其中，每個(gè)上述待處理 數(shù)據(jù)的標(biāo)識(shí)與存儲(chǔ)有上述待處理數(shù)據(jù)的上述數(shù)組成員在上述第一數(shù)組中的位置之間的對(duì) 應(yīng)關(guān)系記錄在上述映射數(shù)據(jù)結(jié)構(gòu)中的一個(gè)表項(xiàng)中；第一判斷模塊，用于在查找到上述記錄 的上述待處理數(shù)據(jù)的標(biāo)識(shí)與上述目標(biāo)對(duì)象的標(biāo)識(shí)相同的表項(xiàng)時(shí)，判斷出上述目標(biāo)對(duì)象為包 括在上述第一數(shù)組中的上述待處理數(shù)據(jù)，并從查找到的上述表項(xiàng)中獲取存儲(chǔ)有上述目標(biāo)對(duì) 象的上述數(shù)組成員在上述第一數(shù)組中的位置；第二判斷模塊，用于在無(wú)法查找到上述記錄 的上述待處理數(shù)據(jù)的標(biāo)識(shí)與上述目標(biāo)對(duì)象的標(biāo)識(shí)相同的表項(xiàng)時(shí)，判斷出上述目標(biāo)對(duì)象為與 包括在上述第一數(shù)組中的上述待處理數(shù)據(jù)不同的新增數(shù)據(jù)，而且在映射數(shù)據(jù)結(jié)構(gòu)中無(wú)法查 找到存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述第一數(shù)組中的位置。
[0026] 可選地，上述待處理數(shù)據(jù)的標(biāo)識(shí)為上述待處理數(shù)據(jù)的哈希值，上述目標(biāo)對(duì)象的標(biāo) 識(shí)為上述目標(biāo)對(duì)象的哈希值，上述映射數(shù)據(jù)結(jié)構(gòu)為哈希表，其中，上述第二判斷模塊包括： 計(jì)算子模塊，用于將上述新增數(shù)據(jù)的哈希值對(duì)上述哈希表的列數(shù)取余，得到上述取余的結(jié) 果N;判斷子模塊，用于判斷上述哈希表中各行第N列的表項(xiàng)是否為空；第一選擇子模塊，用 于當(dāng)存在為空的上述表項(xiàng)時(shí)，在上述為空的上述表項(xiàng)中選擇一個(gè)來(lái)記錄上述新增數(shù)據(jù)的哈 希值與存儲(chǔ)有上述新增數(shù)據(jù)的數(shù)組成員在上述第一數(shù)組中的位置之間的對(duì)應(yīng)關(guān)系；第二選 擇子模塊，用于當(dāng)不存在為空的上述表項(xiàng)，則在上述哈希表中各行第N列的表項(xiàng)中選擇一 個(gè)表項(xiàng)時(shí)，將所選擇的表項(xiàng)中記錄的哈希值替換為上述新增數(shù)據(jù)的哈希值。
[0027]可選地，上述操作為查詢操作，上述目標(biāo)對(duì)象為包括在上述第一數(shù)組中的上述待 處理數(shù)據(jù)，其中，上述處理單元包括：獲取模塊，用于從位于上述位置上的上述數(shù)組成員中 獲取上述目標(biāo)對(duì)象；返回模塊，用于返回獲取到的上述目標(biāo)對(duì)象。
[0028] 可選地，上述操作為新增操作，上述目標(biāo)對(duì)象為與包括在上述第一數(shù)組中的上述 待處理數(shù)據(jù)不同的新增數(shù)據(jù)，其中，上述裝置還包括：判斷單元，用于在根據(jù)上述操作的目 標(biāo)對(duì)象的標(biāo)識(shí)在映射數(shù)據(jù)結(jié)構(gòu)中查找存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù)組成員在上述第一數(shù) 組中的位置之后，當(dāng)在上述映射數(shù)據(jù)結(jié)構(gòu)中無(wú)法查找到上述存儲(chǔ)有上述目標(biāo)對(duì)象的上述數(shù) 組成員在上述第一數(shù)組中的位置時(shí)，判斷上述第一數(shù)組中是否存在空的數(shù)組成員；存儲(chǔ)單 元，用于當(dāng)存在上述空的數(shù)組成員時(shí)，選擇一個(gè)上述空的數(shù)組成員，在所選擇的空的數(shù)組成 員中存儲(chǔ)上述新增數(shù)據(jù)和上述新增數(shù)據(jù)的類型；設(shè)置單元，用于將上述所選擇的空的數(shù)組 成員中包括的前結(jié)點(diǎn)標(biāo)識(shí)設(shè)置為用于表示存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述 待處理數(shù)據(jù)的上述數(shù)組成員中位于上述所選擇的空的數(shù)組成員之前的數(shù)組成員在上述第 一數(shù)組中的位置，將上述所選擇的空的數(shù)組成員中包括的后結(jié)點(diǎn)標(biāo)識(shí)設(shè)置為用于表示存儲(chǔ) 有類型與上述新增數(shù)據(jù)的類型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員中位于上述所選擇 的空的數(shù)組成員之后的數(shù)組成員在上述第一數(shù)組中的位置；將上述位于上述所選擇的空的 數(shù)組成員之前的數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述所選擇的空的數(shù)組成員在 上述第一數(shù)組中的位置，并將上述位于上述所選擇的空的數(shù)組成員之后的數(shù)組成員中的前 結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述所選擇的空的數(shù)組成員在上述第一數(shù)組中的位置；記錄單 元，用于在上述映射數(shù)據(jù)結(jié)構(gòu)中記錄上述新增數(shù)據(jù)的標(biāo)識(shí)與所選擇的空的數(shù)組成員在第一 數(shù)組中的位置之間的對(duì)應(yīng)關(guān)系。
[0029] 可選地，上述裝置還包括：第二查找單元，在判斷上述第一數(shù)組中是否存在空的數(shù) 組成員之后，當(dāng)不存在上述空的數(shù)組成員時(shí)，在上述第一數(shù)組中查找上述存儲(chǔ)有標(biāo)識(shí)與上 述新增數(shù)據(jù)的標(biāo)識(shí)相關(guān)的上述待處理數(shù)據(jù)的上述數(shù)組成員；替換單元，用于將上述查找到 的上述數(shù)組成員中包括的上述待處理數(shù)據(jù)替換為上述新增數(shù)據(jù)，將上述查找到的上述數(shù)組 成員中包括的上述待處理數(shù)據(jù)的類型替換為上述新增數(shù)據(jù)的類型；第一修改單元，用于將 上述查找到的上述數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)表示的前一個(gè)數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修改 為用于表示上述查找到的上述數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)表示的后一個(gè)數(shù)組成員在上述第 一數(shù)組中的位置，并將上述查找到的上述數(shù)組成員中的上述后結(jié)點(diǎn)標(biāo)識(shí)表示的后一個(gè)數(shù)組 成員中的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找到的上述數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)表示的 上述前一個(gè)數(shù)組成員在上述第一數(shù)組中的位置；第二修改單元，用于將上述查找到的上述 數(shù)組成員中包括的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的 上述待處理數(shù)據(jù)的上述數(shù)組成員中位于上述查找到的上述數(shù)組成員之前的數(shù)組成員在上 述第一數(shù)組中的位置，將上述查找到的上述數(shù)組成員中包括的后結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示 存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員中位于上述查 找到的上述數(shù)組成員之后的數(shù)組成員在上述第一數(shù)組中的位置；第三修改單元，用于將上 述位于查找到的上述數(shù)組成員之前的數(shù)組成員中的后結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找 到的上述數(shù)組成員在上述第一數(shù)組中的位置，并將上述位于查找到的上述數(shù)組成員之后的 數(shù)組成員中的前結(jié)點(diǎn)標(biāo)識(shí)修改為用于表示上述查找到的上述數(shù)組成員在上述第一數(shù)組中 的位置。
[0030] 可選地，上述裝置還包括：第三查找單元，用于在存儲(chǔ)有類型與上述新增數(shù)據(jù)的類 型相同的上述待處理數(shù)據(jù)的上述數(shù)組成員中查找位于上述所選擇的空的數(shù)組成員之前的 數(shù)組成員和位于上述所選擇的空的數(shù)組成員之后的數(shù)組成員；上述第三查找單元包括：第 二查找模塊，用于從第二數(shù)組中查找存儲(chǔ)有類型與上述新增數(shù)據(jù)的類型相同的上述待處理 數(shù)據(jù)的第一個(gè)上述數(shù)組成員在上述第一數(shù)組中的位置，其