fkdtz

我也接到短信了，话术是有几十万积分月底清零，点链接兑换，还好我这个人比较穷，几十万积分怎么可能？？
写了个脚本跑的热门电商搜索词，大部分请求都是返回空商品列表，估计商城里商品并不多，猜也就是几百个品差不多了。

MVCC = trx_id + roll_pointer + undolog 版本链 + ReadView
ReadView 结构中维护了当前事务开启时的活跃事务 id 列表，判断可见性就是 5 楼说的规则，这就保证了 repeatable read 隔离级别下不会出现不可重复读问题。

至于幻读问题，按照 SQL 标准来说 repeatable read 隔离级别是会出现的，但 MySQL InnoDB 的实现中避免了幻读，主要是通过 MVCC + Gap Locks 实现的。因为幻读描述的是在一个区间内的两次查询会出现原本不存在的行、或原本存在的行消失了，Gap Locks 通过在一个区间内加锁，导致后续事务无法修改数据，从而避免了幻读的发生。

你都说高峰期接口耗时日志明显增加，建议先查后端逻辑。
有可能后端因为某种原因响应很慢，导致 Nginx worker 无法快速响应前端，直到把 worker 全都占满。
如果是这种情况的话，问题出在后端，调高负载均衡配置不解决根本问题。

@Sawyerhou topK 用小顶堆恰恰就是为了不把所有数据放进堆里吧，这样复杂度 logk ，要是用大顶堆 logn 了。
还是说我没理解你的意思，用大顶堆是有什么特殊考虑吗？

这题如果是纯算法题，那么除了外部排序加最小堆真没别的思路了。
如果是个实际工程题那就可以并发处理，每组并发线程都做 topK ，最后汇总 topK ，类似 MapReduce 。

蹲个后续看看纯算法的话有其他什么方案。