专利详情

专利名称	嵌入式数据库查询的处理方法
申请号	CN02145957.6	专利类型	发明专利
公开（公告）号	CN1492361	公开（授权）日	2004.04.28
申请（专利权）人	联想(北京)有限公司	发明（设计）人	杨柏梁;丁刚;孙雅莎
主分类号	G06F17/30	IPC主分类号	G06F17/30
专利有效期	嵌入式数据库查询的处理方法至嵌入式数据库查询的处理方法	法律状态	实质审查的生效
说明书摘要	本发明涉及数据库管理系统领域，公开了一种嵌入式数据库查询的处理方法，该方法包括以下步骤：判断查询条件中是否含有合并操作逻辑运算符，如果没有，判断该查询为单表查询还是多表查询，如果是单表查询，则按优化规则生成查询计划树，如果是多表查询，则先把查询条件中的单表查询条件和连接查询条件分开，然后一连接操作队列，最后依次取出连接操作队列中的表，依次生成所取表的单表查询计划子树，把当前子树节点和上一子树节点形成一个连接操作节点，否则按最后处理合并操作的规则产生查询计划树。本发明不必对各个操作进行复杂的代价估算，节约了执行各个操作的时间，提高了嵌入式数据库的查询效率。