| 翻訳と辞書 |
Tux3
Tux3 is an open-source versioning filesystem created by Daniel Phillips. He introduced the filesystem as a public replacement for his Tux2 filesystem which had encountered licensing issues due to the filing of several patents. Phillips had previously created the Htree directory indexing system which eventually became an official feature of ext3. The technical details of Tux3 were first publicized in an email on 23 July 2008.〔(【引用サイトリンク】 title=Tux3, a Versioning Filesystem )〕
==Design==
In broad outline, Tux3 follows a conventional Unix-style inode/file/directory design. A Tux3 inode table is a B-tree with versioned attributes at the leaves. A file is an inode attribute that is a B-tree with versioned extents at the leaves. Directory indexes are mapped into directory file blocks as with Htree. Free space is mapped by a B-tree with extents at the leaves. It attempts to avoid traditional journaling by introducing a recovery logic which allows it to recover upon remounting.〔(【引用サイトリンク】 title=Tux3 will always recover on mount )〕
A Tux3 inode is a variable sized object consisting of a list of attributes, each labeled by the version at which the attribute was added, changed or removed. The B-tree index by which inodes are referenced is not versioned. The B-tree index of a large file is also not versioned, except for the leaves of the index, which contain lists of extents, each labeled by the version at which the referenced file data was added or changed. This style of versioning is essentially the inverse of tree versioning methods used by Write Anywhere File Layout (WAFL), ZFS and Btrfs, where multiple tree roots of an entire filesystem are created in order to express differences between versions of the filesystem.
A claimed advantage of Tux3 style versioned entities is that only a few bytes need to be added to represent single changes to inode attributes or to index new versions of file data blocks, compared to some number of index blocks needing to be allocated and written for tree-versioned filesystems.
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Tux3」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|