INDEX CACHE TREE CAPABLE OF REMOVING THE NECESSITY TO ALLOCATE A NEW BLOCK UNTIL ALL PAGES ARE ALLOCATED IN A CURRENT BLOCK

摘要

PURPOSE: An index cache tree is provided to remove the necessity of a block mapping by directly mapping logical sectors into physical pages.;CONSTITUTION: A lookup table in the non-volatile memory holds the location of an index table(106) in the non-volatile memory. The lookup table holds the physical address of an data page(108). To permit a rapid reading, an index table cache(104) maintains the physical address of the recently subscribed or read or accessed logical sector. An index TOC(102) and the index table cache store at least one part of the index table to the non-volatile memory.;COPYRIGHT KIPO 2012