-
公开(公告)号:CN113157694A
公开(公告)日:2021-07-23
申请号:CN202110301421.8
申请日:2021-03-22
Applicant: 浙江大学
Abstract: 本发明公开了一种基于强化学习的数据库索引生成方法。建立树型结构的通用索引架构,节点的抽象索引块分为有序索引块和无序索引块,含有由循环神经网络进行调优的参数,相邻抽象索引块组成索引块组;最底层抽象索引块链接到数据集;对数据集和工作负载,控制器模型自顶向下逐层构建索引架构的参数序列,每一层包含多个索引块组参数,生成参数形成参数序列;索引构建器加载索引架构的参数序列建立逻辑索引;将数据集逐条扫描加载到逻辑索引架构中,并经过实体化过程形成物理索引;使用物理索引执行给定工作负载,得到执行时延以及空间利用率并反馈更新;重复步骤循环迭代。本发明所生成的混合索引架构可支持各种复杂应用场景,并实现更好的性能。