[发明专利]一种基于内存面向热点数据的ACEH索引结构及方法

摘要

本发明公开了一种基于内存面向热点数据的ACEH索引结构及方法，结构包括：目录项、段和数据桶；方法包括：目录项通过全局深度G进行段索引，一个段对应一组数据桶，段通过局部深度L进行数据桶索引，L＝G‑log2k，k表示指向该数据桶的指针数，所述数据桶索引采用Adjusted‑Cuckoo算法定位哈希键插入的数据桶，Adjusted‑Cuckoo算法包含两个哈希函数，产生两个可插入的数据桶，然后选择空余的数据桶进行插入，Adjusted‑Cuckoo算法确定一个数据桶，第二个数据桶则直接确定为当前数据桶的下一个数据桶，操作方法包括如下步骤：步骤一，插入操作；步骤二，刷新操作；步骤三，分裂操作；步骤四，删除操作。