-
Notifications
You must be signed in to change notification settings - Fork 0
Storage
duhlin edited this page Mar 20, 2013
·
3 revisions
Elements have:
- a type (tree/file/internal link/external link/chunk)
- a content (mostly binaries)
- Chunk
- internal: stored inside the index
- external: only referring an external file + offset + length
- ChunkPool
- a list of Chunks
- File
- split in chunks with sha1 hash and rolling checksum
- a file is made of Chunks and/or ChunkPools.
- a file has a name, a date, an sha1 checksum, etc...
- Tree
- recursive structure made of files and other trees.
- a tree is described with Chunks/ChunkPools.
- for large directories, content could be splitted in chunks
- Links
- Metadata
- original location: computer id, filesystem location
- owner
- date
- permissions
- ref counting ?
- similar files detection
- rolling checksum