CN104077416A - 一种数据处理方法、数据查找方法及系统 - Google Patents

一种数据处理方法、数据查找方法及系统 Download PDF

Info

Publication number
CN104077416A
CN104077416A CN201410341206.0A CN201410341206A CN104077416A CN 104077416 A CN104077416 A CN 104077416A CN 201410341206 A CN201410341206 A CN 201410341206A CN 104077416 A CN104077416 A CN 104077416A
Authority
CN
China
Prior art keywords
tree
sub
tree node
node
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410341206.0A
Other languages
English (en)
Other versions
CN104077416B (zh
Inventor
石显锋
陈岚
郝晓冉
王强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Microelectronics of CAS
Original Assignee
Institute of Microelectronics of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Microelectronics of CAS filed Critical Institute of Microelectronics of CAS
Priority to CN201410341206.0A priority Critical patent/CN104077416B/zh
Publication of CN104077416A publication Critical patent/CN104077416A/zh
Application granted granted Critical
Publication of CN104077416B publication Critical patent/CN104077416B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例提供一种数据处理方法、数据查找方法及系统；其中数据处理方法包括：选择需要处理的操作，构建具有多个T树结点的T树，一个T树结点对应一个操作，为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树结点存储有一组对应所述操作内容的数据，子T树的各子T树结点内存储有与所述操作内容对应的数据及第三指向标识；将所选择的操作与对应的操作实施函数进行关联；分别启动所选择的各操作对应的线程，通过T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。本发明实现了简捷快速，高效率的数据处理。

Description

一种数据处理方法、数据查找方法及系统
技术领域
本发明涉及数据处理技术领域，更具体地说，涉及一种数据处理方法、数据查找方法及系统。
背景技术
数据处理技术在信息时代的今天应用非常广泛。根据数据处理过程中是否使用数据库系统可以把需要处理的数据归为两类。第一类是数据库系统数据，例如银行系统数据，火车票售票系统数据等；第二类是非数据库系统数据，这类数据的特点是整个处理过程中均不使用数据库系统。对于第一类数据的处理，第一类数据的处理工作基本都由数据库系统完成，只需将源数据输入到数据库系统中，当需要进行处理时向数据库系统发出处理命令即可，得到处理结果后源数据还保存于数据库系统中。对于第二类数据的处理，在处理过程中源数据一直存储于内存中，处理结束时才释放存储源数据的内存空间。
发明人在研究过程中发现：目前对于第二类数据，现有技术并没有便捷的处理操作方法，因此提供一种便捷的数据处理操作方式成为本领域人员急需解决的问题。
发明内容
有鉴于此，本发明实施例提供一种数据处理方法、数据查找方法及系统，以解决现有技术无法实现便捷的数据处理操作的问题。
为实现上述目的，本发明实施例提供如下技术方案：
一种数据处理方法，包括：
选择需要处理的操作，构建具有多个T树结点的T树，一个T树结点对应一个操作，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有一组对应所述操作内容的数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；其中所述T树的各T树结点内均存储有第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；所述子T树的各子T树结点内存储有与所述操作内容对应的数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
将所选择的操作与对应的操作实施函数进行关联；
分别启动所选择的各操作对应的线程，通过所述T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。
其中，所述T树中的每一个T树结点均存储有第零数据，第一数据，第二数据，第三数据和第四数据；
其中第一数据和第二数据为所述第一指向标识，所述第零数据，第三数据和第四数据为所述第二指向标识；
所述第一数据用于指向T树结点的左下T树结点，所述第二数据用于指向T树结点的右下T树结点；
所述第零数据用于指向T树结点对应的子T树的子T树根结点，所述第三数据用于指向T树结点对应的子T树的左边末端的子T树结点，所述第四数据用于指向T树结点对应的子T树的右边末端的子T树结点。
其中，所述子T树中的每个子T树结点均存储有第一子数据，第二子数据和工作数据；
其中所述第一子数据和第二子数据为所述第三指向标识；
所述第一子数据用于指向子T树结点的左下子T树结点，所述第二子数据用于指向子T树结点的右下子T树结点。
本发明实施例还提供一种数据查找方法，包括：
构建具有多个T树结点的T树，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
为所述T树的每个T树结点设置一个子T树，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有工作数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；其中，所述T树的各T树结点内均存储有第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；所述子T树的各子T树结点内存储有工作数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配；
若匹配成功，输出与所述需要查找的关键字相匹配的关键字，完成查找；
若匹配不成功，根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点，从所确定的子T树结点中确定与所述需要查找的关键字相匹配的关键字。
其中，所述将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配包括：
通过T树结点的第二指向标识中的第三数据确定对应子T树的左边末端的子T树结点，通过T树结点的第二指向标识中的第四数据确定对应子T树的右边末端的子T树结点，将所述左边末端的子T树结点和右边末端的子T树结点所存储的关键字与需要查找的关键字进行匹配。
其中，所述根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点包括：
若匹配不成功，且需要查找的关键字值介于所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点的关键字值之间，则确定需要进行查找的子T树结点为，当前T树结点对应的子T树中除左边末端的子T树结点和右边末端的子T树结点外的子T树结点；
若匹配不成功，且需要查找的关键字值小于所述左边末端的子T树结点对应的关键字值，则转向当前T树结点的左下T树结点，所述左下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点；
若匹配不成功，且需要查找的关键字值大于所述右边末端的子T树结点的关键字值，则转向当前T树结点的右下T树结点，所述右下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点。
本发明实施例还提供一种数据处理系统，包括：
第二T树构建模块，用于选择需要处理的操作，构建具有多个T树结点的T树，一个T树结点对应一个操作，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
第二子T树构建模块，用于为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有一组对应所述操作内容的数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
第二T树标识设置模块，用于在所述T树的各T树结点内存储第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；
第二子T树标识设置模块，用于在所述子T树的各子T树结点内存储与所述操作内容对应的数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
关联模块，用于将所选择的操作与对应的操作实施函数进行关联；
操作执行模块，用于分别启动所选择的各操作对应的线程，通过所述T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。
本发明实施例还提供一种数据查找系统，包括：
第一T树构建模块，用于构建具有多个T树结点的T树，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
第一子T树构建模块，用于为所述T树的每个T树结点设置一个子T树，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有工作数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
第一T树标识设置模块，用于在所述T树的各T树结点内存储第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；
第一子T树标识设置模块，用于在所述子T树的各子T树结点内存储工作数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
第一匹配模块，用于将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配；
第一输出模块，用于在所述第一匹配模块匹配成功时，输出与所述需要查找的关键字相匹配的关键字，完成查找；
第二匹配模块，用于在所述第一匹配模块匹配不成功时，根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点，从所确定的子T树结点中确定与所述需要查找的关键字相匹配的关键字。
其中，所述第一匹配模块包括：
第一匹配执行单元，用于通过T树结点的第二指向标识中的第三数据确定对应子T树的左边末端的子T树结点，通过T树结点的第二指向标识中的第四数据确定对应子T树的右边末端的子T树结点，将所述左边末端的子T树结点和右边末端的子T树结点所存储的关键字与需要查找的关键字进行匹配。
其中，所述第二匹配模块包括：
第二匹配执行单元，用于若匹配不成功，且需要查找的关键字值介于所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点的关键字值之间时，确定需要进行查找的子T树结点为，当前T树结点对应的子T树中除左边末端的子T树结点和右边末端的子T树结点外的子T树结点；若匹配不成功，且需要查找的关键字值小于所述左边末端的子T树结点对应的关键字值时，转向当前T树结点的左下T树结点，所述左下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点；若匹配不成功，且需要查找的关键字值大于所述右边末端的子T树结点的关键字值时，转向当前T树结点的右下T树结点，所述右下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点。
基于上述技术方案，本发明实施例提供的数据处理方法采用T树的每一T树结点对应一个操作，在T树的每一T树结点上再嵌套一层平衡二叉树的结构，即为每个T树结点构建一个子T树，采用子T树对应相应操作的操作内容；由于T树和子T树均是平衡二叉树结构，这样构建完T树和子T树后，所有操作及操作内容的排序实际上就已经完成，不需要再单独作排序处理，因此在执行数据处理的过程中，无需对数据再进行排序处理，使得数据的处理更为简捷快速，提高了数据处理效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种数据结构构建方法的流程图；
图2为本发明实施例提供的T树结构的示意图；
图3为本发明实施例提供的子T树结构的示意图；
图4为本发明实施例提供的T树结构和子T树结构间的关系示意图；
图5为本发明实施例提供的数据处理方法的流程图；
图6为本发明实施例提供的数据查找方法的流程图；
图7为本发明实施例提供的数据结构构建系统的结构框图；
图8为本发明实施例提供的数据处理系统的结构框图；
图9为本发明实施例提供的数据查找系统的结构框图；
图10为本发明实施例提供的第一匹配模块的结构框图；
图11为本发明实施例提供的第二匹配模块的结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
发明人研究发现：对于第二类数据，不同处理方法的最大的不同点主要体现在处理过程中源数据在内存中的存储结构，存储结构的优劣直接影响到数据处理过程中数据排序，查找等基本操作的效率；因此，本发明实施例提供的数据处理方法、数据查找方法基于一种全新的数据结构，图1示出了该数据结构的构建方法，可进行参照，该方法可以包括：
步骤S100、构建具有多个T树结点的T(Tree)树，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
步骤S110、为所述T树的每个T树结点设置一个子T树，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有工作数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
其中，所述T树的各T树结点内均存储有第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；所述子T树的各子T树结点内存储有工作数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联。
图2为本发明实施例提供的T树结构的示意图，如图2所示，TNi为T树的T树结点，i＝0,1,2....；其中，TN0为T树的T树根结点，TN1～TNi为T树的T树子结点；TN0下设有两个T树结点TN1和TN2，TN1为TN0的左下T树结点，TN2为TN0的右下T树结点，T树中TN1，TN2等其他T树结点的左下T树结点的右下T树结点的情况与此类似。T树中的每一个T树结点均存储有5组数据，分别为第零数据(本文以p0表示),第一数据(本文以p1表示),第二数据(本文以p2表示),第三数据(本文以p3表示),第四数据(本文以p4表示)，其中p1和p2为第一指向标识，p0、p3和p4为第二指向标识。
图3为本发明实施例提供的子T树结构的示意图，如图3所示，SNi为子T树的子T树结点，i＝0,1,2....m，图2所示T树的一个T树结点对应图3所示的一个子T树；其中，SN0为子T树的子T树根结点，SN1～SNm为子T树的子T树子结点；SN0下设有两个子T树结点SN1和SN2，SN1为SN0的左下子T树结点，SN2为SN0的右下子T树结点，子T树中SN1和SN2等其他子T树结点的左下子T树结点和右下子T树结点的情况与此类似。子T树中的每个子T树结点均存储有3组数据，分别为第一子数据(本文以b1表示),第二子数据(本文以b2表示),工作数据(data)，其中b1和b2为第三指向标识。
图4示出了T树结构和子T树结构间的关系示意图，参照图4，第一指向标识的具体作用可以如下：T树结点中的p1指向其左下T树结点，如TN0中的p1指向TN1；p2指向其右下T树结点，如TN0中的p2指向TN2。第二指向标识的具体作用可以如下：T树结点中的p0指向T树结点对应的子T树的子T树根结点，如TN0中的p0指向TN0对应的子T树的子T树根结点SN0；p3指向T树结点对应的子T树的左边末端的子T树结点，p4指向T树结点对应的子T树的右边末端的子T树结点。第三指向标识的具体作用可以如下：子T树结点中的b1指向其左下子T树结点，如SN0中的b1指向SN1；b2指向其右下子T树结点，如SN0中的b2指向SN2。
可选的，本发明实施例中源数据(子T树结点内存储的工作数据)的来源可以是通过设备读取或者数据文档提取获得。
本发明实施例提供的数据结构构建方法是在T树的每一T树结点上再嵌套一层平衡二叉树的结构，即为每个T树结点构建一个子T树，并使用子T树存储工作数据，由于T树和子T树均是平衡二叉树结构，这样用源数据构建完T树和子T树后，所有数据的排序实际上就已经完成，不需要再单独作排序处理；相比现有技术，本发明实施例提供的数据结构构建方法在数据构建的过程中就已经完成了数据的排序，因此在数据处理过程中无需再做复杂的数据排序操作，从而能够在数据处理过中实现便捷的数据排序和查找。
值得注意的是，图2和图4所示出的p0，p1，p2，p3和p4的设置位置为可选方式，p0并不一定要设置于p1，p2，p3和p4的中间位置，根据实际情况p0的设置位置可进行调整；显然p1，p2，p3和p4的设置位置也可进行调整。同理，图3和图4所示出的b1，b2和data的设置位置也为可选方式，data并不一定要设置于b1和b2的中间位置，根据实际情况data的设置位置可进行调整；显然b1和b2的设置位置也可进行调整。
下面以数据采集领域为例，对本发明实施例提供的数据结构构建方法进行下说明。假设有N个工作站，每个工作站点需要采集1000组数据，则可构建N个工作站点对应的T树结构TT＝{TN0,TN1,TN2,......TNN-1}，其中TNi为T树中的一个T树结点，其表示一个工作站点，可采用TT中各工作站点的第一指向标识对这N个工作站点进行关联。再为每个工作站点构建一个子T树结构，表示各工作站点所采集的数据，所构建的子T树表示为ST＝{SN0,SN1,SN2,......,SN999}，其中SNi表示工作站点采集的一组数据，一个工作站点对应一个ST；可采用TT中各工作站点的第二指向标识对各工作站点对应的子T树ST进行关联，采用ST中各组数据的第三指向标识对这1000组数据进行关联。
本发明实施例提供的T树结构主要用于海量数据的处理，包括海量数据的排序，查找，分组，统计等。例如，有1G大小的txt文件，该文件内容全为数据，需要对这些数据进行排序，查找，分组，统计操作，采用T树结构可以大幅度提升以上操作的效率。根据本文中所描述的T树特征，当用这个txt文件中的数据去构建T树完毕时，即可完成数据的排序和分组工作，而查找某一数据时只需遍历该T树即可。由于本文中所构建的T树是平衡二叉树嵌套平衡二叉树结构，所以其查找效率也是非常的高。假定这1G的数据为10000个局域网内数据流量源数据，而每个局域网内又包括了20000台主机的流量。利用本文中的T树结构来处理这些数据过程如下：
1、创建有10000个结点的T树，如图2中的TN(0～9999)，每个TN代表一个局域网。每个结点TN下有一个包括20000个结点SN(0～19999)的子树，如图3。每个SN代表局域网中的一台主机，该主机的流量数据存于SN的data项中，数据来源于上面所提及到的txt文件。当本T树应用于实时监控的场合时数据来源于实时采集。
2、当T树构建完毕会形成图4中所描述的T树结构，含有10000个TN(0～9999)结点，每个TN中包括一棵含有20000个SN(0～19999)结点的子树。
3、当要统计每个局域网内的总流量时，依次遍历T树结点TN，然后遍历每个TN中子树的SN结点并累加该子树SN结点中的data数据项，这个累加值即为该局域网的总流量。
4、若要对这10000个局域网的流量进行排序，只需根据每个局域网的流量值对T树结点TN(0～9999)进行调整即可，这个调整由于只是改变指针指向，所以调整效率会比较高。调整完毕的T树按中序遍历就可得到这10000个局域网流量由小到大的排列顺序。
5、若需要对某一局域网(TN)中各主机的流量进行统计排序，只需中序遍历该局域网(TN)的子树结点(SN)即可。
6、若要查询某局域网中某主机的流量情况，首先遍历T树找到该局域网所在的TN，然后遍历TN子树中的结点SN即可查找到该主机的流量。
7、对于上述3，4，5，6过程属于对存于T树上的数据进行处理操作，可置于不同的线程中运行，这样可提高整个数据处理系统的效率。
基于上文描述的数据结构构建方法，下面对本发明实施例提供的数据处理方法进行下说明，关于下文涉及到的数据结构构建内容可参照上文描述。
图5为本发明实施例提供的数据处理方法的流程图，基于上文所示的数据结构构建方法，参照图5，该方法可以包括：
步骤S200、选择需要处理的操作，构建具有多个T树结点的T(Tree)树，一个T树结点对应一个操作，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
步骤S210、为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有一组对应所述操作内容的数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
其中，所述T树的各T树结点内均存储有第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；所述子T树的各子T树结点内存储有与所述操作内容对应的数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联。
关于T树和子T树的具体结构，及第一指向标识，第二指向标识和第三指向标识的具体说明可参照图2、图3和图4所示，及上文中与图2、图3和图4相对应的文字部分，此处不再赘述。
步骤S220、将所选择的操作与对应的操作实施函数进行关联；
比如所选择的操作有c1,c2.....cm，对应的操作实施函数为F1,F2.....Fm；即c1对应F1，cm对应Fm，以此类推；将F1,F2.....Fm和c1,c2.....cm进行关联，则在步骤S200和步骤S210构建完T树和子T树后，若从T树中选择了某一操作ck，则对应的操作实施函数Fk即可执行。
步骤S230、分别启动所选择的各操作对应的线程，通过所述T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。
可分别启动c1,c2.....cm对应的线程T1,T2.....Tm，在一个线程上执行一个操作实施函数，通过T树结点对应的操作和子T树结点对应的操作内容，采用各操作对应的操作实施函数执行各操作相应的操作内容。由于每一种操作所耗费的时间可能是不一样的，所以T1,T2.....Tn也不可能同时结束，等到T1,T2.....Tn均执行结束后即可退出数据处理流程。
本发明实施例提供的数据处理方法采用T树的每一T树结点对应一个操作，在T树的每一T树结点上再嵌套一层平衡二叉树的结构，即为每个T树结点构建一个子T树，采用子T树对应相应操作的操作内容；由于T树和子T树均是平衡二叉树结构，这样构建完T树和子T树后，所有操作及操作内容的排序实际上就已经完成，不需要再单独作排序处理，因此在执行数据处理的过程中，无需对数据再进行排序处理，使得数据的处理更为简捷快速，提高了数据处理效率。
基于上文描述的数据结构构建方法，下面对本发明实施例提供的数据查找方法进行说明，关于下文涉及到的数据结构构建内容可参照上文描述。
图6为本发明实施例提供的数据查找方法的流程图，该方法基于已构建完成的T树数据结构的基础上，具体构建方式可参见图1部分的描述，参照图6，数据查找方法可以包括：
步骤S300、将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配；
可通过T树结点的第二指向标识中的p3确定对应子T树的左边末端的子T树结点，通过T树结点的第二指向标识中的p4确定对应子T树的右边末端的子T树结点，将该左边末端的子T树结点和右边末端的子T树结点所存储的关键字与需要查找的关键字进行匹配。
步骤S310、若匹配成功，输出与所述需要查找的关键字相匹配的关键字，完成查找；
步骤S320、若匹配不成功，根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点，从所确定的子T树结点中确定与所述需要查找的关键字相匹配的关键字。
可选的，若匹配不成功，且需要查找的关键字值介于p3所指向的左边末端的子T树结点对应的关键字值，和p4所指向的右边末端的子T树结点的关键字值之间，则可确定需要进行查找的子T树结点为当前T树结点对应的子T树中除左边末端的子T树结点和右边末端的子T树结点外的子T树结点，将所确定的子T树结点对应的关键字与需要查找的关键字相匹配，输出匹配成功的关键字，完成查找。
可选的，若匹配不成功，且需要查找的关键字值小于p3所指向的左边末端的子T树结点对应的关键字值，则转向当前T树结点的左下T树结点，从该左下T树结点对应的子T树中的子T树结点中确定出与需要查找的关键字相匹配的关键字。
可选的，若匹配不成功，且需要查找的关键字值大于p4所指向的右边末端的子T树结点的关键字值，则转向当前T树结点的右下T树结点，从该右下T树结点对应的子T树中的子T树结点中确定出与需要查找的关键字相匹配的关键字。
本发明实施例提供的数据查找方法，基于在T树的每一T树结点上再嵌套一层平衡二叉树的结构，即为每个T树结点构建一个子T树，并使用子T树存储工作数据的数据构建方法，由于T树和子T树均是平衡二叉树结构，因此用源数据构建完T树和子T树后，所有数据的排序实际上就已经完成，不需要再单独作排序处理；这样在进行数据查找时即可根据T树和子T树结构已完成的数据的排序实现快捷的数据查找，提高数据查找的效率。
图7为本发明实施例提供的数据结构构建系统的结构框图，下文描述的数据结构构建系统与上文描述的数据结构构建方法相应，两者可相互参照。参照图7，数据结构构建系统可以包括：
第一T树构建模块100，用于构建具有多个T树结点的T树，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
第一子T树构建模块110，用于为所述T树的每个T树结点设置一个子T树，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有工作数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
第一T树标识设置模块120，用于在所述T树的各T树结点内存储第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；
第一子T树标识设置模块130，用于在所述子T树的各子T树结点内存储工作数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联。
通过本发明实施例提供的数据结构构建系统，能够在数据结构的构建过程中即完成数据的排序，因此在数据处理过程中无需再做复杂的数据排序操作，从而能够在数据处理过中实现便捷的数据排序和查找。
图8为本发明实施例提供的数据处理系统的结构框图，下文描述的数据处理系统与上文描述的数据处理方法相应，且基于上文描述的数据结构构建方法和系统，可相互参照。参照图8，数据处理系统可以包括：
第二T树构建模块200，用于选择需要处理的操作，构建具有多个T树结点的T树，一个T树结点对应一个操作，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
第二子T树构建模块210，用于为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有一组对应所述操作内容的数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
第二T树标识设置模块220，用于在所述T树的各T树结点内存储第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；
第二子T树标识设置模块230，用于在所述子T树的各子T树结点内存储与所述操作内容对应的数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
关联模块240，用于将所选择的操作与对应的操作实施函数进行关联；
操作执行模块250，用于分别启动所选择的各操作对应的线程，通过所述T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。
本发明实施例提供的数据处理系统采用T树的每一T树结点对应一个操作，在T树的每一T树结点上再嵌套一层平衡二叉树的结构，即为每个T树结点构建一个子T树，采用子T树对应相应操作的操作内容；由于T树和子T树均是平衡二叉树结构，这样构建完T树和子T树后，所有操作及操作内容的排序实际上就已经完成，不需要再单独作排序处理，因此在执行数据处理的过程中，无需对数据进行排序处理，使得数据的处理更为简捷快速，提高了数据处理效率。
图9为本发明实施例提供的数据查找系统的结构框图，下文描述的数据查找系统与上文描述的数据查找方法相应，且基于上文描述的数据结构构建方法和系统，可相互参照。参照图9，在已构建完成的T树数据结构的基础上，可选的，可在图7所示系统基础上，数据查找系统可以包括：
第一匹配模块300，用于将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配；
第一输出模块310，用于在第一匹配模块300匹配成功时，输出与所述需要查找的关键字相匹配的关键字，完成查找；
第二匹配模块320，用于在第一匹配模块300匹配不成功时，根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点，从所确定的子T树结点中确定与所述需要查找的关键字相匹配的关键字。
可选的，图10示出了第一匹配模块300的一种可选结构，参照图10，第一匹配模块300可以包括：
第一匹配执行单元3001，用于通过T树结点的第二指向标识中的第三数据确定对应子T树的左边末端的子T树结点，通过T树结点的第二指向标识中的第四数据确定对应子T树的右边末端的子T树结点，将所述左边末端的子T树结点和右边末端的子T树结点所存储的关键字与需要查找的关键字进行匹配。
可选的，图11示出了第二匹配模块320的一种可选结构，参照图11，第二匹配模块320可以包括：
第二匹配执行单元3201，用于若匹配不成功，且需要查找的关键字值介于所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点的关键字值之间时，确定需要进行查找的子T树结点为，当前T树结点对应的子T树中除左边末端的子T树结点和右边末端的子T树结点外的子T树结点；若匹配不成功，且需要查找的关键字值小于所述左边末端的子T树结点对应的关键字值时，转向当前T树结点的左下T树结点，所述左下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点；若匹配不成功，且需要查找的关键字值大于所述右边末端的子T树结点的关键字值时，转向当前T树结点的右下T树结点，所述右下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点。
本发明实施例提供的数据查找系统基于在T树的每一T树结点上再嵌套一层平衡二叉树的结构，即为每个T树结点构建一个子T树，并使用子T树存储工作数据的数据构建方法，由于T树和子T树均是平衡二叉树结构，因此用源数据构建完T树和子T树后，所有数据的排序实际上就已经完成，不需要再单独作排序处理；这样在进行数据查找时即可根据T树和子T树结构已完成的数据的排序实现快捷的数据查找，提高数据查找的效率。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种数据处理方法，其特征在于，包括：
选择需要处理的操作，构建具有多个T树结点的T树，一个T树结点对应一个操作，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有一组对应所述操作内容的数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；其中所述T树的各T树结点内均存储有第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；所述子T树的各子T树结点内存储有与所述操作内容对应的数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
将所选择的操作与对应的操作实施函数进行关联；
分别启动所选择的各操作对应的线程，通过所述T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。
2.根据权利要求1所述的数据处理方法，其特征在于，所述T树中的每一个T树结点均存储有第零数据，第一数据，第二数据，第三数据和第四数据；
其中第一数据和第二数据为所述第一指向标识，所述第零数据，第三数据和第四数据为所述第二指向标识；
所述第一数据用于指向T树结点的左下T树结点，所述第二数据用于指向T树结点的右下T树结点；
所述第零数据用于指向T树结点对应的子T树的子T树根结点，所述第三数据用于指向T树结点对应的子T树的左边末端的子T树结点，所述第四数据用于指向T树结点对应的子T树的右边末端的子T树结点。
3.根据权利要求1或2所述的数据处理方法，其特征在于，所述子T树中的每个子T树结点均存储有第一子数据，第二子数据和工作数据；
其中所述第一子数据和第二子数据为所述第三指向标识；
所述第一子数据用于指向子T树结点的左下子T树结点，所述第二子数据用于指向子T树结点的右下子T树结点。
4.一种数据查找方法，其特征在于，包括：
构建具有多个T树结点的T树，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
为所述T树的每个T树结点设置一个子T树，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有工作数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；其中，所述T树的各T树结点内均存储有第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；所述子T树的各子T树结点内存储有工作数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配；
若匹配成功，输出与所述需要查找的关键字相匹配的关键字，完成查找；
若匹配不成功，根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点，从所确定的子T树结点中确定与所述需要查找的关键字相匹配的关键字。
5.根据权利要求4所述的查找方法，其特征在于，所述将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配包括：
通过T树结点的第二指向标识中的第三数据确定对应子T树的左边末端的子T树结点，通过T树结点的第二指向标识中的第四数据确定对应子T树的右边末端的子T树结点，将所述左边末端的子T树结点和右边末端的子T树结点所存储的关键字与需要查找的关键字进行匹配。
6.根据权利要求4或5所述的方法，其特征在于，所述根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点包括：
若匹配不成功，且需要查找的关键字值介于所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点的关键字值之间，则确定需要进行查找的子T树结点为，当前T树结点对应的子T树中除左边末端的子T树结点和右边末端的子T树结点外的子T树结点；
若匹配不成功，且需要查找的关键字值小于所述左边末端的子T树结点对应的关键字值，则转向当前T树结点的左下T树结点，所述左下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点；
若匹配不成功，且需要查找的关键字值大于所述右边末端的子T树结点的关键字值，则转向当前T树结点的右下T树结点，所述右下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点。
7.一种数据处理系统，其特征在于，包括：
第二T树构建模块，用于选择需要处理的操作，构建具有多个T树结点的T树，一个T树结点对应一个操作，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
第二子T树构建模块，用于为所述T树的每个T树结点设置一个子T树，一个子T树对应一个操作的操作内容，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有一组对应所述操作内容的数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
第二T树标识设置模块，用于在所述T树的各T树结点内存储第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；
第二子T树标识设置模块，用于在所述子T树的各子T树结点内存储与所述操作内容对应的数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
关联模块，用于将所选择的操作与对应的操作实施函数进行关联；
操作执行模块，用于分别启动所选择的各操作对应的线程，通过所述T树和T树中各T树结点对应的子T树，采用各操作对应的操作实施函数执行所述T树中对应的各操作的操作内容，其中一个线程对应一个操作实施函数。
8.一种数据查找系统，其特征在于，包括：
第一T树构建模块，用于构建具有多个T树结点的T树，所述多个T树结点包括T树根结点和T树子结点，在所述T树中除末端T树结点的每个T树结点均下设有两个T树结点，分别为左下T树结点和右下T树结点；
第一子T树构建模块，用于为所述T树的每个T树结点设置一个子T树，每个子T树设置有多个子T树结点，所述多个子T树结点包括子T树根结点和子T树子结点，每个子T树结点存储有工作数据，在所述子T树中除末端子T树结点的每个子T树结点均下设有两个子T树结点，分别为左下子T树结点和右下子T树结点；
第一T树标识设置模块，用于在所述T树的各T树结点内存储第一指向标识和第二指向标识，所述T树中存在关联关系的各T树结点通过所述第一指向标识进行关联，所述T树中的T树结点与对应的子T树通过所述第二指向标识进行关联；
第一子T树标识设置模块，用于在所述子T树的各子T树结点内存储工作数据及第三指向标识，所述子T树中存在关联关系的各子T树结点通过所述第三指向标识进行关联；
第一匹配模块，用于将需要查找的关键字与当前T树结点对应的子T树的左边末端的子T树结点，和右边末端的子T树结点所存储的关键字进行匹配；
第一输出模块，用于在所述第一匹配模块匹配成功时，输出与所述需要查找的关键字相匹配的关键字，完成查找；
第二匹配模块，用于在所述第一匹配模块匹配不成功时，根据需要查找的关键字值与所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点对应的关键字值的大小关系，确定进行查找的子T树结点，从所确定的子T树结点中确定与所述需要查找的关键字相匹配的关键字。
9.根据权利要求8所述的数据查找系统，其特征在于，所述第一匹配模块包括：
第一匹配执行单元，用于通过T树结点的第二指向标识中的第三数据确定对应子T树的左边末端的子T树结点，通过T树结点的第二指向标识中的第四数据确定对应子T树的右边末端的子T树结点，将所述左边末端的子T树结点和右边末端的子T树结点所存储的关键字与需要查找的关键字进行匹配。
10.根据权利要求8或9所述的数据查找系统，其特征在于，所述第二匹配模块包括：
第二匹配执行单元，用于若匹配不成功，且需要查找的关键字值介于所述左边末端的子T树结点对应的关键字值，和所述右边末端的子T树结点的关键字值之间时，确定需要进行查找的子T树结点为，当前T树结点对应的子T树中除左边末端的子T树结点和右边末端的子T树结点外的子T树结点；若匹配不成功，且需要查找的关键字值小于所述左边末端的子T树结点对应的关键字值时，转向当前T树结点的左下T树结点，所述左下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点；若匹配不成功，且需要查找的关键字值大于所述右边末端的子T树结点的关键字值时，转向当前T树结点的右下T树结点，所述右下T树结点对应的子T树中的子T树结点为需要进行查找的子T树结点。
CN201410341206.0A 2014-07-17 2014-07-17 一种数据处理方法、数据查找方法及系统 Active CN104077416B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410341206.0A CN104077416B (zh) 2014-07-17 2014-07-17 一种数据处理方法、数据查找方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410341206.0A CN104077416B (zh) 2014-07-17 2014-07-17 一种数据处理方法、数据查找方法及系统

Publications (2)

Publication Number Publication Date
CN104077416A true CN104077416A (zh) 2014-10-01
CN104077416B CN104077416B (zh) 2017-09-26

Family

ID=51598670

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410341206.0A Active CN104077416B (zh) 2014-07-17 2014-07-17 一种数据处理方法、数据查找方法及系统

Country Status (1)

Country Link
CN (1) CN104077416B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106446102A (zh) * 2016-09-13 2017-02-22 腾讯征信有限公司 基于地图围栏的终端定位方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859455B1 (en) * 1999-12-29 2005-02-22 Nasser Yazdani Method and apparatus for building and using multi-dimensional index trees for multi-dimensional data objects
CN101587484A (zh) * 2009-06-19 2009-11-25 南京航空航天大学 一种基于T-lt树的主存数据库的索引方法
EP2575054A1 (en) * 2011-09-30 2013-04-03 Harman Becker Automotive Systems GmbH Method of generating search trees and navigation device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859455B1 (en) * 1999-12-29 2005-02-22 Nasser Yazdani Method and apparatus for building and using multi-dimensional index trees for multi-dimensional data objects
CN101587484A (zh) * 2009-06-19 2009-11-25 南京航空航天大学 一种基于T-lt树的主存数据库的索引方法
EP2575054A1 (en) * 2011-09-30 2013-04-03 Harman Becker Automotive Systems GmbH Method of generating search trees and navigation device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106446102A (zh) * 2016-09-13 2017-02-22 腾讯征信有限公司 基于地图围栏的终端定位方法和装置
CN106446102B (zh) * 2016-09-13 2020-11-03 腾讯征信有限公司 基于地图围栏的终端定位方法和装置

Also Published As

Publication number Publication date
CN104077416B (zh) 2017-09-26

Similar Documents

Publication Publication Date Title
US9361343B2 (en) Method for parallel mining of temporal relations in large event file
CN102156751B (zh) 一种提取视频指纹的方法及装置
CN110291518A (zh) 合并树无用单元指标
CN101446962B (zh) 一种数据转换方法、装置及数据处理系统
CN105956015A (zh) 一种基于大数据的服务平台整合方法
KR101617696B1 (ko) 데이터 정규표현식의 마이닝 방법 및 장치
US20180150536A1 (en) Instance-based distributed data recovery method and apparatus
KR101744892B1 (ko) 시계열 계층 인덱싱을 이용한 데이터 검색 시스템 및 데이터 검색 방법
CN110471923A (zh) 一种区块链交易记录的处理方法及装置
CN108197187B (zh) 查询语句的优化方法、装置、存储介质和计算机设备
CN102110171A (zh) 基于树形结构的布鲁姆过滤器的查询与更新方法
CN104111936A (zh) 数据查询方法和系统
JP2018531379A6 (ja) 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体
JP2018531379A (ja) 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体
CN104077385A (zh) 一种文件的分类及检索方法
CN108241713A (zh) 一种基于多元切分的倒排索引检索方法
CN102193995B (zh) 一种建立多媒体数据索引、检索的方法及装置
WO2016113648A1 (en) Database statistical histogram forecasting
CN105205052A (zh) 一种数据挖掘方法及装置
CN106777130A (zh) 一种索引生成方法、数据检索方法和装置
CN104881475A (zh) 一种用于大数据随机抽样的方法和系统
CN107346312A (zh) 一种大数据处理方法及系统
CN103927325A (zh) 一种对url进行分类的方法及装置
KR101955376B1 (ko) 비공유 아키텍처 기반의 분산 스트림 처리 엔진에서 관계형 질의를 처리하는 방법, 이를 수행하기 위한 기록 매체 및 장치
CN112445776A (zh) 基于Presto的动态分桶方法、系统、设备及可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant