日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì)有效

專利信息
申請?zhí)枺?/td> 202110197239.2 申請日: 2021-02-22
公開(公告)號: CN112817538B 公開(公告)日: 2022-08-30
發(fā)明(設(shè)計)人: 謝亞晉 申請(專利權(quán))人: 騰訊科技(深圳)有限公司
主分類號: G06F3/06 分類號: G06F3/06;G06F16/901;G06F16/903
代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285 代理人: 夏歡
地址: 518000 廣東省深圳*** 國省代碼: 廣東;44
權(quán)利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關(guān)鍵詞: 數(shù)據(jù)處理 方法 裝置 設(shè)備 存儲 介質(zhì)
【說明書】:

本申請?zhí)峁┮环N數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì),方法包括:獲取待處理數(shù)據(jù)實體的二進制形式的標(biāo)識碼;將標(biāo)識碼拆分為M等份,得到M個目標(biāo)分片;根據(jù)M個目標(biāo)分片的十進制數(shù)值,確定出多叉樹中待處理數(shù)據(jù)實體的存儲路徑;待處理數(shù)據(jù)實體的存儲路徑包括多個不同層級的節(jié)點和相鄰層級節(jié)點間的指向關(guān)系;指向關(guān)系中較低層級節(jié)點的位置均由較高層級節(jié)點的位圖中第A+1個二進制位確定,A是較高層級節(jié)點所屬層級對應(yīng)的目標(biāo)分片的十進制數(shù)值;基于存儲路徑中最低層級節(jié)點對待處理數(shù)據(jù)實體執(zhí)行處理指令。本方案中,每一個節(jié)點間指向關(guān)系只需要通過高層級節(jié)點的位圖中相應(yīng)位置的一個二進制位就可以表示,顯著的減小了多叉樹所占用的存儲空間。

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

發(fā)明涉及計算機技術(shù)領(lǐng)域,特別涉及一種數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì)。

背景技術(shù)

現(xiàn)有技術(shù)中,為了支持網(wǎng)絡(luò)上大量數(shù)據(jù)的存儲和快速查詢,服務(wù)器一般采用如下的方式存儲多個數(shù)據(jù)實體(數(shù)據(jù)實體相當(dāng)于一組相關(guān)的數(shù)據(jù)的集合,如網(wǎng)絡(luò)游戲中一個用戶的賬號,角色,持有的道具等基本數(shù)據(jù)就構(gòu)成一個數(shù)據(jù)實體):

每一數(shù)據(jù)實體均具有一個唯一的標(biāo)識碼(Identity document,ID),可以將該標(biāo)識碼拆分為多個分片,每一個分片對應(yīng)于預(yù)先構(gòu)建的多叉樹中的一個層級。多叉樹中每一個非葉節(jié)點(沒有子節(jié)點的節(jié)點稱為葉節(jié)點,有子節(jié)點的節(jié)點稱為非葉節(jié)點)均保存有一個分片的取值范圍內(nèi)對應(yīng)的每個十進制數(shù)值,每一個數(shù)值對應(yīng)的指向位于下一層級的一個子節(jié)點。由此,利用一個數(shù)據(jù)實體的標(biāo)識碼的各個分片的十進制數(shù)值可以在多叉樹中確定出一條唯一的節(jié)點路徑,而數(shù)據(jù)實體就可以存儲在該節(jié)點路徑末端的節(jié)點,即最低層級的節(jié)點中。

例如,若每個分片包含8個bit,則分片所對應(yīng)的十進制數(shù)值可以包括0至255,表示一個指向關(guān)系就需要一個一字節(jié)大小的數(shù)值,相應(yīng)的,每個非葉節(jié)點為了表示自身和下一層級節(jié)點之間的指向關(guān)系,就需要保存0至255范圍內(nèi)的每個十進制數(shù)值,而每個十進制數(shù)值均占用一個字節(jié),因此每個非葉節(jié)點都需要占用256字節(jié)的存儲空間來存儲上述十進制數(shù)值,使得整個多叉樹所占用的存儲空間較大。

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

針對上述現(xiàn)有技術(shù)存在的問題,本發(fā)明提供一種數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì),以減小采用多叉樹存儲數(shù)據(jù)時占用的存儲空間。

本申請第一方面提供一種數(shù)據(jù)處理的方法,包括:

獲取處理指令,其中,所述處理指令包括待處理數(shù)據(jù)實體的標(biāo)識碼;所述待處理數(shù)據(jù)實體的標(biāo)識碼為二進制形式;

將所述待處理數(shù)據(jù)實體的標(biāo)識碼拆分為M等份,得到M個目標(biāo)分片;其中,每一個所述目標(biāo)分片均對應(yīng)于多叉樹中的一個層級;M為預(yù)設(shè)的正整數(shù);

