![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
文件系统
文章平均质量分 81
slient_wj
这个作者很懒,什么都没留下…
展开
-
分布式文件系统
分布式文件系统(Distributed File System)是指文件系统管理的物理存储资源不一定直接连接在本地节点上,而是通过计算机网络与节点相连。 下面简单介绍分布式文件系统的历史与现状: 对象存储突破了高性能计算环境中存储系统的瓶颈,由此也引发了人们对分布式文件系统的关注。最初的分布式文件系统应用发生在20世纪70年代,之后逐渐扩展到各个领域。从早期的NFS到现在的StorageT转载 2011-11-30 15:55:00 · 1021 阅读 · 0 评论 -
分布式系统的数据结构
常用的数据结构包括:数组,队列,堆栈,链表,树(平衡二叉树,B树,Trie树,堆),哈希表,图,后缀数组,等等。其中,堆,图结构,Trie树及后缀数组解决特定问题,其它数据结构解决通用的查找,更新,删除操作。 查找,更新和删除操作一般是O(1),O(logN)或者O(N),通用的数据结果大致可分为如下三种: 1, 极端型;某些操作的算法复杂度为O(1),另外一些算法复杂度为O(N),比如有序链转载 2011-12-03 19:40:00 · 522 阅读 · 0 评论 -
Sprite缓存策略总结
Sprite File System是早期比较有特色的分布式文件系统。与NFS相比,Sprite File System在服务器端和客户端都设置缓存,大大提高了系统性能。它通过简单的读写锁保证整个系统的缓存一致性,并且通过和虚拟存储部分交互,尽量多地缓存数据。本文主要调研了Sprite File System缓存的设计方案,以及讲SFS缓存一致性的思想移植到NFS的具体做法。 1 Sprit原创 2011-12-14 12:04:35 · 1073 阅读 · 0 评论