xieye114
xieye114
2008-07-18 10:52

求解数据库查询排序分页算法

已采纳

有新闻表news,有地区属性area_id,创建时间属性create_time(),随便时间戳,或日期类型均可,不是重点
有地区表area,有area_id,parent_id,表示市和省,只有两级地区,简单的地区表,

现在要根据不同地区显示所有新闻

比如南京新闻
所谓南京新闻指 按顺序显示:
3天内本地->3天内本省别的城市->所有别的新闻
每页显示10条记录

3天内本地是按时间倒排,就是新的在前。
3天内本省别的城市 是按时间倒排,注意不按地区排
所有别的新闻当然要排除掉前面两条

算法的输入是地区id,和 页码数。页码数从1算起,
输出是一个数组,当然,最多10条。
如果输入的页码过大,如100000,则返回空数组。

超级难!!我都感觉我的sql相当不错了,我知道要结合程序与sql一起解决,但不知怎么办?
用java解答或php都行,数据库用mysql,因为可以用limit
不用存储过程,我不会用

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • qdzheng qdzheng 13年前

    写一下大致的算法吧:
    int s=0;
    if (三天内新闻 且 本省新闻){
    s=1;
    if (本地新闻){
    s=s+1
    }
    }

    将上面的算法转化成一个SQL的计算列不难吧?我就不去操心了。设这个列名为score,order by子句为:

    ORDER BY score DESC,create_time DESC

    这样出来的结果就是你要的了。

    点赞 评论 复制链接分享
  • qdzheng qdzheng 13年前

    提供一个思路,具体实现的SQL请自行完成,呵呵。

    设置一个计算列,用来计算排序用的权重即可。
    只是输入地区id可能比较麻烦,因为你首先需要获得该地区所在省份,以便在计算权重时使用。

    点赞 评论 复制链接分享

相关推荐