一种基于LSM树的存储系统中二级索引有效性的验证方法

专利主权项内容

1.一种基于LSM树的存储系统中二级索引有效性的验证方法，其特征在于，所述方法包括：S1：构建非易失性存储中的索引结构，所述非易失性存储中的索引结构包括更新日志和主索引键状态LSM树；S2：构建内存中的索引结构，所述内存中的索引结构包括更新哈希表和新写缓存；S3：所述非易失性存储中的索引结构和所述内存中的索引结构共同构成二级索引数据有效性验证辅助结构，所述二级索引数据有效性验证辅助结构基于内存中建立的更新哈希表中存储的主索引键和二级索引数据，用于判断所述二级索引数据是否有效；所述更新哈希表用于记录处于更新和删除状态的主索引键及其二级索引数据，所述新写缓存用于记录处于新写状态的主索引键；所述步骤S3中判断所述二级索引数据是否有效，具体步骤包括：S31：当查询二级索引时，获取所述二级索引的主索引键；S32：查询内存中更新哈希表中所述主索引键是否存在，如果不存在，则所述二级索引数据有效；S33：如果存在，则比较内存中更新哈希表中对应记录的二级索引键是否与当前二级索引键相同；S34：如果相同，则所述二级索引数据有效；S35：如果不同或记录的值为删除标记，则所述二级索引数据无效。