[
https://issues.apache.org/jira/browse/HDFS-898?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Tsz Wo (Nicholas), SZE updated HDFS-898:
----------------------------------------
Attachment: blockid.tex
blockid20100122.pdf
Let n be the number of bits used for storing block ID. Let m be the number of
existing blocks such that their ID are distinct. Now, remove the first b bits
from the block IDs. What is the probability, p(n; m; b), that all the block IDs
remain distinct?
See blockid20100122.pdf.
> Sequential generation of block ids
> ----------------------------------
>
> Key: HDFS-898
> URL: https://issues.apache.org/jira/browse/HDFS-898
> Project: Hadoop HDFS
> Issue Type: Improvement
> Components: name-node
> Affects Versions: 0.20.1
> Reporter: Konstantin Shvachko
> Fix For: 0.23.0
>
> Attachments: DuplicateBlockIds.patch, FreeBlockIds.pdf,
> HighBitProjection.pdf, blockid.tex, blockid20100122.pdf
>
>
> This is a proposal to replace random generation of block ids with a
> sequential generator in order to avoid block id reuse in the future.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
