一种联合空间占用和扫描行数的学习型索引推荐方法

专利申请号：CN202310232440.9

公 开 号：CN116303450A

发 明 人：牛祥虞 

代 理 人：梁燕飞

代理机构：武汉菲翔知识产权代理有限公司

专利类型：发明专利

申 请 日：20230623

公 开 日：20230313

专利主分类号：G06F16/22

关 键 词：索引 学习型 向量 扫描行数 索引空间 智能体 强化学习算法 数据库环境 语法树结构 存储空间 动作向量 负载特征 工作负载 环境交互 空间占用 索引选择 训练模型 训练学习 语法解析 语法树 解析 收敛 估算 占用 返回 奖励 评估 创建 决策 分析 联合 

摘      要：本发明公开了一种联合空间占用和扫描行数的学习型索引推荐方法，主要包括以下步骤：步骤1：将工作负载采用语法解析库解析为语法树结构；步骤2：通过分析语法树中的where条件，groupby条件，orderby条件选出候选索引，构成了整个负载的候选索引空间；步骤3：将负载特征作为环境向量，候选索引作为动作向量，智能体与环境交互，对动作进行评估，返回奖励给智能体进行下一轮次的决策；步骤4：估算创建索引后负载的代价和索引的存储空间大小，训练模型直到收敛。本发明提出一种学习型索引选择方法，设计了一种基于深度强化学习算法A2C的模型，该模型与数据库环境交互进行学习型训练，将索引空间占用向量和扫描行数向量作为模型的环境，训练学习索引。