Re: [問題] 資料結構跟資料庫的關聯
※ 引述《jscorpio1 (我 天蠍)》之銘言：
: 首先，感謝幾位先進的回應
: 會PO文的原因是因為看了網路上的一篇文章
: 連結 http://0rz.tw/qNMbk
: 因為文中一直強調選對方法能增加執行速度，這當然沒錯
: 1億筆資料，O(n)跟O(1)有著天差地遠的效率
: 因此，才連結到我前一篇文章裡所說，到底資料結構跟資料庫的關係是什麼?
: 如那篇文章中所舉的範例，100萬筆通訊錄資料的排序及搜尋
: 我不清楚的是，資料排序完之後，最終會寫入資料庫，總不可能一直都放在記憶體吧
: 既然這樣，就像幾位先進講的，資料庫在存入資料時已經建立了某種資料結構
: 我們再用SQL去取出來就是了
: 那麼，資料結構到底用在哪? 不是說資料庫實作了什麼資料結構
: 而是在程式code中，資料結構用在哪?
: 或者說，既然資料庫都已經實作了如k大所說的B+tree了
: 那在程式code中，不就只要SQL取出來，在display給使用者就好了
: ps.感謝K大的回應，讓我修正了上面這一段
: 問了很笨的問題，請各位包涵 = ="
到底在混亂什麼呢? 有些資料庫理論除了教 DBMS 之外,還教你怎麼寫 DBMS.
寫 DBMS 就是要實作很多資料結構了.
但是,使用DBMS則不需要實作資料結構,因為都用SQL.
去看書吧.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.167.129.153
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1405136967.A.076.html
討論串 (同標題文章)