• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 8
    • 下载费用:30 金币  

    重庆时时彩大数据控制: 一种基于索引二叉树的查询方法和系统.pdf

    关 键 词:
    一种 基于 索引 二叉 查询 方法 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201611234853.7

    申请日:

    2016.12.28

    公开号:

    CN106777260A

    公开日:

    2017.05.31

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 专利申请权的转移IPC(主分类):G06F 17/30登记生效日:20180620变更事项:申请人变更前权利人:安徽云未科技有限公司变更后权利人:安徽笛申科技有限公司变更事项:地址变更前权利人:230000 安徽省合肥市高新区合肥国家大学科技园创业孵化中心C区第一层大学生梦工坊18号工位变更后权利人:230000 安徽省合肥市高新区黄山路602号国家大学科技园创业孵化中心3U创客空间一楼A区104-09|||实质审查的生效IPC(主分类):G06F 17/30申请日:20161228|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 安徽云未科技有限公司
    发明人: 胡养成; 胡永全; 张利; 马伟; 鲍龙飞; 余斌
    地址: 230000 安徽省合肥市高新区合肥国家大学科技园创业孵化中心C区第一层大学生梦工坊18号工位
    优先权:
    专利代理机构: 合肥市长远专利代理事务所(普通合伙) 34119 代理人: 刘勇;金宇平
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201611234853.7

    授权公告号:

    ||||||

    法律状态公告日:

    2018.07.06|||2017.06.23|||2017.05.31

    法律状态类型:

    专利申请权、专利权的转移|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于索引二叉树的查询方法和系统,方法包括以下步骤:根据预设查询字段和目标数据之间的映射关系对目标数据库建立目标数据的索引表,所述目标数据的索引表具有二叉树数据结构;获取用户输入的查询字段;将所述用户输入的查询字段与所述目标数据的索引表进行比对,得到目标数据的索引结果并输出,进一步,可根据得到的目标索引,从目标数据库中提取与所述索引结果相对应的数据信息并输出所述数据信息。

    权利要求书

    1.一种基于索引二叉树的查询方法,其特征在于,包括以下步骤:
    S1、根据预设查询字段和目标数据之间的映射关系对目标数据库建立目标数据的索引
    表,所述目标数据的索引表具有二叉树数据结构;
    S2、获取用户输入的查询字段;
    S3、将所述用户输入的查询字段与所述目标数据的索引表进行比对,得到目标数据的
    索引结果并输出。
    2.根据权利要求1所述的基于索引二叉树的查询方法,其特征在于,在S1中,在所述索
    引表的二叉树数据结构中,每个二叉树节点包括本节点、左子树、右子树;本节点用于存储
    单个节点的数据;左子树用于存储上一级节点的数据节点;右子树用于存储本节点所有子
    节点的数据节点集合。
    3.根据权利要求1所述的基于索引二叉树的查询方法,其特征在于,在S3中,将所述用
    户输入的查询字段与所述目标数据的索引表进行比对,具体为:
    根据用户输入的查询字段,将查询字段按照单个字节转换成数组;
    取出数组中第一个字节,在索引表的二叉树数据结构中第一层检索到对应的节点;
    取出数组中第二个字节,从上一节点中的右子树中检索到对应的节点;
    依次类推,直到检索到数组的最后一个字节为止。
    4.根据权利要求1所述的基于索引二叉树的查询方法,其特征在于,在S2中,得到目标
    数据的索引结果之后还包括:根据目标数据的索引结果,从目标数据库中提取与所述索引
    结果相对应的数据信息并输出所述数据信息;
    优选地,在S1中,建立目标数据的索引表之后还包括:将所述目标数据的索引表存储在
    内存中;
    优选地,在S3中,得到目标数据的索引结果并输出之后还包括:将目标数据的索引结果
    存储在内存中。
    5.一种基于索引二叉树的查询系统,其特征在于,包括:
    索引表生成???,用于根据预设查询字段和目标数据之间的映射关系对目标数据库建
    立目标数据的索引表,所述目标数据的索引表具有二叉树数据结构;
    数据采集???,用于采集用户输入的查询字段数据;
    查询比对???,将所述用户输入的查询字段与所述目标数据的索引表进行比对,得到
    目标数据的索引结果。
    6.根据权利要求5所述的基于索引二叉树的查询系统,其特征在于,所述的索引表生成
    ??榫咛逵糜冢涸谒饕淼亩媸魇萁峁怪?,每个二叉树节点包括本节点、左子树、右子
    树;本节点用于存储单个节点的数据;左子树用于存储上一级节点的数据节点;右子树用于
    存储本节点所有子节点的数据节点集合;
    优选地,所述目标数据的索引表存储在内存中。
    7.根据权利要求5所述的基于索引二叉树的查询系统,其特征在于,所述查询比对模
    块,具体用于:根据用户输入的查询字段,将查询字段按照单个字节转换成数组;取出数组
    中第一个字节,在索引表的二叉树数据结构中第一层检索到对应的节点;取出数组中第二
    个字节,从上一节点中的右子树中检索到对应的节点;依次类推,直到检索到数组的最后一
    个字节为止;如此,完成比对,得到目标数据的索引结果;
    优选地,所述目标数据的索引结果存储在内存中。
    8.根据权利要求5所述的基于索引二叉树的查询系统,其特征在于,还包括提取???,
    用于:根据得到的目标数据的索引结果,从目标数据库中提取与所述索引结果相对应的数
    据信息。
    9.根据权利要求5所述的基于索引二叉树的查询系统,其特征在于,还包括输出???,
    用于:输出得到的目标数据的索引结果;
    优选地,所述的输出??榛褂糜冢菏涑龃幽勘晔菘庵刑崛∮胨鏊饕峁喽杂Φ?br />数据信息。

    说明书

    一种基于索引二叉树的查询方法和系统

    技术领域

    本发明涉及数据查询技术领域,尤其涉及一种基于索引二叉树的查询方法和系
    统。

    背景技术

    随着应用系统的发展与使用,数据量不断增多,查询的速度不断降低,但很多应用
    系统对查询响应速度要求却越来越高,如:车站、机场等在逃犯的身份证比对查询;高速收
    费站对逃逸车辆号牌的比对查询等。

    目前传统查询方式主要有以下两种:其一是将比对的原始数据源存储到关系型数
    据库,输入需要确认的身份证号或车辆号牌,直接从数据库中查询是否存在类似记录,这种
    查询方式最大的缺点是查询速度慢,其二是将所有比对的原始数据源一次性读取到服务器
    内存中,输入需要确认的身份证号或车辆号牌,直接从内存中进行比对,这种查询方式查询
    速度有一定提高,但是需要占用大量内存。

    发明内容

    基于背景技术存在的技术问题,本发明提出了一种基于索引二叉树的查询方法和
    系统,在少量占用内存的基础上,实现快速查询的功能,提高查询效率。

    一种基于索引二叉树的查询方法,其特征在于,包括以下步骤:

    S1、根据预设查询字段和目标数据之间的映射关系对目标数据库建立目标数据的
    索引表,所述目标数据的索引表具有二叉树数据结构;

    S2、获取用户输入的查询字段;

    S3、将所述用户输入的查询字段与所述目标数据的索引表进行比对,得到目标数
    据的索引结果并输出。

    其中,在S1中,在所述索引表的二叉树数据结构中,每个二叉树节点包括本节点、
    左子树、右子树;本节点用于存储单个节点的数据;左子树用于存储上一级节点的数据节
    点;右子树用于存储本节点所有子节点的数据节点集合。

    其中,在S3中,将所述用户输入的查询字段与所述目标数据的索引表进行比对,具
    体为:

    根据用户输入的查询字段,将查询字段按照单个字节转换成数组;

    取出数组中第一个字节,在索引表的二叉树数据结构中第一层检索到对应的节
    点;

    取出数组中第二个字节,从上一节点中的右子树中检索到对应的节点;

    依次类推,直到检索到数组的最后一个字节为止。

    优选地,在S2中,得到目标数据的索引结果之后还包括:根据目标数据的索引结
    果,从目标数据库中提取与所述索引结果相对应的数据信息并输出所述数据信息;

    优选地,在S1中,建立目标数据的索引表之后还包括:将所述目标数据的索引表存
    储在内存中;

    优选地,在S3中,得到目标数据的索引结果并输出之后还包括:将目标数据的索引
    结果存储在内存中。

    一种基于索引二叉树的查询系统,其特征在于,包括:

    索引表生成???,用于根据预设查询字段和目标数据之间的映射关系对目标数据
    库建立目标数据的索引表,所述目标数据的索引表具有二叉树数据结构;

    数据采集???,用于采集用户输入的查询字段数据;

    查询比对???,将所述用户输入的查询字段与所述目标数据的索引表进行比对,
    得到目标数据的索引结果;

    其中,所述的索引表生成??榫咛逵糜冢涸谒饕淼亩媸魇萁峁怪?,每个二叉
    树节点包括本节点、左子树、右子树;本节点用于存储单个节点的数据;左子树用于存储上
    一级节点的数据节点;右子树用于存储本节点所有子节点的数据节点集合;

    优选地,所述目标数据的索引表存储在内存中。

    其中,所述查询比对???,具体用于:根据用户输入的查询字段,将查询字段按照
    单个字节转换成数组;取出数组中第一个字节,在索引表的二叉树数据结构中第一层检索
    到对应的节点;取出数组中第二个字节,从上一节点中的右子树中检索到对应的节点;依次
    类推,直到检索到数组的最后一个字节为止;如此,完成比对,得到目标数据的索引结果;

    优选地,所述目标数据的索引结果存储在内存中。

    优选地,还包括提取???,用于:根据得到的目标数据的索引结果,从目标数据库
    中提取与所述索引结果相对应的数据信息;

    优选地,还包括输出???,用于:输出得到的目标数据的索引结果;

    优选地,所述的输出??榛褂糜冢菏涑龃幽勘晔菘庵刑崛∮胨鏊饕峁喽?br />应的数据信息。

    本发明中,通过预设查询字段和目标数据之间的映射关系对目标数据库建立目标
    数据的二叉树结构的索引表,获取用户输入的查询字段数据,与所述的索引表进行比对,根
    据比对结果,快速得到目标索引,进一步从数据库中提取与所述目标索引对应的详细数据
    信息,由此,在有大量数据时,以少量的内存占用,进行快速查询,提高查询效率。

    附图说明

    图1是本发明提出的一种基于索引二叉树的查询方法的流程示意图。

    图2是本发明提出的一种基于索引二叉树的查询系统的连接原理图。

    图3是二叉树结构索引表的结构图。

    具体实施方式

    如图1所示,图1为本发明提出的一种基于索引二叉树的查询方法的流程示意图。

    参照图1,本发明提出的一种基于索引二叉树的查询方法,包括:

    S1、根据预设查询字段和目标数据之间的映射关系对目标数据库建立目标数据的
    索引表,所述目标数据的索引表具有二叉树数据结构;

    S2、获取用户输入的查询字段;

    S3、将所述用户输入的查询字段与所述目标数据的索引表进行比对,得到目标数
    据的索引结果并输出。

    其中,在S1中,在所述索引表的二叉树数据结构中,每个二叉树节点包括本节点、
    左子树、右子树;本节点用于存储单个节点的数据;左子树用于存储上一级节点的数据节
    点;右子树用于存储本节点所有子节点的数据节点集合。

    其中,在S3中,将所述用户输入的查询字段与所述目标数据的索引表进行比对,具
    体为:

    根据用户输入的查询字段,将查询字段按照单个字节转换成数组;

    取出数组中第一个字节,在索引表的二叉树数据结构中第一层检索到对应的节
    点;

    取出数组中第二个字节,从上一节点中的右子树中检索到对应的节点;

    依次类推,直到检索到数组的最后一个字节为止。

    优选地,在S2中,得到目标数据的索引结果之后还包括:根据目标数据的索引结
    果,从目标数据库中提取与所述索引结果相对应的数据信息并输出所述数据信息;

    优选地,在S1中,建立目标数据的索引表之后还包括:将所述目标数据的索引表存
    储在内存中;

    优选地,在S3中,得到目标数据的索引结果并输出之后还包括:将目标数据的索引
    结果存储在内存中。

    本实施方式中,在建立索引表时,当查询字段中某一位有空缺时,用?号代替建立
    索引表,输入查询字段时,也需要将位数补齐一致,不足的位数用?号代替,如:340?24或
    340??4。

    如图2所示,图2为本发明提出的一种基于索引二叉树的查询系统的连接原理图。

    参照图2,本发明提出的一种基于索引二叉树的查询系统,包括:

    索引表生成???,用于根据预设查询字段和目标数据之间的映射关系对目标数据
    库建立目标数据的索引表,所述目标数据的索引表具有二叉树数据结构;

    数据采集???,用于采集用户输入的查询字段数据;

    查询比对???,将所述用户输入的查询字段与所述目标数据的索引表进行比对,
    得到目标数据的索引结果;

    其中,所述的索引表生成??榫咛逵糜冢涸谒饕淼亩媸魇萁峁怪?,每个二叉
    树节点包括本节点、左子树、右子树;本节点用于存储单个节点的数据;左子树用于存储上
    一级节点的数据节点;右子树用于存储本节点所有子节点的数据节点集合;

    优选地,所述目标数据的索引表存储在内存中。

    其中,所述查询比对???,具体用于:根据用户输入的查询字段,将查询字段按照
    单个字节转换成数组;取出数组中第一个字节,在索引表的二叉树数据结构中第一层检索
    到对应的节点;取出数组中第二个字节,从上一节点中的右子树中检索到对应的节点;依次
    类推,直到检索到数组的最后一个字节为止;如此,完成比对,得到目标数据的索引结果;

    优选地,所述目标数据的索引结果存储在内存中。

    优选地,还包括提取???,用于:根据得到的目标数据的索引结果,从目标数据库
    中提取与所述索引结果相对应的数据信息;

    优选地,还包括输出???,用于:输出得到的目标数据的索引结果;

    优选地,所述的输出??榛褂糜冢菏涑龃幽勘晔菘庵刑崛∮胨鏊饕峁喽?br />应的数据信息。

    本实施方式中,在建立索引表时,当查询字段中某一位有空缺时,用?号代替建立
    索引表,输入查询字段时,也需要将位数补齐一致,不足的位数用?号代替,如:340?24或
    340??4。

    如图3所示,图3是二叉树结构索引表的结构图。

    参照图3,索引表的二叉树数据结构中,每个二叉树节点包括本节点、左子树、右子
    树;本节点用于存储单个节点的数据;左子树用于存储上一级节点的数据节点;右子树用于
    存储本节点所有子节点的数据节点集合。

    以上所述,仅为本发明较佳的具体实施方式,但本发明的?;し段Р⒉痪窒抻诖?,
    任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其
    发明构思加以等同替换或改变,都应涵盖在本发明的?;し段е?。

    关于本文
    本文标题:一种基于索引二叉树的查询方法和系统.pdf
    链接地址://www.4mum.com.cn/p-6021334.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 欧赔亚盘分析技巧 双面盘平台 pk10走势图分析书籍 云南时时娱乐平台下载 双色球模拟选号投注 11选5免费手机计划软件破解版 nba让分盘 苹果彩票下载 时时彩专家计划网站 幸运28全包稳赚 重庆彩后三杀号技巧 北京时时怎么看号码 北京pk10刷水投注方案 玩彩票稳赚的套路 东京15分彩计划二期 腾讯分分分后三包胆