用 SQL计算一支股票最长连续上涨了多少天？

最新推荐文章于 2024-06-25 15:05:43 发布

gg11jj

最新推荐文章于 2024-06-25 15:05:43 发布

阅读量2.4k

点赞数 1

分类专栏： SQL 文章标签： sql

本文链接：https://blog.csdn.net/gg11jj/article/details/122751390

版权

SQL 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这是润乾公司的招聘考题，通过率不足 20%；因为太难，后来被改成另一种方式：把 SQL 语句写出来让应聘者解释它在算什么，通过率依然不高。

select max (consecutive_day)from (select count(*) (consecutive_day  from (select sum(rise_mark) over(order by trade_date) days_no_gain    from (select trade_date,        case when closing_price>lag(closing_price) over(order by trade_date)               then 0 else 1 END rise_mark       from stock_price ) )   group by days\_no\_gain)

用 SQL 写出来 1 亿条数据中取前 10 名

SELECT TOP 10 x FROM T ORDER BY x DESC

这个语句对应的执行逻辑是先对所有数据进行大排序，然后再取出前 10 个，后面的不要了。排序是一个很慢的动作，会多次遍历数据，如果数据量大到内存装不下，那还需要外存做缓存，性能还会进一步急剧下降。如果严格按这句 SQL 体现的逻辑去执行，这个运算无论如何是跑不快的。然而，很多程序员都知道这个运算并不需要大排序，也用不着外存缓存，一次遍历用一点点内存就可以完成，也就是存在更高性能的算法。可惜的是，用 SQL 却写不出这样的算法，只能寄希望于数据库的优化器足够聪明，能把这句 SQL 转换成高性能算法执行，但情况复杂时数据库的优化器也未必靠谱。