一种数据库索引的建立方法及装置制造方法及图纸

技术编号:9406259 阅读:79 留言:0更新日期:2013-12-05 06:08
本发明专利技术公开了一种数据库索引的建立方法及装置,若查询语句中包含表示或关系的逻辑运算符,则执行以下操作来建立索引:确定查询语句中表示或关系的逻辑运算符,将所述表示或关系的逻辑运算符作为多叉树的根节点、每个表示或关系的逻辑运算符之前和之后的子查询条件作为多叉树的子节点,将所述查询语句中的查询条件转换为多叉树形式,并依据转换后的多叉树中各子节点中的子查询条件分别建立索引,解决了现有技术中存在的查询条件较为复杂时,计算机无法识别表示或关系的逻辑运算符,从而导致自动建立的索引有误,以及采用人工辅助方式建立索引时索引建立效率低的问题。

【技术实现步骤摘要】

【技术保护点】
一种数据库索引的建立方法,其特征在于,包括:确定查询语句中的N个表示或关系的逻辑运算符,所述N为正整数;将所述查询语句中的查询条件转换为多叉树形式,其中,所述表示或关系的逻辑运算符为多叉树的根节点,该根节点下有N+1个子节点,所述子节点中包含所述查询语句中每个表示或关系的逻辑运算符之前和之后的子查询条件;根据所述多叉树中N+1个子节点中的子查询条件分别建立索引。

【技术特征摘要】

【专利技术属性】
技术研发人员:王明
申请(专利权)人:阿里巴巴集团控股有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1