Described are techniques for accessing data. The data is stored in a tree data structure at a first location. A hash value is determined in accordance with a portion of said data. An entry is created in a hash table in accordance with said hash value for said data. The entry includes a reference to said data at said first location, wherein said data is accessible at said first location using a first retrieval technique for said tree data structure and using a second retrieval technique for said hash table.