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

[發明專利]一種hadoop數據存儲方法和裝置在審

專利信息
申請號: 201710799237.4 申請日: 2017-09-07
公開(公告)號: CN107566496A 公開(公告)日: 2018-01-09
發明(設計)人: 辛永欣 申請(專利權)人: 鄭州云海信息技術有限公司
主分類號: H04L29/08 分類號: H04L29/08
代理公司: 北京安信方達知識產權代理有限公司11262 代理人: 李紅爽,李丹
地址: 450018 河南省鄭州市*** 國省代碼: 河南;41
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 一種 hadoop 數據 存儲 方法 裝置
【說明書】:

技術領域

發明實施例涉及數據存儲技術,尤指一種hadoop數據存儲方法和裝置。

背景技術

隨著互聯網和分布式計算技術的發展,出現了越來越多的數據密集型應用,這些應用常常需要涉及數TB(太字節)的數據,如何高效、可靠而又方便地處理大量的數據成為當前一個重要研究方向,并且如何可靠而且合理地存放海量數據是Hadoop(一種分布式系統基礎架構)體系中的一個重要問題。Hadoop將數據的多個副本存放在集群中的不同機器上,當有節點失效時,其仍然可以讀取數據。但另一方面,由于MapReduce中的運算常常需要輸入大量的數據,而大量數據的移動會顯著影響運算的性能,所以數據的存放應當遵循本地性的原則,即數據應當距離運算節點較近,從而減少因數據移動帶來的性能損失。HDFS(Hadoop分布式文件系統)目前的副本放置策略如下:如果寫入者在一個數據節點DataNode上,那么第一個副本在本機,否則隨機選取一個節點。第二個副本先在另一個機架上,第三個副本被放置在同第二個副本同一機架,但不同的數據節點上。該方案存在以下問題:隨機選取的機架的節點可能會由于距離本地節點太遠而增加不必要的數據恢復時間,同時隨機選取節點也不能保證節點之間數據存儲的平衡。由于系統中節點的失效是常態,數據恢復時不必要的性能損失會導致整個存儲系統性能下降。

發明內容

為了解決上述技術問題,本發明實施例提供了一種hadoop數據存儲方法,能夠實現數據存放的負載均衡,又能實現良好的數據傳輸性能。

為了達到本發明實施例目的,本發明實施例提供了一種hadoop數據存儲方法,包括:

當接收到用戶提交的數據存儲請求時,名字節點NameNode從多個不同機架中隨機選取預設數量的數據節點DataNode;

獲取預設數量的DataNode中各個DataNode在網絡拓撲中到當前DataNode的距離信息以及各個DataNode當前存放的數據副本數量;

根據該距離信息以及數據副本數量計算每個DataNode的調度評價值;

根據計算出的調度評價值選取數據存放節點。

可選地,當接收到用戶提交的數據存儲請求時,名字節點NameNode從多個不同機架中隨機選取預設數量的數據節點DataNode包括:

根據該數據存儲請求,NameNode調用預設的副本放置策略BlockPlacementPolicy;其中,該BlockPlacementPolicy的節點選取函數chooseTarget()中增加有網絡拓撲NetworkTopology類成員變量clusterMap;

根據clusterMap的節點選擇函數Node chooseRandom(String scope)從多個不同機架中獲得隨機的DataNode。

可選地,獲取預設數量的DataNode中各個DataNode在網絡拓撲中到當前DataNode的距離信息包括:

根據clusterMap的目標距離函數intgetDistance(Node node1,Node node2)獲得各個DataNode與當前DataNode之間的網絡距離。

可選地,獲取各個DataNode當前存放的數據副本數量包括:

調用Hadoop系統中描述DataNode的數據節點描述策略DataNodeDescriptor;

根據DataNodeDescriptor中的塊數據組函數intnumBlocks()獲取各個DataNode上已經存放的數據塊數量,作為數據副本數量。

可選地,根據該距離信息以及數據副本數量計算每個DataNode的調度評價值包括:將獲取的關于每個DataNode的所述距離信息以及數據副本數量代入以下預設的節點評價函數計算每個DataNode的調度評價值E:

E=f(ld,d)=Al+(1-A)d;

其中,f(ld,d)為節點評價函數;1為該DataNode的負載系數,反比于該DataNode當前存放的數據副本數量;d為距離系數,反比于該DataNode到當前DataNode的網絡距離;A∈[0,1]為平衡因子。

