I just noticed this out today on the arXiv : http://xxx.lanl.gov/abs/1103.4282 The paper describes "stratified B-trees" and quoting from the abstract:
" We describe the `stratified B-tree', which beats the CoW B-tree in every way. In particular, it is the first versioned dictionary to achieve optimal tradeoffs between space, query and update performance. Therefore, we believe there is no longer a good reason to use CoW B-trees for versioned data stores. " The paper mentions that a company called "Acunu" is developing an implementation. Are these stratified B-trees something which the btrfs project could use? -- To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in the body of a message to majord...@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
