首先，感谢几位先进的回应
会PO文的原因是因为看了网络上的一篇文章
连结 http://0rz.tw/qNMbk
因为文中一直强调选对方法能增加执行速度，这当然没错
1亿笔资料，O(n)跟O(1)有着天差地远的效率
因此，才连结到我前一篇文章里所说，到底资料结构跟数据库的关系是什么?
如那篇文章中所举的范例，100万笔通讯录资料的排序及搜寻
我不清楚的是，资料排序完之后，最终会写入数据库，总不可能一直都放在内存吧
既然这样，就像几位先进讲的，数据库在存入资料时已经建立了某种资料结构
我们再用SQL去取出来就是了
那么，资料结构到底用在哪? 不是说数据库实作了什么资料结构
而是在程式code中，资料结构用在哪?
或者说，既然数据库都已经实作了如k大所说的B+tree了
那在程式code中，不就只要SQL取出来，在display给使用者就好了
ps.感谢K大的回应，让我修正了上面这一段
问了很笨的问题，请各位包涵 = ="