根據(jù)所述M個目標(biāo)分片的十進制數(shù)值,在所述多叉樹中確定出所述待處理數(shù)據(jù)實體的存儲路徑;其中,所述待處理數(shù)據(jù)實體的存儲路徑包括多個屬于所述多叉樹不同層級的節(jié)點和每兩個相鄰層級節(jié)點間的指向關(guān)系;每一個所述指向關(guān)系中較低層級節(jié)點的位置均由較高層級節(jié)點的位圖中第A+1個二進制位確定,A是所述較高層級節(jié)點所屬層級對應(yīng)的目標(biāo)分片的十進制數(shù)值;所述多叉樹中每一層級的節(jié)點的位圖均包含順序排列的多個二進制位;

基于所述待處理數(shù)據(jù)實體的存儲路徑中最低層級節(jié)點,對所述待處理數(shù)據(jù)實體執(zhí)行所述處理指令。

可選的,所述根據(jù)所述M個目標(biāo)分片的十進制數(shù)值,在所述多叉樹中確定出所述待處理數(shù)據(jù)實體的存儲路徑,包括:

將所述多叉樹的根節(jié)點確定為當(dāng)前節(jié)點,并讀取所述當(dāng)前節(jié)點的位圖;

若所述當(dāng)前節(jié)點所屬層級對應(yīng)的目標(biāo)分片不是所述M個目標(biāo)分片中的最后一個,根據(jù)所述當(dāng)前節(jié)點的位圖中第B+1個二進制位對應(yīng)的指向關(guān)系,在下一層級的節(jié)點中查找得到所述當(dāng)前節(jié)點的位圖中第B+1個二進制位所指向的節(jié)點;其中,所述下一層級指代所述當(dāng)前節(jié)點所屬層級的下一層級;B是所述當(dāng)前節(jié)點所屬層級對應(yīng)的目標(biāo)分片的十進制數(shù)值;

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會員可以免費下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于騰訊科技(深圳)有限公司,未經(jīng)騰訊科技(深圳)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/202110197239.2/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產(chǎn)權(quán)局專利說明書;

