12 / 2 页

论坛徽章:: 0

11楼 [报告]

发表于 2009-02-26 15:29 |只看该作者

原帖由 fhzxt 于 2009-2-25 23:26 发表
LZ，突然发现这种问题似乎没必要去想，看别人的讨论不就完了，请看同一个人在cu和freebsdchina分别和G版及delphij的讨论（看的时候，千万不能细想那些计算啊，因为本身基础可能是错的）：
http://bbs.chinauni ...

看完这些，我又觉得自己渺小了许多

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

fhzxt

小富即安

论坛徽章:: 0

12楼 [报告]

发表于 2009-02-26 15:35 |只看该作者

慢慢学习吧

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

gvim

版主

论坛徽章:: 2

13楼 [报告]

发表于 2009-02-27 00:44 |只看该作者

原帖由 fhzxt 于 2009-2-25 21:27 发表
按Btree的结构就查找看影响很小，如果排序合理的话，可以减少数量级的查找量。
具体还是做个实验比较好，毕竟我们并不知道现在bsd的ufs的确切查找和管理方式。

UFS的inode结构里有几个字段是记录间接块地址的（到底是磁盘LBA还是文件系统的逻辑快号我记忆有些模糊了，依稀记得是LBA），查找的算法可以参看现在市面上绝大多数Unix设计或实现的教材，大多数都以UFS的inode设计做的讲解。
管理的话比较麻烦，涉及太多性能优化。
不过说个题外话，我个人估计现存的主流文件系统对文件数据的管理方式在不久的几年之内会被大量简化。当固态硬盘便宜到一定程度的时候(就如同LCD取代CRT显示器)，现存文件系统优化的设计基础----尽量减少磁头的无用移动----就没有了，访问硬盘就像访问内存，给个地址然后由电路处理。那时候可能真的会把内存文件系统(或内存系统管理、或Flash文件系统)的一些设计经验用到磁盘文件系统上来。

PS:过年的时候差点买个带SSD的本子