1. A method of storing a tree data structure in a flash memory device, the method comprising: storing a leaf node and an index node comprising a pointer to the leaf node in a same page of the flash memory device.