可選地,根據計算出的調度評價值選取數據存放節點包括:

對計算出的調度評價值進行排序;

依據調度評價值從高到低選取數據存放節點。

為了達到本發明實施例目的,本發明實施例還提供了一種hadoop數據存儲裝置,包括:選取模塊、獲取模塊、計算模塊和存儲模塊;

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于鄭州云海信息技術有限公司,未經鄭州云海信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201710799237.4/2.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

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

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

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

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

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

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

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

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 欧美日韩激情一区二区| 国产一区第一页| 性欧美一区二区| 亚洲一卡二卡在线| 国产清纯白嫩初高生在线观看性色| 91夜夜夜| 亚洲精品卡一卡二| 国产精品一区二区在线观看免费| 国产69精品久久99不卡免费版| 日本精品一区视频| 中文字幕制服狠久久日韩二区| 国产精品一二三在线观看| 国产精品三级久久久久久电影| 日本高清一二区| 国产一区日韩一区| 国产精品伦一区二区三区在线观看 | 亚洲午夜久久久久久久久电影院| 免费a级毛片18以上观看精品| 久久99精品国产麻豆宅宅| 欧美hdxxxx| 国产精品日韩视频| 丝袜脚交一区二区| 国产乱人伦精品一区二区三区| 日本黄页在线观看| 国产一区精品在线观看| 亚洲精品www久久久久久广东| 欧美在线观看视频一区二区| 亚洲欧美一区二区三区1000| 国产88在线观看入口| 亚洲四区在线| 欧美日韩国产精品一区二区| aaaaa国产欧美一区二区| 国产精品国产三级国产播12软件| 99国产精品| 欧美日韩激情一区| 扒丝袜网www午夜一区二区三区| 国产一区影院| 欧美在线视频三区| 久久99国产视频| 91麻豆精品一区二区三区| 欧美激情在线观看一区| 欧美一区二粉嫩精品国产一线天| 精品国产91久久久久久久| 91麻豆产精品久久久| 麻豆国产一区二区| 狠狠躁夜夜| 国产美女三级无套内谢| 日日夜夜亚洲精品| 国产精品人人爽人人做av片| 国产在线拍揄自揄拍| 午夜国内精品a一区二区桃色| 国产大片一区二区三区| av午夜剧场| 扒丝袜网www午夜一区二区三区| 国产精品一级片在线观看| 456亚洲精品| 欧美一级免费在线视频| 欧美午夜羞羞羞免费视频app| 91精品啪在线观看国产| 91福利试看| 国产品久精国精产拍| 日本三级香港三级网站| 亚洲欧洲精品一区二区三区不卡| 狠狠色噜噜狠狠狠狠2021免费| 麻豆精品一区二区三区在线观看| 91久久一区二区| 欧美一区二区激情三区| 午夜精品一区二区三区在线播放| 国产精品一二三四五区| 99久久99精品| 天天干狠狠插| 国产一级二级在线| xxxxx色| 香港日本韩国三级少妇在线观看| 精品久久久久一区二区| 欧美大片一区二区三区| 成年人性生活免费看| 狠狠色丁香久久婷婷综合丁香| 一本色道久久综合亚洲精品图片 | 99久久精品一区字幕狠狠婷婷| av狠狠干| 国产精品视频二区不卡| 亚洲欧美制服丝腿| 国产精品第56页| 国语对白老女人一级hd| 午夜剧场一区| a级片一区| 精品在线观看一区二区| 国产日韩欧美亚洲| 日韩精品福利片午夜免费观看| 亚洲精品久久久久不卡激情文学| 91偷自产一区二区三区精品| 国产区精品区| 国模吧一区二区| 欧美久久精品一级c片| 国产欧美日韩一级| 窝窝午夜精品一区二区| 狠狠色丁香久久综合频道日韩| 国产99久久九九精品| 中文在线一区二区三区| 大桥未久黑人强制中出| 免费看性生活片| 丰满岳妇伦4在线观看| 狠狠色狠狠色综合日日五| 国产精品乱综合在线| 亚洲神马久久| 99色精品视频| 日韩一区免费| 久久久久久中文字幕| 亚洲乱强伦| 26uuu亚洲国产精品| 日本护士hd高潮护士| 国产一区在线精品| 亚洲色欲色欲www| 97国产精品久久| 午夜激情电影院| 亚洲免费永久精品国产| 亚洲欧美制服丝腿| 91精品第一页| 99精品视频免费看| 国产乱xxxxx97国语对白| 中文字幕一区三区| 日本一区二区三区中文字幕 | 色婷婷久久一区二区三区麻豆| 国产一区二区伦理片| 欧美资源一区| 国产一级自拍片| 国产精品久久久久久久久久久新郎| 99久久精品免费视频| 国产女性无套免费看网站| 国产精品9区| 欧美一区二区三区视频在线观看| 国产精品一区二区6| 亚洲少妇一区二区三区| 欧美一区二区三区黄| 日韩av不卡一区二区| 日韩中文字幕区一区有砖一区| 国产在线一卡二卡| 国产精品久久久不卡| 国产欧美日韩二区| 日韩久久电影| 久久国产精彩视频| 欧美日韩中文字幕一区二区三区 | 亚洲国产精品麻豆| 国产一区二区三区网站| 日本白嫩的18sex少妇hd| 日本一区二区三区免费播放| 国产精品乱码一区| 国产片91| 亚洲乱码一区二区三区三上悠亚| 亚洲福利视频二区| 色噜噜狠狠一区二区| 精品福利一区| 国产亚洲精品久久网站| 国产精品高清一区| 午夜免费av电影| 国产精品亚洲一区二区三区| 国产乱一乱二乱三| 国产69精品久久99的直播节目 | 日韩中文字幕区一区有砖一区| 欧美在线观看视频一区二区三区| 欧美福利三区| 狠狠色噜噜狠狠狠狠综合久| 欧美一区二三区人人喊爽| 国产一区二区三区色噜噜小说| 久久久久久亚洲精品| 欧美一区二区三区不卡视频 | av午夜在线| 国产综合久久精品| 亚洲乱强伦| 91久久国产露脸精品| 欧美一级日韩一级| 91亚洲欧美强伦三区麻豆| 日本白嫩的18sex少妇hd| 国产一级一片免费播放| 日本午夜一区二区| 国产欧美www| 欧美一区二区三区白人| 99久久精品免费视频| 视频二区狠狠色视频| 国产精品麻豆一区二区三区| 91avpro| 少妇高潮一区二区三区99小说| 国产精品香蕉在线的人| 午夜一级免费电影| 国产乱对白刺激视频在线观看| 午夜av影视| 亚洲va国产| 国产区精品| 久久夜色精品国产亚洲| 高清欧美精品xxxxx| 国产一区在线视频观看| 99er热精品视频国产| 午夜在线看片| freexxxxxxx| 欧美精品一区二区三区视频| 欧美精品一区免费| 中文字幕精品一区二区三区在线| 日本一区二区三区在线看| 99精品一级欧美片免费播放| 亚洲午夜精品一区二区三区| 国产淫片免费看| 欧美一区二区三区久久综合| 91一区二区三区视频| 少妇自拍一区| 国产精品一区二区日韩新区| 欧美一区二区三区在线视频观看| 国产免费一区二区三区网站免费 | 午夜免费片| 国内偷拍一区| 欧美在线视频三区| 精品国产伦一区二区三区| 99国产超薄丝袜足j在线观看| 国产女人好紧好爽| 在线视频国产一区二区| 少妇av一区二区三区| 国产日产精品一区二区| 国产精品久久久久久久四虎电影| 久久免费精品国产| 国产精品一区亚洲二区日本三区| 国产一级片网站| 狠狠色狠狠色综合系列| 黄色av中文字幕| 思思久久96热在精品国产| 99精品视频免费看| 美国一级片免费观看| 亚洲国产精品网站| 国产一区亚洲一区| 国产激情二区| 久久国产麻豆| 国产精品国产三级国产专区51区| 亚洲一区2区三区| 精品国产乱码久久久久久久久| 影音先锋久久久| 精品欧美一区二区在线观看| 国产日产高清欧美一区二区三区 | 国产白丝一区二区三区| 激情欧美一区二区三区| 国产精品天堂| 国产免费区| 四虎国产精品永久在线| 欧美亚洲精品suv一区| 欧美一区二区色| 丰满少妇高潮惨叫久久久一| 97久久国产亚洲精品超碰热 | 一区二区国产精品|