Described are techniques for managing an index structure used to access data portions. A token having a token value for a data portion is provided. An entry in said index structure for said data portion is provided. The index structure is accessed using said token value as a key to determine said entry in said index structure for said data portion. The entry is allocated to have a location in accordance with said token value.