一种基于布隆过滤器的学习索引方法及系统

    公开(公告)号:CN115729934A

    公开(公告)日:2023-03-03

    申请号:CN202211468014.7

    申请日:2022-11-22

    Inventor: 王宏志 朱锐 夏晟

    Abstract: 一种基于布隆过滤器的学习索引方法及系统,具体涉及一种基于前缀布隆过滤器的学习索引方法及系统,为了解决现有索引在计算机查询数据不存在计算机数据库中时,需遍历相应索引的整体结构或机器学习模型才能确定计算机查询数据是否存在于计算机数据库中及其在数据库中的存在位置,使得计算机数据查询时间过长的问题,它包括构建树形结构的学习索引,学习索引包括非叶子结点和叶子结点,针对非叶子结点,利用前缀布隆过滤器判断计算机数据是否存在于计算机数据库内,若不存在,则返回计算机数据不存在于计算机数据库的结果;若存在,在叶子结点中利用机器学习模型查询计算机数据在计算机数据库内的位置。属于数据库索引领域。

Patent Agency Ranking