※ 引述《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.
去看书吧.