首先我們從時間復(fù)雜度上來說拙徽，樹的查詢復(fù)雜度為o(lg2N),而hash為o（1）刨沦，那為什么數(shù)據(jù)庫的引擎采用了樹而不是hash呢？
首先膘怕，在等值查詢上想诅，樹的速度肯定是不如hash的，但是如果是非等值查詢呢岛心，那么查詢效率hash肯定就不占優(yōu)勢了吧来破。
再來看插入操作，樹的效率還是很平均忘古，而hash則可能要經(jīng)過很多的沖突徘禁，并且由于hash是為了保持散列，也好像沒有樹省空間吧髓堪。
數(shù)據(jù)庫引擎用B+樹和hsah的區(qū)別
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來鲜戒，“玉大人专控，你說我怎么就攤上這事《舨停” “怎么了伦腐？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長失都。 經(jīng)常有香客問我柏蘑，道長幸冻，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任咳焚，我火速辦了婚禮洽损，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘革半。我一直安慰自己碑定，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布又官。 她就那樣靜靜地躺著延刘，像睡著了一般。 火紅的嫁衣襯著肌膚如雪六敬。 梳的紋絲不亂的頭發(fā)上碘赖，一...
- 文/蒼蘭香墨 我猛地睜開眼割笙，長吁一口氣：“原來是場噩夢啊……” “哼权烧！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起伤溉，我...
- 正文 年R本政府宣布，位于F島的核電站，受9級特大地震影響适肠，放射性物質(zhì)發(fā)生泄漏霍衫。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一侯养、第九天 我趴在偏房一處隱蔽的房頂上張望敦跌。 院中可真熱鬧，春花似錦沸毁、人聲如沸峰髓。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽携兵。三九已至，卻和暖如春搂誉，著一層夾襖步出監(jiān)牢的瞬間徐紧，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 一加矛、查找 靜態(tài)查找 無序查找：一個個對比O(n) 順序查找：二分查找法履婉，O(logn)≌謇溃可通過將查找過程建立二叉判...
- 教你如何迅速秒殺掉：99%的海量數(shù)據(jù)處理面試題 本文經(jīng)過大量細致的優(yōu)化后毁腿，收錄于我的新書《編程之法》第六章中，新書...
- 張幼儀1900年1月出生在上海寶山侍瑟，是當(dāng)?shù)鼐薷粡垵欀彩窃娙诵熘灸Φ牡谝蝗纹拮樱且晃环浅Ａ瞬黄鸬呐哉茄眨梢?..
