一种并行重放文件系统重做日志的方法
基本信息
申请号 | CN201610623786.1 | 申请日 | - |
公开(公告)号 | CN106294626A | 公开(公告)日 | 2017-01-04 |
申请公布号 | CN106294626A | 申请公布日 | 2017-01-04 |
分类号 | G06F17/30(2006.01)I;G06F9/48(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 吴江;姚维华 | 申请(专利权)人 | 极道科技(北京)有限公司 |
代理机构 | 北京正理专利代理有限公司 | 代理人 | 付生辉;毛唯鸣 |
地址 | 100083 北京市海淀区学清路38号金马大厦B座16层 | ||
法律状态 | - |
摘要
摘要 | 本发明公开一种并行重放文件系统重做日志的方法,包括:步骤1、利用一个读日志线程从文件系统的重做日志中按序读取重做日志条目并追加到更新动作链表;步骤2、利用多个重放工作线程按序扫描链表,如果存在未处理的重做日志条目,重放工作线程按序分别取出一个重做日志条目,并按照保证更新动作之间逻辑关系正确的原则判断重做日志条目是否可执行重放:如是,则该重放工作线程重放重做日志条目;如否,则挂起重做日志条目;步骤3、完成重放的重放工作线程判断是否有等待该元数据更新动作完成的更新动作:如是,则该重放工作线程唤醒对应的重放工作线程,重新按序扫描链表;如否则直接扫描链表。本发明有效的提高了文件系统重做日志的重放效率。 |
