软件开发与实践3开题报告

HITCS-2

项超

张琳瑞

FQD

-- a fast query distributed data system


  • is a filesystem ?
  • is a database system ?
  • ?

it is not important

principle


  • pay attention to store
    • data-format is familiar to machine
    • give more task to CPU

  • can view friendly to people
    • decode data required

implement

programming language

  • C

environment

  • ubuntu 10.10 maverick

version control system

  • git

file organization

  • 文件逻辑记录

    • 散列文件
  • 文件物理组织

    • 索引
    • 连续分配

implement

function

    • basic

    • Create
    • delete
    • open
    • close
    • read
    • write
    • future

    • query...
    • distributed...
    • and more--

Interface

Connect with OS

  • in the kernel ?
  • as a module ?

VFS

  • register_filesystem()

How?

Fast

  • 符合物理介质寻址规律

    • 普通磁盘
    • 固态硬盘
  • 减少存储空间

    • 使用压缩算法

query

  • hash
  • 列组
  • 并行
  • ...

distribute

  • ?

进度安排

2-3 weeks

  • 建立完整模型

4-8 weeks

  • 完成文件组织的实现

9-14 weeks

  • 实现个操作系统之间的接口

15-16 weeks

  • 测试使用

17 weeks

  • 答辩

team works team works team works ...

Question?
Q&A

The End
Thank You

您的浏览器不支持HTML5,请升级或更换您的浏览器,强烈推荐您使用chrome浏览器。 ! p d