Re: [問題] 資料結構跟資料庫的關聯
首先，感謝幾位先進的回應
會PO文的原因是因為看了網路上的一篇文章
連結 http://0rz.tw/qNMbk
因為文中一直強調選對方法能增加執行速度，這當然沒錯
1億筆資料，O(n)跟O(1)有著天差地遠的效率
因此，才連結到我前一篇文章裡所說，到底資料結構跟資料庫的關係是什麼?
如那篇文章中所舉的範例，100萬筆通訊錄資料的排序及搜尋
我不清楚的是，資料排序完之後，最終會寫入資料庫，總不可能一直都放在記憶體吧
既然這樣，就像幾位先進講的，資料庫在存入資料時已經建立了某種資料結構
我們再用SQL去取出來就是了
那麼，資料結構到底用在哪? 不是說資料庫實作了什麼資料結構
而是在程式code中，資料結構用在哪?
或者說，既然資料庫都已經實作了如k大所說的B+tree了
那在程式code中，不就只要SQL取出來，在display給使用者就好了
ps.感謝K大的回應，讓我修正了上面這一段
問了很笨的問題，請各位包涵 = ="
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.62.160
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1405045518.A.628.html
推
07/11 10:46, , 1F
07/11 10:46, 1F
※ 編輯: jscorpio1 (140.120.62.160), 07/11/2014 10:55:15
推
07/11 11:40, , 2F
07/11 11:40, 2F
→
07/11 11:40, , 3F
07/11 11:40, 3F
推
07/11 14:42, , 4F
07/11 14:42, 4F
→
07/11 14:42, , 5F
07/11 14:42, 5F
→
07/11 14:43, , 6F
07/11 14:43, 6F
→
07/11 14:44, , 7F
07/11 14:44, 7F
→
07/11 14:45, , 8F
07/11 14:45, 8F
→
07/11 14:46, , 9F
07/11 14:46, 9F
→
07/11 14:48, , 10F
07/11 14:48, 10F
→
07/11 14:48, , 11F
07/11 14:48, 11F
→
07/11 14:49, , 12F
07/11 14:49, 12F
→
07/11 14:49, , 13F
07/11 14:49, 13F
→
07/11 15:10, , 14F
07/11 15:10, 14F
→
07/11 15:15, , 15F
07/11 15:15, 15F
→
07/11 17:19, , 16F
07/11 17:19, 16F
→
07/11 17:20, , 17F
07/11 17:20, 17F
→
07/11 17:20, , 18F
07/11 17:20, 18F
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
