查询效率问题。求解

2013-07-03 05:14:44 200 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

经典问题之约瑟夫问题的快速解决此问题非常经典，在网上即可找到原题，在此不做描述。对于原问题模型，一有链表法解决问题，效率极低，在此描述一种用树状数组完成问题的超快速做法。首先，我们可以有这样递推的思路：不断加k模n，并减去其数字前走了的人即为当前人的真实编号（即是这一轮应踢走的人的编号），如何快速维护每个人其前走了的人的和，答案为树状数组。现在模拟一下过程，假设有6个人，k=3（每报3个，走一个人）。初阅读详情



select top 100 * from A

                     d  JOIN V1 c on d.F1=c.F1 

                     JOIN B b 

                     on d.F1=b.1 

where FState=1 and FIsSafe='是' 

order by d.FTime

A表单表有700W条数据。

主要问题是order by d.Time，要1分多钟才出来，而且看执行计划，貌似整个表遍历了一次。。。
如果我换成order by d.Time desc 3秒就出结果了。

FState与FIsSafe都有加索引(asc)，也有加一个联合索引(FState,FIsSafe)

传送门：http://bbs.csdn.net/topics/390507709