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

This topic created in 4417 days ago, the information mentioned may be changed or developed.

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

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

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

7 replies • 2014-07-12 13:16:26 +08:00

66beta

Jul 11, 2014

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

em70

Jul 11, 2014 via Android

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

66beta

Jul 11, 2014

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

casparchen

Jul 11, 2014

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

jsonline

Jul 11, 2014

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

jsonline

Jul 11, 2014

不要对 ID 做任何假设。

rankjie

Jul 12, 2014 via iPhone

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