2、支持發(fā)明專利 、實用新型專利、外觀設(shè)計專利(升級中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖;

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關(guān)于我們 尋求報道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 国产精华一区二区精华| 精品国产一区二区三区忘忧草| 97人人澡人人爽人人模亚洲 | 欧美一区二区精品久久| 国产69精品久久99不卡免费版| 亚洲精品乱码久久久久久高潮| 日韩三区三区一区区欧69国产| 99精品在免费线偷拍| 手机看片国产一区| 丝袜脚交一区二区| 亚洲精品国产setv| 午夜亚洲影院| 91精品国产91久久久| 久久艹国产精品| 久久99精品久久久大学生| 国产真裸无庶纶乱视频| 欧美一区二区三区白人| 91麻豆产精品久久久| 午夜666| 日本一区欧美| 中文字幕另类日韩欧美亚洲嫩草| 欧美激情精品久久久久久免费| 欧美一区二区三区四区在线观看| 91精品视频一区二区三区| 欧美精品九九| 97久久国产精品| 午夜特片网| 日韩av在线资源| 午夜电影毛片| 日韩精品一区二区三区在线| 韩漫无遮韩漫免费网址肉| 国产精品一卡二卡在线观看| 国产精品亚洲二区| 久久99中文字幕| 久久午夜精品福利一区二区| 欧美午夜精品一区二区三区| 欧美日韩国产精品一区二区亚洲| 91精品一区在线观看| 日本亚洲国产精品| 国产精品96久久久久久久| 久久综合伊人77777麻豆| 国产精品视频一区二区在线观看| 亚洲精品一区在线| 国产性猛交| 欧美大片一区二区三区| 亚洲欧美另类久久久精品2019| 午夜wwww| freexxxxxxx| 在线国产精品一区| 四虎国产精品永久在线| 国产97在线看| 亚洲欧洲日本在线观看| 国产在线一区观看| 欧美日韩亚洲国产一区| 欧美一区视频观看| 日本精品一区二区三区在线观看视频| 欧洲国产一区| 538在线一区二区精品国产| 欧美国产三区| 99久国产| 一区二区三区欧美精品| 处破大全欧美破苞二十三| 狠狠色狠狠色综合日日2019| 美女被羞羞网站视频软件| 欧美性猛交xxxxxⅹxx88| 国产69精品久久久久男男系列| 国产精品精品视频一区二区三区| 好吊妞国产欧美日韩软件大全| 538国产精品一区二区在线| 性欧美一区二区三区| 日韩美一区二区三区| 国产精品无码专区在线观看| 狠狠色噜噜狠狠狠狠69| 国产免费观看一区| 韩漫无遮韩漫免费网址肉| 一区二区在线精品| 国产精品国产三级国产aⅴ下载| 国语对白老女人一级hd| 性欧美一区二区三区| 亚洲国产精品网站| 99精品小视频| 亚洲午夜久久久久久久久电影院| 欧美精品免费视频| 精品国产乱码久久久久久老虎| 日韩有码一区二区三区| 国产午夜一区二区三区| 强制中出し~大桥未久10在线播放| 一区二区三区国产精华| 躁躁躁日日躁网站| 久久精视频| 91午夜在线| 中文无码热在线视频| 日本护士hd高潮护士| 久久精品色欧美aⅴ一区二区| 久草精品一区| 亚洲精品欧美精品日韩精品| 亚洲精品老司机| 国产日韩欧美精品| 91精品啪在线观看国产| 午夜亚洲国产理论片一二三四| 国产精品视频久久久久久久| 91精品一区二区中文字幕| 日韩av在线资源| 国产91热爆ts人妖在线| 91精品国产麻豆国产自产在线| 国产男女乱淫视频高清免费| 日韩中文字幕在线一区二区| 午夜电影三级| 精品99免费视频| 亚洲少妇一区二区三区| 日本亚洲国产精品| 欧美精品在线不卡| 国产欧美www| 亚洲精品色婷婷| 国产88av| 精品久久综合1区2区3区激情| 精品国产一区二区三区免费| 国产精品久久久麻豆| 欧美视屏一区二区| 国产精品久久91| 免费看性生活片| 欧美精品久| 精品一区二区三区视频?| 亚洲午夜精品一区二区三区电影院 | 99欧美精品| 国产大片黄在线观看私人影院| 日韩夜精品精品免费观看| 狠狠躁夜夜av| 性欧美激情日韩精品七区| 99精品黄色| 国产日韩精品一区二区三区| 91日韩一区二区三区| 久久九九亚洲| 国产特级淫片免费看| 国产精品亚洲精品一区二区三区| 国产色99| 91精品国产高清一二三四区 | 国产一区二区三区午夜| 午夜天堂在线| 午夜看片在线| 国产精品色在线网站| 国产精品天堂网| 久久99精品久久久久婷婷暖91| 麻豆天堂网| 国产69精品久久久久久| 欧美精品国产精品| 欧美极品少妇| 午夜生活理论片| 国产一区激情| 日韩区欧美久久久无人区| 国产精品久久久久久久久久不蜜月| 国产日韩欧美二区| 精品国产一区二区三区忘忧草| 中文字幕一区三区| 国产在线欧美在线| 午夜影院一区二区| 欧美日本一二三区| 亚洲va久久久噜噜噜久久0| 国产偷久久一区精品69| 一区二区中文字幕在线| 男女午夜影院| 亚洲少妇中文字幕| 久久艹国产精品| 欧美中文字幕一区二区| 久久国产激情视频| 伊人久久婷婷色综合98网| 野花社区不卡一卡二| 欧美一区二区三区片| 国产日韩欧美三级| 欧美在线一区二区视频| 中文字幕日韩有码| sb少妇高潮二区久久久久| 亚洲欧美自拍一区| 一区二区在线精品| 国产精品久久久久久久久久久新郎| 久久国产精品首页| 欧美日韩中文国产一区发布 | 亚洲欧美另类综合| 国产精品一区二区av麻豆| 国产第一区二区| 夜夜夜夜夜猛噜噜噜噜噜gg| 国产视频在线一区二区| 娇妻被又大又粗又长又硬好爽 | 久久免费精品国产| 女人被爽到高潮呻吟免费看 | 四虎国产精品永久在线国在线| 亚洲乱码av一区二区三区中文在线: | 国产97久久| 狠狠色狠狠色很很综合很久久| 欧美69精品久久久久久不卡| 中文字幕天天躁日日躁狠狠躁免费| 99久久国产综合精品色伊| 国产一级精品在线观看| 久久精品国产亚洲一区二区| 国产二区免费| 8x8x国产一区二区三区精品推荐| 亚洲乱玛2021| 国产资源一区二区| 欧美精品xxxxx| 国模一区二区三区白浆| 玖玖精品国产| 国产欧美日韩亚洲另类第一第二页| 中文字幕亚洲欧美日韩在线不卡| 国产乱人伦偷精品视频免下载| 国产伦精品一区二区三区免| 国产精品国精产品一二三区| 欧美精品综合视频| 亚洲色欲色欲www| 国产一区2区3区| 99爱精品视频| 欧美一区二区三区四区在线观看| 欧美一区二区三区久久久久久桃花| 日本一二三四区视频| 精品国产乱码久久久久久久久| 国产日韩欧美另类| 国产一区二区视频在线| 日日夜夜亚洲精品| 精品在线观看一区二区| 日韩区欧美久久久无人区| 国产精品视频99| 97香蕉久久国产超碰青草软件| 性视频一区二区三区| 欧美中文字幕一区二区| 中文字幕一区2区3区| 91免费国产视频| 夜夜嗨av一区二区三区中文字幕| 亚洲精品丝袜| 日本一二三区视频| 国产欧美日韩精品一区二区图片 | 69xx国产| 国产欧美视频一区二区三区| 淫片免费看| 中文字幕制服狠久久日韩二区| 国产精品综合一区二区三区| 久久97国产| 欧美xxxxxhd| 国产白嫩美女在线观看| 91理论片午午伦夜理片久久| 国产日韩欧美不卡| 91精品国产综合久久婷婷香| 精品久久久影院| 国产精品香蕉在线的人| 久久97国产| 99国产精品一区二区| 欧美日韩精品影院| 久久国产精品欧美|