|
|
分布式文档系统研究8:多媒体分布式文档系统(2)
|
|
来源:
ChinaUnix博客 作者: 发布时间:2008-04-25
|
|
2. 相关技术
2.1. 应用特点
1. 有一定的实时需要
2. 巨大的文档大小和相当高的数据传输率
3. 多重数据流
2.2. 研究方向
1. 磁盘调度
u 成绩优先算法(Performance-oriented algorithms)
u 实时确保算法(Real-time algorithms
u 基于流的算法(Stream-oriented algorithms)
u 混合算法(Mixed-media algorithms)
2. 数据存放
1) 块分配(Block Allocation):一般通过底层文档系统实现
u 随机分块
u 连续分块
u 扩展分块
u 基于柱面
u 基于日志
u 区域分配
u 限制分配
2) 日志(Journaling)
快速恢复
3) 多磁盘问题
u 交错分块
提高并发度
u 复制
通过对文档复制,文档系统不但能够增加数据的可靠性,还能提高操作的并发性,增加吞吐量。
a) 静态复制:完整复制文档的副本,提供多个用户同时访问的入口。
b) 动态段复制:根据预测文档的并发度,将文档划分为大小相同的段,并复制到不同服务器上;
c) 极限动态复制:根据当前系统的极限负载并发度划分文档段,并复制到不同服务器;
d) 部分复制:对文档中被访问次数最多的部分进行复制,以提高这部分的并发性。
u 负载均衡
防止某个服务器上的负载过量,而其他服务器的负载过少。
a) G-SDCL:通过交错Round-Robin方式向服务器写入数据,使得每次循环中写入的服务器都是不同的。
b) 素数Round-Robin(PRR):在Round-Robin循环中,采用素数的方式选取服务器写入数据。
3. 缓存管理
u 基于块分配
u 基于流分配
4. 元数据管理
元数据和普通数据分开存放
u 集中式元数据
u 分布式元数据
5. 文档系统接口
根据需要实现
(阅读次数:)
|
| 上一篇:分布式文件系统研究7:多媒体分布式文件系统(1) 下一篇:分布式文件系统研究9:多媒体分布式文件系统(3) |
|
[ 收藏]
[ 推荐]
[ 评论(0条)]
[返回顶部] [打印本页]
[关闭窗口] |
|
|
| |
|
|
|