买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:镇江雅迅软件有限责任公司
摘要:一种基于Btree树的空间数据库索引技术,本发明的目的,对类属B‑Tree索引技术进行研究,基于树的索引方法提出了一种通用算法并将其应用到空间数据库的检索中,解决了对复杂对象的检索问题,同时提高了查询效率、减少了代码复用率。它将类型系统开放,使系统能支持用户自定义的数据类型、函数和某些特殊的查询谓词的集合;并且还可将新的数据类型、函数、查询谓词等登记到DBMS中,使这些新的数据类型就像内部构造的类型一样让用户使用。
主权项:1.本发明提供一种基于Btree树的空间数据库索引技术,包括以下模块:数据类型管理模块:用以实现对空间数据类型的管理,可以动态进行数据类型的增加、修改、删除,数据类型最终使用元数据进行描述,以实现跨平台定义;数据类型存储模块:用以实现对定义的数据类型进行存储的功能,其本质是一个元数据库;操作符管理模块:用以实现操作符的定义,并且可以在基础的操作符集合上,进行操作符的动态继承、递归定义;操作符存储模块:用以实现对定义的操作符进行存储的功能,每个操作符为一个类,操作符集合就是一个类库;数据检索算法:用以实现基于已定义的数据类型、操作符,对空间数据元素的快速检索功能,检索算法在BTree树中以哈希算法进行检索;函数集合模块:用以实现基于数据检索算法基础上的,对空间数据库进行检索、插入、编辑、删除操作的函数结合。
全文数据:一种基于Btree树的空间数据库索引技术技术领域本发明涉及信息数据管理技术领域,特别是指一种基于Btree树的空间数据库索引技术。背景技术B-tree(多路搜索树)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。空间数据库是指地理信息系统在计算机物理存储介质上存储的与应用相关的地理空间数据的总和,一般是以一系列特定结构的文件的形式组织在存储介质之上的。与关系型数据库不同,空间数据库中存储的要素复杂多样,所以空间数据库索引需要进行特定算法的设计才能够实现高效率。本发明的目的,对类属B-Tree索引技术进行研究,基于树的索引方法提出了一种通用算法并将其应用到空间数据库的检索中,解决了对复杂对象的检索问题,同时提高了查询效率、减少了代码复用率。它将类型系统开放,使系统能支持用户自定义的数据类型、函数和某些特殊的查询谓词的集合;并且还可将新的数据类型、函数、查询谓词等登记到DBMS中,使这些新的数据类型就像内部构造的类型一样让用户使用。发明内容本发明的目的,对类属B-Tree索引技术进行研究,基于树的索引方法提出了一种通用算法并将其应用到空间数据库的检索中,解决了对复杂对象的检索问题,同时提高了查询效率、减少了代码复用率。它将类型系统开放,使系统能支持用户自定义的数据类型、函数和某些特殊的查询谓词的集合;并且还可将新的数据类型、函数、查询谓词等登记到DBMS中,使这些新的数据类型就像内部构造的类型一样让用户使用。由此,本发明包括以下模块:数据类型管理模块:用以实现对空间数据类型的管理,可以动态进行数据类型的增加、修改、删除;数据类型定义使用面向对象的编程思想,使用自定义函数库,通过继承、抽象等方式逐步定义各种数据类型,并且支持递归、继承定义;数据类型最终使用元数据进行描述,以实现跨平台定义;数据类型存储模块:用以实现对定义的数据类型进行存储的功能,其本质是一个元数据库,如果定义的类型中包括图型等复杂数据,则使用文件系统进行单独存储;操作符管理模块:用以实现操作符的定义,操作符包括基本的算术运算符加、减、乘、除,也包括逻辑运算符与、或、是、否,还包括空间数据的特殊操作符,组合、拆分等,并且可以在基础的操作符集合上,进行操作符的动态继承、递归定义;操作符存储模块:用以实现对定义的操作符进行存储的功能,每个操作符为一个类,操作符集合就是一个类库;数据检索算法:用以实现基于已定义的数据类型、操作符,对空间数据元素的快速检索功能,检索基于BTree树进行,每个树结点是一个数据类型,每个结点的子结点间的操作符进行运算后得到母结点,检索算法在BTree树中以哈希算法进行检索;函数集合模块:用以实现基于数据检索算法基础上的,对空间数据库进行检索、插入、编辑、删除操作的函数结合,使用面向对象的编程语言进行编程设计,函数集合支持跨平台调用。具体实施方式为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合具体实施例进行详细描述。实施方案本发明的目的,对类属B-Tree索引技术进行研究,基于树的索引方法提出了一种通用算法并将其应用到空间数据库的检索中,解决了对复杂对象的检索问题,同时提高了查询效率、减少了代码复用率。它将类型系统开放,使系统能支持用户自定义的数据类型、函数和某些特殊的查询谓词的集合;并且还可将新的数据类型、函数、查询谓词等登记到DBMS中,使这些新的数据类型就像内部构造的类型一样让用户使用。由此,本应用实施例包括以下模块:数据类型管理模块:用以实现对空间数据类型的管理,可以动态进行数据类型的增加、修改、删除;数据类型定义使用面向对象的编程思想,使用自定义函数库,通过继承、抽象等方式逐步定义各种数据类型,并且支持递归、继承定义;数据类型最终使用元数据进行描述,以实现跨平台定义;数据类型存储模块:用以实现对定义的数据类型进行存储的功能,其本质是一个元数据库,如果定义的类型中包括图型等复杂数据,则使用文件系统进行单独存储;操作符管理模块:用以实现操作符的定义,操作符包括基本的算术运算符加、减、乘、除,也包括逻辑运算符与、或、是、否,还包括空间数据的特殊操作符,组合、拆分等,并且可以在基础的操作符集合上,进行操作符的动态继承、递归定义;操作符存储模块:用以实现对定义的操作符进行存储的功能,每个操作符为一个类,操作符集合就是一个类库;数据检索算法:用以实现基于已定义的数据类型、操作符,对空间数据元素的快速检索功能,检索基于BTree树进行,每个树结点是一个数据类型,每个结点的子结点间的操作符进行运算后得到母结点,检索算法在BTree树中以哈希算法进行检索;函数集合模块:用以实现基于数据检索算法基础上的,对空间数据库进行检索、插入、编辑、删除操作的函数结合,使用面向对象的编程语言进行编程设计,函数集合支持跨平台调用。以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
权利要求:1.本发明提供一种基于Btree树的空间数据库索引技术,包括以下模块:数据类型管理模块:用以实现对空间数据类型的管理,可以动态进行数据类型的增加、修改、删除,数据类型最终使用元数据进行描述,以实现跨平台定义;数据类型存储模块:用以实现对定义的数据类型进行存储的功能,其本质是一个元数据库;操作符管理模块:用以实现操作符的定义,并且可以在基础的操作符集合上,进行操作符的动态继承、递归定义;操作符存储模块:用以实现对定义的操作符进行存储的功能,每个操作符为一个类,操作符集合就是一个类库;数据检索算法:用以实现基于已定义的数据类型、操作符,对空间数据元素的快速检索功能,检索算法在BTree树中以哈希算法进行检索;函数集合模块:用以实现基于数据检索算法基础上的,对空间数据库进行检索、插入、编辑、删除操作的函数结合。2.根据权利要求1所述的一种基于Btree树的空间数据库索引技术,其特征在于,所述数据类型管理模块,数据类型定义使用面向对象的编程思想,使用自定义函数库,通过继承、抽象等方式逐步定义各种数据类型,并且支持递归、继承定义。3.根据权利要求2所述的一种基于Btree树的空间数据库索引技术,其特征在于,所述数据类型存储模块,如果定义的类型中包括图型等复杂数据,则使用文件系统进行单独存储。4.根据权利要求3所述的一种基于Btree树的空间数据库索引技术,其特征在于,所述操作符管理模块,操作符包括基本的算术运算符加、减、乘、除,也包括逻辑运算符与、或、是、否,还包括空间数据的特殊操作符,组合、拆分等。5.根据权利要求4所述的一种基于Btree树的空间数据库索引技术,其特征在于,所述数据检索算法,检索基于BTree树进行,每个树结点是一个数据类型,每个结点的子结点间的操作符进行运算后得到母结点。6.根据权利要求5所述的一种基于Btree树的空间数据库索引技术,其特征在于,所述函数集合模块,使用面向对象的编程语言进行编程设计,函数集合支持跨平台调用。
百度查询: 镇江雅迅软件有限责任公司 一种基于Btree树的空间数据库索引技术
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。