翻訳と辞書
Words near each other
・ Shareef Abdur-Rahim
・ Shareef Adnan
・ Shareef Budmaash
・ Shareef Cousin
・ Shareef Dancer
・ Shareef Kunjahi
・ Shareef Zandani
・ Shareefa
・ Shardik
・ Shardin
・ Shardlake series
・ Shardlow
・ Shardlow and Great Wilne
・ Shardlow Hall (school)
・ Shardlow Hall, Derbyshire
Shardmap
・ Shards of a Broken Crown
・ Shards of Honor
・ Shards of Ice
・ Shards of Pol-Pottery
・ Shards of Space
・ Shards of the Throne
・ Shardul Amarchand Mangaldas & Co
・ Shardul Rathod
・ Shardul S. Shroff
・ Shardul Thakur
・ Shardul-class tank landing ship
・ Shardza Tashi Gyaltsen
・ Shardé Thomas
・ Share


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Shardmap : ウィキペディア英語版
Shardmap
Shardmap is a directory index design by Daniel Phillips who created the HTree and PHTree tree data structures and the Tux3 file system.
A Shardmap index consists of a scalable number of index shards.
Each shard entry maps a hash key to the logical block number of a directory entry block known to contain a name that hashes to that key.
Each shard is represented as an unsorted fifo on disk and a small hash table in memory.
Shardmap scales in two ways:
# Rehash a cached shard to a larger number of hash buckets
# Reshard a stored shard fifo to divide it into multiple, smaller shards.
These operations are staggered to avoid latency spikes. The reshard operation imposes a modest degree of write multiplication on the Shardmap design, asymptotically approaching a factor of two.
The key ideas of Shardmap are:
# The representation of directory data is not the same on media as it is in cache. On media we have fifos, but in cache we have hash tables.
# Updating a fifo is cache efficient. Only the tail block of the fifo needs to be present in cache. The cache footprint of the media image of a shardmap is therefore just one disk block per shard.
# A small fifo on media is easily loaded and converted to an efficient hash table shard on demand. Once in cache, index updates are performed by updating the cached hash table and appending the same entries to the final block of the shard fifo.
The shardmap implementation in the Tux3 file system uses SipHash hash function designed by Jean-Philippe Aumasson and Daniel J. Bernstein.
== See also ==

* Dirhash

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Shardmap」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.