数据库题

Question

迅雷的一道进阶编程题：数据库有1亿的数据，并且每个用户有个积分，现在积分每时每刻在变动，而排序的算法时间复杂度太低了，问怎么样才能得到按积分排名？

Answer 1

先把分數按幾個間距做成幾個子表格。再用一張表格記錄每個子表格的人數。
然後用DB trigger，分數有變動的用戶，就根據新的分數去變更所在的子表格分數，
或從舊的間距子表格移到新的，並調整人數。這樣只要排序子表格就行了。