java 随机数 一道java面试题，20亿数字的文本排序，如何取前100？

一道java面试题，20亿数字的文本排序，如何取前100？

因为这是一个Java问题，所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度为k，时间复杂度为nlogk

在正常配置下，MySQL只能承载2000万数据（同时读写，表中有大文本字段，单服务器）。现在已经超过1亿，而且还在增加，建议按以下方式处理：

1子表。它可以按时间或一定的规则进行拆分，以便尽可能地查询子表中的数据库。这是最有效的方法。特别是写，放入一个新表，并定期同步。如果记录不断更新，最好将写入的数据放在redis中，并定期同步表3的大文本字段，将它们分隔成一个新的独立表。对于较大的文本字段，可以使用NoSQL数据库

4优化体系结构，或者优化SQL查询，避免联合表查询，尽量不要使用count（*）、in、recursion等性能消耗语句

5使用内存缓存，或者在前端读取时增加缓存数据库。重复读取时，直接从缓存中读取。

以上是一种低成本的管理方法，基本上几个服务器就可以做到，但是管理起来有点麻烦。

当然，如果总体数据量特别大，并且您不关心投资成本，那么您可以在许多方面使用cluster或tidb。有个主意。首先，字符串从单个字符中分离出来，然后for循环匹配以确定它是字母还是数字。匹配时，可以使用正则表达式，也可以使用字母和数字的范围来判断。

java 随机数 java排序 java判断是否为数字

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。