網(wǎng)友解答: 看了題目，覺(jué)得很好！看了題目描述，忍不住想打人。。。什么叫做像人一樣，直接就拿出來(lái)？百萬(wàn)級(jí)，千萬(wàn)級(jí)的數(shù)量你怎么看一下就拿出來(lái)？你能做到秒級(jí)甚至毫秒級(jí)拿出數(shù)據(jù)？我先吃顆降火藥，

看了題目，覺(jué)得很好！看了題目描述，忍不住想打人。。。

什么叫做像人一樣，直接就拿出來(lái)？百萬(wàn)級(jí)，千萬(wàn)級(jí)的數(shù)量你怎么看一下就拿出來(lái)？你能做到秒級(jí)甚至毫秒級(jí)拿出數(shù)據(jù)？

我先吃顆降火藥，然后這個(gè)題目我分兩個(gè)來(lái)答:

1，為什么二叉樹(shù)效率高？

我們都知道，現(xiàn)在是一個(gè)數(shù)據(jù)爆炸的時(shí)代，每天產(chǎn)生的數(shù)據(jù)以PB級(jí)計(jì)量，而查找數(shù)據(jù)就成了最基本的需求！

原始的查數(shù)據(jù)的方法就是順序的比較，直到找到符合條件的數(shù)據(jù)，比如說(shuō)1073741824（十億多）這么多的數(shù)據(jù)量，順序比較然后查找出來(lái)的次數(shù)平均為這個(gè)數(shù)的一半也就是五億多次，而使用二叉樹(shù)查找只需要log以2為底1073741824的對(duì)數(shù)，也就是30次，換句話說(shuō)你只需要比較30次就可以拿到你想要的數(shù)據(jù)，五億次和30次，你說(shuō)怎么選？我們來(lái)看下兩種方式的查找效率，數(shù)學(xué)表達(dá)和大O表示法

順序查找:y＝x/2; O(N);

二叉樹(shù)查找:y＝2^N;O(log2(n))

可以看到二叉樹(shù)的效率為對(duì)數(shù)級(jí)別，在數(shù)學(xué)效率圖上表示，就是數(shù)量級(jí)越大，效率越明顯（斜率低）！

當(dāng)然，二叉樹(shù)只是一個(gè)普通的樹(shù)結(jié)構(gòu)，還有紅黑樹(shù)，B樹(shù)等特殊二叉樹(shù)！本文因?yàn)槠驎呵也惶幔?/p>

2，為什么數(shù)據(jù)庫(kù)要建索引以提高效率？

數(shù)據(jù)庫(kù)建索引，其實(shí)是一種以空間換時(shí)間的方式，流量時(shí)代，速度為王！

看個(gè)栗子:

加入一張表，每行的數(shù)據(jù)大約100k，而主鍵的大小為0.1K，在主鍵上建立索引之后，除了原始數(shù)據(jù)，還需要維護(hù)一份索引數(shù)據(jù)，比如數(shù)據(jù)是100萬(wàn)，那么原始數(shù)據(jù)為10萬(wàn)m，也就是1000G，而索引大小為1G，查找索引的速度只有原始數(shù)據(jù)的1/1000，然后從索引中取出對(duì)應(yīng)的原始數(shù)據(jù)所在的地址，直接尋址得到數(shù)據(jù)，可以看出用少量的索引數(shù)據(jù)換得了查找效率的大幅度提升！

①，所以數(shù)據(jù)庫(kù)建索引，基本是必選的優(yōu)化策略！

②，索引并不是越多越好，比如你選擇了每個(gè)字段都建索引，相當(dāng)于你每一行的數(shù)據(jù)都額外維護(hù)了一份，而且加上尋址地址等，數(shù)據(jù)量變?yōu)樵瓉?lái)的2倍以上，除此之外，每次新建數(shù)據(jù)都要重新維護(hù)索引，大量的索引絕對(duì)會(huì)把系統(tǒng)磨死。。。

③，索引選擇盡量避免重復(fù)的數(shù)據(jù)或者大量為null的數(shù)據(jù)，否則索引失效！

④，索引方式有b＋，hash等很多種方式，根據(jù)存儲(chǔ)引擎和數(shù)據(jù)類(lèi)型選擇合適的索引！

關(guān)于二叉樹(shù)和索引只能粗略的講解到這了，更為詳細(xì)的講解改天挑時(shí)間再說(shuō)吧，敬請(qǐng)關(guān)注。。。

二叉樹(shù)是數(shù)據(jù)遍歷用時(shí)最少的的算法結(jié)構(gòu)，如果數(shù)據(jù)庫(kù)中的數(shù)據(jù)只有一兩個(gè)，直接比較就會(huì)快速找出你要的數(shù)據(jù)，但是數(shù)據(jù)如果是成百上千呢？不是說(shuō)電腦蠢，給你一張有一千個(gè)大小不同的數(shù)字，你需要多長(zhǎng)時(shí)間才能找出最小的數(shù)字？對(duì)于簡(jiǎn)單的數(shù)據(jù)而言，計(jì)算查找都很簡(jiǎn)單，對(duì)于復(fù)雜的數(shù)據(jù)呢？既然是數(shù)據(jù)庫(kù)，那就不可能只是簡(jiǎn)單的幾組數(shù)據(jù)，而二叉樹(shù)的遍歷是對(duì)龐大的數(shù)據(jù)而言的，它比冒泡算法、遞歸算法、迭代算法以及圖的遍歷來(lái)說(shuō)，較為快速，就你的描述來(lái)看，數(shù)據(jù)庫(kù)，你還沒(méi)有完全的搞懂，你還需更多的理論知識(shí)！