经济学雷锋分享 http://blog.sciencenet.cn/u/newniu

博文

创新来自现实

已有 2963 次阅读 2008-10-18 12:08 |个人分类:三句不离本行| 研究方法, 问题总结

     我们工作总离不开计算机,不过大家会发现一个问题——查找文件很慢。有一次在Linux下查某个文件,用find命令。结果等了大半天,我就在那里想,有没有办法把这个查找速度提高一些?那还是找找文件系统怎么实现的吧,只有这样才能真正提高效率。后来发现我用的文件系统是ext2,采用树形目录结构,所有的目录也是以文件形式存放,文件名存在目录文件里。要查找某个文件,查找过程是读取目录文件,在里面查找。如果发现某个文件类型是目录,再读取这个文件,看看里面有没有需要的。如同我们手工一个个目录查找,只是现在换成计算机。

   我想“为什么不能把所有的文件标示放在同一个文件中?”取消目录树,所有文件在同一个目录下。不过用户存放文件,为了方便,需要有树形结构,那怎么办?再设计一个抽像层好了。实际的存贮是一维平铺的,不再采用树形存贮。只是把层次结构标出来。人管理文件时,则采用抽像方式,把树形结构呈现出来。

   采用这个方式,很显然加快了文件查找速度。另外感觉还有其它应用,比如更容易实现,更可靠,有利于快速读取文件。文件目录十分重要,分散着放很容易出问题。在ext2文件系统中要读某个文件,需要顺着目录向下找。而在这个方法中,根本不需要顺着目录向下找,因为只有一级目录,显然要快得多。



https://blog.sciencenet.cn/blog-200346-202248.html

上一篇:熟悉的陌生人——奇怪现象
下一篇:网络运营商之间的博弈
收藏 IP: .*| 热度|

0

发表评论 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-7-28 04:31

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部