标签：外部排序

herman 5年前 (2020-01-14) 1773浏览

桶排序（Bucket sort）也有人叫做所谓的箱排序。听过的人可能不多，名气不大，但它却是 10 大排序算法中的一部分，足见得它的重要性。今天我们一起来聊聊它。 桶排序的工作原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的...

herman 5年前 (2020-01-11) 2219浏览

这个问题相信不少人都遇到过，但很少有人追根溯源。今天我抽出一点时间，来讨论讨论 order by + limit 在什么情况下会出现分页数据重复。 昨天在“CTO”群提问了之后，不少大神都回答的相当正确。我这里结合一下他们的回答，并补充一些内...

herman 8年前 (2017-02-20) 3869浏览 0评论

又到了一年一度的面试季，最近有网友给出一道高级java工程师的面试题。100亿个数字的大文件如何快速找出最小的值？我这里给出一些思路，提供参考！ 这道题我们首先想到的是使用外部排序的方式，由于内存的原因，内部排序肯定不被允许，或者不是最佳选...