建站
咨詢
售后
建站咨詢
新聞中心
本篇內(nèi)容主要講解“怎么理解多核查找”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“怎么理解多核查找”吧!
在大觀等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供做網(wǎng)站、成都做網(wǎng)站 網(wǎng)站設(shè)計制作定制網(wǎng)站制作,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),高端網(wǎng)站設(shè)計,成都營銷網(wǎng)站建設(shè),外貿(mào)網(wǎng)站制作,大觀網(wǎng)站建設(shè)費(fèi)用合理。
在CDHashArray中，對數(shù)組的插入和刪除都是順序化的操作，查找也是近似于順序化的操作，看起來似乎會很慢。實(shí)際上對于小數(shù)組，比如只有幾個或十來個數(shù)組，其效率并不慢，這使得以前在單核時代無法用于大型查找的數(shù)組順序查找，在多核時代卻可以得到很好應(yīng)用前景。
二級查找結(jié)構(gòu)基本思想
要了解多級數(shù)據(jù)結(jié)構(gòu)設(shè)計，首先得知道基本的二級查找數(shù)據(jù)結(jié)構(gòu)設(shè)計思想。
二級查找結(jié)構(gòu)就是在第1級查找時找到二級子表的位置，然后在找到的二級子表中進(jìn)行第二次查找來找到對應(yīng)的目標(biāo)數(shù)據(jù)。
典型的二級查找結(jié)構(gòu)示意圖如下：
圖 16.2.1: 二級查找結(jié)構(gòu)示意圖
二級查找結(jié)構(gòu)由一級查找表和二級子表構(gòu)成，一個查找表中的每個節(jié)點(diǎn)指向一個二級查找子表。查找時，先將關(guān)鍵詞映射成一級查找表的位置，然后將對應(yīng)位置的二級子表取出，在子表中找到對應(yīng)的查找目標(biāo)數(shù)據(jù)。
Intel Threading Building Blocks(TBB)開源項(xiàng)目中，其中的concurrent_hash_map使用的就是一種最簡單的二級查找結(jié)構(gòu)。它使用了哈希表式的數(shù)據(jù)結(jié)構(gòu)，并給哈希表的每個桶設(shè)一把鎖。
對于普通的查找，這種簡單的二級查找結(jié)構(gòu)也許夠用了，但是對于一些大型的查找，這種簡單的二級查找結(jié)構(gòu)并不能滿足。首先的問題是如果子表數(shù)量過多，則鎖的數(shù)量也非常多，鎖本身需要占用大量的內(nèi)存開銷。
如 果子表數(shù)量過少，那么又會引起另外一個重要的問題，那就是負(fù)載平衡問題。因?yàn)檫@種情況中有可能各個二級子表中的數(shù)據(jù)數(shù)量相差非常大，這將導(dǎo)致某些子表的訪 問量很少，而某些子表的訪問量很大。這些訪問量大的表很容易發(fā)生多個線程同時訪問的情況，從而導(dǎo)致集中式鎖競爭情況的發(fā)生。
為了解決二級查找結(jié)構(gòu)中的不足，下面來看看多級查找結(jié)構(gòu)的設(shè)計思想。
多級查找結(jié)構(gòu)設(shè)計思想
多級查找結(jié)構(gòu)是在二級查找結(jié)構(gòu)的基礎(chǔ)上設(shè)計的，當(dāng)某個子表中數(shù)據(jù)個數(shù)過多時，可以將其拆分成兩個或更多個子表，同時新建一個索引表來指向這幾個拆分候的子表，指向原來子表的指針指向新建的索引表。
如果拆分后的子表內(nèi)插入的數(shù)據(jù)過多時，可以繼續(xù)將其分拆，這樣一直分拆下去，將形成一個多級的查找數(shù)據(jù)結(jié)構(gòu)。
到此，相信大家對“怎么理解多核查找”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
分享題目：怎么理解多核查找
URL鏈接：http://fisionsoft.com.cn/article/jipdgd.html
