让人爱恨交加的Redis Scan遍历操作原理
还记得，深夜，你在Redis 命令行里敲入"keys *" 后，线上开始报警，然后只能举起双手焦急的等待几千万key被慢慢扫描几十分钟还没结果，束手无策的时候，你跟所有redis用户拥有同样的心声：“就不能温柔点让我遍历一遍所有的数据吗？”
要知道，遍历一下数据库里面的所有数据，是多么理所应当的要求，这在mysql等关系型数据库眼里是多么的不可理解的。
存档
文章标签 ‘算法’
最长公共子序列LCS-算法回顾
最长公共子序列（lcs） 有些变种，比如最长递增子序列，求最小编辑距离；
类似vimdiff等也用的lcs基本原理，猜测可能是这样的：先按行求LCS，或者说编辑距离，然后对需要“编辑”的地方按行求编辑距离。
近期评论