-
公开(公告)号:CN110413612A
公开(公告)日:2019-11-05
申请号:CN201910591322.0
申请日:2019-07-02
Applicant: 华中科技大学
IPC: G06F16/22 , G06F16/245
Abstract: 本发明公开了一种基于混合索引的混合内存性能优化方法及系统,属于计算机数据存储领域,包括:预先在混合内存的NVM中建立哈希表,并在DRAM中建立跳跃表以及等待队列;对于每一个操作请求,若为插入操作,则根据待插入键值对的键值将其插入哈希表,并将该键值对连同插入操作标志添加到等待队列中;若为删除操作,则根据待删除键值对的键值从哈希表中删除该键值对,并将该键值对连同删除操作标志添加到等待队列中;若为单点查询操作,则根据待查询键值对的键值从哈希表获取该键值对;若为范围查询操作,则将等待队列中所有的键值对同步到跳跃表中后,从跳跃表中获得位于查询范围内的所有键值对。本发明能够高效实现包括范围查询在内的各种操作请求。