排序及更新问题

Question

如果将数据库按某列(如 score) 排序好后(order table by...), 以后插入或更新数据时, 如何保持其仍是有序的呢?1. 重新 order 一下? 
2. 全部读入内存, 在内存里面直接排序?这两种方法哪种更佳呢?

Answer 1

就是一个排序问题. 是在数据库里通过 sql 语句来排, 还是直接在内存里自己直接排序.

Answer 2

SQL的排序结果也是放到内存里的。

Answer 3

hmm, 那对1百万的数据量来说, 直接用 sql 的 sort, 例如 select * from foo order by id; 这种操作的花销大概在什么量级?