10M的输入如果存在静态文件里，读的时候，有什么高效的算法？

xld3xld3 2011-04-25 09:47:55

不会太吃内存吧？或者和SQL比起来，同样是读，那种效率高些？

...全文

65 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

szdufeng 2011-04-28

打赏
举报

回复

MMAP

icy_csdn 2011-04-27

打赏
举报

回复

保存成序列化的对象，加载时直接加载。ObjectOutputStream

静态查找算法是在一个静态的数据结构（如数组或列表）中查找特定的元素。这些算法在执行查找操作时不会修改原始数据结构。顺序查找（Linear Search）顺序查找是最简单的查找算法。它从数据结构的一端开始，逐个检查每个元素，直到找到所需的元素或到达数据结构的另一端。这种算法的时间复杂度为O(n)，其中n是数据结构的长度。二分查找（Binary Search）二分查找是一种在有序数组中进行查找的高效算法。它首先将数组的中间元素与目标值进行比较，如果它们相等，则查找成功；

当用户请求的内容是文件夹时，展示当前文件夹的结构信息当用户请求的内容是文件时，返回文件的内容static访问可以获取根目录的信息:其实Etag(Entity-Tag)可以理解为文件内容的指纹，如果文件内容发生了改变那么这个指纹是大概率是会变的。这里注意的是我用了大概率而不是绝对，这是因为HTTP1.1协议里面并没有规定etag具体生成算法是什么，这完全是由开发者自己决定的。通常对于文件来说，etag是由文件的长度+更改时间。

什么是Nginx？ Nginx 有哪些优点？ Nginx 应用场景？ Nginx 怎么处理请求的？ Nginx 是如何实现高并发的？什么是正向代理？什么是反向代理？反向代理服务器的优点是什么? Nginx 目录结构有哪些？ Nginx 配置文件 nginx.conf 有哪些属性模块? cookie 和 session 区别？为什么 Nginx 不使用多线程？什么是动态资源、静态资源分离？为什么要做动、静分离？什么叫 CDN 服务？ Nginx 怎么做的动静分离？ Nginx 负载均衡的算法..

搜索引擎每天接收大量用户搜索请求，把这些用户输入的搜索关键词记录，再离线统计分析，得到热门TopN搜索关键词。现有一包含10亿个搜索关键词的日志文件，如何快速获取热门榜Top 10搜索关键词？可用堆解决，堆的几个应用：优先级队列、求Top K和求中位数。

JPEG格式的压缩率是目前各种图像文件格式中最高的。它用有损压缩的方式去除图像的冗余数据，但存在着一定的失真。由于其高效的压缩效率和标准化要求，目前已广泛用于彩色传真、静止图像、电话会议、印刷及新闻图片的传送。由于各种浏览器都支持JPEG这种图像格式，因此它也被广泛用于图像预览和制作HTM网页。本文对JPEG算法进行介绍，帮助读者进行理解，同时本文附C++代码实现JPEG算法，可以进行从BMP到JPEG的转换。

高性能WEB开发

25,980

社区成员

4,366

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章