请教个简单的算法，如何快速判断当前记录在哪一个分页？

[66beta]

假设每页3条记录：
id
---------------------------
10
9
7
6
4<-----当前为它
2
1

第一页：10,9,7
第二页：6,4,2
第三页：1
（8,5,3条被删了）
我如何快速知道请求的id在第几页？

最愚蠢的办法就是一批批去对比 XD

[66beta]

换个方式问，就是MySQL如何查询当前记录是第几条？

[em70]

每一条记录写入的时候带上时间戳字段，查询的时候用两个SQL,第一个查询目标id的时间戳t，第二个统计小于时间戳t的记录数量

[66beta]

@em70 我擦，是我短路了
由于是ID降序，查一下比当前ID大的记录数即可，余一下每页数，就能得到第几页～

[casparchen]

# 如果ID是有序的, (可以不连续)
COUNT(*) WHERE id > ４
# 如果无序, 估计只能像这样
http://stackoverflow.com/questions/12992714/php-mysql-query-for-row-index-not-id-in-a-table

[jsonline]

@66beta 记录被删除了怎么办
10000000000000000
1000000000000000
100000000000000
10000000000000
4 <- 第几页？

[jsonline]

不要对 ID 做任何假设。

[rankjie]

记录别真删啊，放个deleted标识位最安全了