Apparatus and method for insertion and deletion in multi-dimensional to linear address space translation
作者： Ladislav Steffko , Radoslav Danilak , Qi Wu
DOI:
关键词: Node (networking) 、 Sentinel node 、 Kademlia 、 Computer science 、 Doubly linked list 、 Physical address 、 Computer network 、 Ternary tree 、 Star network 、 Ring network
摘要: A translation system can translate a storage request to physical address using fields as keys traverse map of nodes with node entries. entry include link next or address. Using portion the key noted in metadata, be determined. When adding entries node, utilization exceed threshold value. new created such that are split between original and node. Node metadata parent revised identify which parts used entry. removing from cross minimum merged sibling, rebalanced.
lens.org 参考文章(22)
Boriana Lubomirova Milenova, Marcos M. Campos, Grouping interdependent fields ,(2013)
Terrill Moore, File system for non-volatile computer memory ,(1999)
Richard Testardi, Maurilio Cometto, Kuriakose George Kulangare, System and method for storing data off site ,(2011)
Millind Mittal, Deterministic lookup using hashed key in a multi-stride compressed trie structure ,(2010)
Pamela Hempstead, Randy Reiter, Michael Hicken, Timothy Swatosh, Accessing logical-to-physical address translation data for solid state disks ,(2010)
Omri Palmon, Haim Helman, Shemer Schwarz, Kariel Eliahu Sandler, Data storage with snapshot-to-snapshot recovery ,(2008)
Thomas Seidenberg, Raju C. Bopardikar, Method and apparatus for efficiently copying distributed data files ,(2003)
Boris Teterin, Balamurali Palaiah, Neelesh M. Thakur, Kumar Parthasarathi, Vani Bappanadu, Santosh C. Lolayekar, System and method for managing data policies on application objects ,(2011)
Vivek Swarnakar, Methods and apparatus for organizing data in a database ,(2009)
Justin Levandoski, David Lomet, Sudipta Sengupta, Structuring storage based on latch-free b-trees ,(2012)