两个10万条左右内容数组对比

whunicorn 2011-07-29 04:03:44

有个需求需要对比两个数据库中的用户ID检查是否有未同步的用户
我用的语言是php，现在将数据直接从数据库中读出大概有10万条左右的ID信息
我想知道有什么方法可以快速对比这些数据，php的array_diff()显然满足不了需求。。

...全文

138 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

panghuhu250 2011-07-29

打赏
举报

回复

先排序（O(nlgn)，再比较(O(n))。

虚拟列表“只渲染可视区域 + 少量缓冲区内容”，不该看的，统统不渲染！想象你有一个能装1000本书的大书架，但是你的房间只有一面墙那么大的窗户（屏幕），每次只能看到10本书。笨办法：把1000本书全都摆到窗户后面，但每次只能看到10本，其他990本白占地方还浪费体力（内存和性能）聪明办法：只在窗户后面放15本书（多放5本备用），当你要往下看时，快速把后面的书往前挪，同时补充新书（动态渲染）每次滑动，只需替换这 15 本即可 —— 这就是虚拟列表的核心思想。🚀定高虚拟列表。

举例原来的数据是：[1,2,3,4,5,6,7,8],对该数据进行分堆（一堆3个），分堆之后是一个二维数组，[ [1,2,3], [4,5,6], [7,8]]如果前端直接把这10万条数据渲染到页面上，毫无疑问，我们的页面肯定会卡死，所以这种方案肯定是不可取的，那么我们该如何解决呢？除了以上方案之外，还可以使用滚动加载数据（滚动底部，加载一堆），以及虚拟列表处理等方式。2.比如一次截取10条数据，头一次截取0-9，第二次截取10~19等固定长度的截取。2.假设一堆存放10条数据，那么十万条数据就有一万堆。

packageme.arrayinsertbatch;importjava.sql.CallableStatement;importjava.sql.Connection;importjava.util.ArrayList;importjava.util.List;importorg.springframework.stereotype.Service;importme.person.Person...

packageme.arrayinsertbatch;importjava.sql.CallableStatement;importjava.sql.Connection;importjava.util.ArrayList;importjava.util.List;importorg.springframework.stereotype.Service;importme.person.Person...

最近在项目中遇到了大量数据存储和检索的需求，团队内部对使用QMap还是传统数组产生了讨论。为了更直观地理解两者的效率差异，我用InsCode(快马)平台快速搭建了一个性能对比工具，以下是实践过程和发现的关键结论。特别是部署环节，原本需要配置Web服务的步骤现在点个按钮就完成，还能生成可公开访问的URL。首先需要明确测试目标：比较相同数据集下，QMap和数组在插入、查找操作中的耗时和内存占用差异。QMap基于哈希的查找保持O(1)复杂度，响应时间稳定在微秒级别。键值对关系复杂（如非整数key）

高性能WEB开发

25,979

社区成员

4,366

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章