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

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

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

Java可以实现与大多数主流数据库的连接和操作。

大多数日常企业开发都使用开源数据库。

1）MySQL数据库是目前应用最广泛、最好的免费开源数据库

2）MariaDB数据库是MySQL的一个分支，与MySQL保持着高度的兼容性，保证了数据库二进制奇偶校验的直接替换功能，以及与MySQL的兼容性3）PostgreSQL数据库采用了经典的C/S（client/server）结构，即一个客户端对应一个服务器端守护程序模式。PostgreSQL有一个完美的驱动程序，并支持标准的ansi sql和扩展函数

其他高薪产品，如Oracle和sql server。

java数据库查询 java循环往数据库插数据 java如何读取数据库的表格

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