MicroHash:An Efficient Index Structure for Flash-Based Sensor Devices Demetris Zeinalipour [ firstname.lastname@example.org ] School of Pure and Applied Sciences Open University of Cyprus http://is.ouc.ac.cy/~zeinalipour/ Microsoft Research Cambridge, January 11 th , 2008
contains information related to the state of the flash media, e.g. it contains the position of the last write (idx), the current write cycle (cycle) and meta information about the various indexes stored on the flash media
Directory Page (the hash table)
contains a number of directory records (buckets) each of which contains the address of the last known index page mapped to this bucket.
contains a fixed number of index records and the 8 byte timestamp of the last known data record. The latter field, denoted as anchor is exploited by timestamp searches.