首先,感謝幾位先進的回應
會PO文的原因是因為看了網路上的一篇文章
連結 http://0rz.tw/qNMbk
因為文中一直強調選對方法能增加執行速度,這當然沒錯
1億筆資料,O(n)跟O(1)有著天差地遠的效率
因此,才連結到我前一篇文章裡所說,到底資料結構跟資料庫的關係是什麼?
如那篇文章中所舉的範例,100萬筆通訊錄資料的排序及搜尋
我不清楚的是,資料排序完之後,最終會寫入資料庫,總不可能一直都放在記憶體吧
既然這樣,就像幾位先進講的,資料庫在存入資料時已經建立了某種資料結構
我們再用SQL去取出來就是了
那麼,資料結構到底用在哪? 不是說資料庫實作了什麼資料結構
而是在程式code中,資料結構用在哪?
或者說,既然資料庫都已經實作了如k大所說的B+tree了
那在程式code中,不就只要SQL取出來,在display給使用者就好了
ps.感謝K大的回應,讓我修正了上面這一段
問了很笨的問題,請各位包涵 = ="