作者yauhh (哟)
看板Programming
标题Re: [问题] 资料结构跟资料库的关联
时间Sat Jul 12 11:49:24 2014
※ 引述《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://webptt.com/cn.aspx?n=bbs/Programming/M.1405136967.A.076.html