Apparatus and method for referencing dense and sparse information in multi-dimensional to linear address space translation
作者： Ladislav Steffko , Radoslav Danilak , Qi Wu
DOI:
关键词: Physical address 、 Distributed computing 、 Node (networking) 、 Link (geometry) 、 Traverse 、 Multi dimensional 、 Translation (geometry) 、 Computer data storage 、 Computer science 、 Address space
摘要: A translation system can translate a storage request having multiple fields to physical address using the as keys traverse map. The map be made of nodes that include one or more node entries. entries stored in hashed area sorted node. enable quick lookup densely addressed information by portion key determine location entry. compact sparse storing currently exist and allowing searched. By offering both types node, optimized for dense information. entry link next request.
lens.org 参考文章(21)
Boriana Lubomirova Milenova, Marcos M. Campos, Grouping interdependent fields ,(2013)
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)
Alan W. Sinclair, Method and system for dual mode access for storage devices ,(2005)