一种索引方法

摘要

本发明提供了一种索引方法，包括：对接收的关键字进行哈希运算，以从哈希桶表中确定对应的哈希桶，并从哈希桶中获得哈希节点指针；利用哈希节点指针的前预定位从标识信息列表中确定对应的哈希节点数据块识别信息；利用哈希节点指针的后预定位作为偏移量，从哈希节点数据块识别信息对应的哈希节点数据块中获取对应的哈希节点。通过上述方式，本发明提供了一种间接寻址的哈希索引方法，节省了索引的空间，提高了内存的使用效率。

主权项

一种索引方法，其特征在于，所述索引方法包括：a.对接收的关键字进行哈希运算，以从哈希桶表中确定对应的哈希桶，并从所述哈希桶中获得哈希节点指针；b.利用所述哈希节点指针的前预定位从标识信息列表中确定对应的哈希节点数据块识别信息；c.利用所述哈希节点指针的后预定位作为偏移量，从所述哈希节点数据块识别信息对应的哈希节点数据块中获取对应的哈希节点；d.从第二索引中查询与所述哈希节点包括的数据块识别信息对应的数据块信息，所述第二索引完成从数据块识别信息到数据块信息的映射；e.根据所述数据块信息中的数据块状态判断对应数据块位于内存还是位于固态存储器。