首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

关系型数据库实现树形结构的方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:张家界市永定区智臻中小企业服务有限公司

摘要:关系型数据库实现树形数据的方法是将有树形结构的数据,根据其结点的层次,设立祖ID,祖ID是N层结点的ID号,根据祖ID形成的连接关系,从而查询树形数据,N层祖结点是以当前结点为子结点,其上层为下层的祖结点,查询时,有正向查询和逆向查询,通过祖ID,将查询由遍历查询变为ID定位,从而降低查询时的查询次数,提高查询速度,在有大量重复树形数据的关系型数据库中,利用祖ID能够降低数据库的存储空间,改善查询条件,对大数据的带有树形结构的关系型数据库的存储,查询都有巨大的改善作用,将注册表利用关系型数据库存储,根据ID号,方便处理注册表,从而也能降低能耗,减少数据存储空间。

主权项:1.一种关系型数据库实现树形结构的方法,其特征是:在有树形关系的关系型数据库中设立祖ID字段,所述祖ID是以当前结点为子结点,该结点的祖结点的ID号,祖结点为父结点,该祖ID为父ID,父ID是祖ID的一部分,根结点的祖ID规定为ID号,结点的祖ID的作用是利用祖ID连接或查询记录,正向查询时,连接或查询记录的查询条件为当前结点的ID号和祖ID字段中的数据相同,相同的数据不包括根结点的ID号,正向查询时,设定查询终止条件或者被查询的结点没有下层次的结点,查询终止,逆向查询时,连接或查询记录的查询条件为当前结点的祖ID和ID号相同,逆向查询时,设定查询终止条件或者被查询的结点的祖ID和ID号相同,查询终止,所述的结点表示树中的数据元素,由数据项和数据元素之间的关系组成,在关系型数据库中,结点为一条记录,即在关系型数据库中,同一行的所有字段的数据构成一个结点,结点用ID号标记,在使用时,依据需要,使用记录中的M个字段的数据构成结点,M≥1;所述的根结点是指结点没有上层结点;所述的祖结点是指结点的上N层结点,相应的,该结点为子结点,第1层祖结点也叫父结点,第2层祖结点也叫爷结点,N≥1,在祖ID字段中究竟存储的是第几层祖结点,不同的结点依照需要设置,不做限制,结点需要设置两个或以上的祖ID时,设置两个或两个以上的祖ID字段,通过切换祖ID字段,从而连接到不同的祖结点,所述的结点的层次从根开始定义,树中结点的最大层次称为树的深度或高度,根结点为第一层次,以后结点的层次是在父结点的层次数加1;所述的正向查询是指从祖结点查询子结点;所述的逆向查询是指从子结点查询祖结点。

全文数据:

权利要求:

百度查询: 张家界市永定区智臻中小企业服务有限公司 关系型数据库实现树形结构的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术