CN106934033A - 一种弯板机器人数据索引方法及装置 - Google Patents
一种弯板机器人数据索引方法及装置 Download PDFInfo
- Publication number
- CN106934033A CN106934033A CN201710150670.5A CN201710150670A CN106934033A CN 106934033 A CN106934033 A CN 106934033A CN 201710150670 A CN201710150670 A CN 201710150670A CN 106934033 A CN106934033 A CN 106934033A
- Authority
- CN
- China
- Prior art keywords
- layered directory
- index entry
- bent plate
- catalogue
- layered
- 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.)
- Pending
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
Abstract
本发明实施例提供的一种弯板机器人数据索引方法,包括:根据目录分级指令对弯板机器人数据进行索引目录分级并根据索引目录分别建立分级目录表格;根据逐级查询指令对分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。本发明实施例通过建立分级目录表格及根据分级目录表格进行逐级查询,若查询到某一级出现查询错误或查询到某一级就获得预设查询的存储项则结束查询并停止后面的查找,使得查询不一定需要历遍全部数据,减少了查询时间,提高了查询效率,解决了因船体水火弯板多尺寸、形状复杂使得测量得到的数据具有海量和散乱的特点,导致查找较慢,容易出错的技术问题。
Description
技术领域
本发明涉及数据索引领域,尤其涉及一种弯板机器人数据索引方法及装置。
背景技术
船体水火弯板具有多尺寸、形状复杂的特点,其测量得到的数据具有海量和散乱等特点,若将这些数据直接存储在数据库,则显得杂乱无章,每次查询时都得把所有数据遍历一遍,直到查询得到所需查找的数据信息,这样不利于对其历史加工数据进行快速的查找。因此需要建立一种索引模型,以方便快速的访问数据库表中的特定信息。
针对在海量数据中,快速找到我们所需的特定信息的问题,目前采用的经典索引模型主要分为以下大类:①基于数组的索引;②基于HASH函数对数据随机组织的索引;③查询树(T树)对数据有序组织的索引;④综合HASH表和查询树特点的混合索引模型hybrid—HT。其中,数组索引中的关键值在内存中是有序存储的,其大小可以动态的增长,即使用虚存的映像单元使数组动态增长,使用折半查找方法可以提高查询的效率,且其存储结构简单、空间占用率也达到100%。其不足之处在于执行一次插入或者删除操作数据移动的时间复杂度为n,这会使得存取性能非常低,缺乏实用性。基于散列思想的HASH函数索引是将关键值作为HASH的一个输入参数,函数返回值就是记录的存储位置,理想的HASH索引可以一次性完成存取检索,搜索效率非常高。其不足之处是,基于散列思想的HASH函数存储技术只支持等值查找,不能有效地支持区间查询。查询树是一种基于数据的有序组织提出的一种索引,其保留了AVL树的相关特性,内存的消耗量相对较少,可以方便的扩充和缩减,是内存数据库中应用比较广泛的索引机制。但是查询树为了维持插入和删除数据后的平衡,需要在所有不平衡的结点上进行旋转操作,查询树频繁的旋转操作和节点分裂会有大量的时间消耗。混合索引机制是为了最大限度的满足RTDB(实时数据库)的实时性和可预见性提出来的,是将具有有序组织的查询树索引结构和快速定位的HASH索引结构相结合,很好地提高了查询效率。但是其缺点是每个关键值分别在树结点和HASH结点存储了两次,大大增加了内存空间的耗费,同时存取性能也较低。
因此,船体水火弯板多尺寸、形状复杂,其测量得到的数据具有海量和散乱的特点,导致查找较慢,查询时间长,容易出错的技术问题是本领域人员需要解决的。
发明内容
本发明实施例提供了一种弯板机器人数据索引方法及装置,用于解决船体水火弯板多尺寸、形状复杂,其测量得到的数据具有海量和散乱的特点,导致查找较慢,查询时间长,容易出错的技术问题。
本发明实施例提供的一种弯板机器人数据索引方法,包括:
根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;
根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项;
所述目录分级指令包含弯板机器人数据及预设的数据关系,所述逐级查询指令包含所述预设查询的索引项和所述预设查询的存储项。
优选地,所述根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格具体包括:
根据目录分级指令,确定索引机制的索引项和存储项;
根据所述确定后的索引项之间的关系确定所述索引项中的关键值和指针的指向;
根据所述索引项和存储项建立分级目录表格。
优选地,所述分级目录表格包括至少一个所述索引项,所述索引项包括所述关键值和所述指针;
所述指针指向下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项。
优选地,所述存储项包括需要进行查询的弯板机器人数据中的参数和对应的项目名称。
优选地,所述根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项具体包括:
T1:根据所述分级目录表格中的第一级分级目录表格的进行查询;
T2:根据当前分级目录表格的索引项查询下一级分级目录表格;
T3:重复执行步骤T2,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
优选地,所述步骤T2具体包括:
查询当前分级目录表格中索引项的关键值对应的指针指向;
根据所述指针指向的位置查询下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项;
所述指针指向与下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项存在关联关系。
优选地,所述步骤T3具体包括:
重复执行步骤T2,直到根据所述指针指向的位置查询不到下一级分级目录表格中索引项的关键值,或直到查询到下一级分级目录表格中的存储项。
本发明实施例提供的一种弯板机器人数据索引装置,基于上述的一种弯板机器人数据索引方法进行索引,包括:
分级目录表格建立模块,用于根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;
索引查询模块,用于根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项;
所述目录分级指令包含弯板机器人数据及预设的数据关系,所述逐级查询指令包含所述预设查询的索引项和所述预设查询的存储项。
优选地,所述分级目录表格建立模块具体包括:
索引项与存储项确定单元,用于根据目录分级指令,确定索引机制的索引项和存储项;
索引项关键值和指针确定单元,用于根据所述确定后的索引项之间的关系确定所述索引项中的关键值和指针的指向;
分级目录表格建立单元,用于根据所述索引项和存储项建立分级目录表格。
优选地,所述索引查询模块具体包括:
第一级目录查询单元,用于根据所述分级目录表格中的第一级分级目录表格的进行查询;
目录查询单元,用于根据当前分级目录表格的索引项查询下一级分级目录表格;
循环单元,用于重复执行目录查询单元,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
从以上技术方案可以看出,本发明实施例具有以下优点:
本发明实施例提供的一种弯板机器人数据索引方法,包括:根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。本发明实施例通过建立分级目录表格及根据分级目录表格进行逐级查询,若查询到某一级出现查询错误或查询到某一级就获得预设查询的存储项则结束查询并停止后面的查找,使得查询不一定需要历遍全部数据,减少了查询时间,提高了查询效率,解决了船体水火弯板多尺寸、形状复杂,其测量得到的数据具有海量和散乱的特点,导致查找较慢,查询时间长,容易出错的技术问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种弯板机器人数据索引方法的一个实施例的示意图;
图2为本发明实施例提供的一种弯板机器人数据索引方法的另一个实施例的示意图;
图3为本发明实施例提供的一种弯板机器人数据索引方法中用于说明索引项的示意图;
图4为本发明实施例提供的一种弯板机器人数据索引方法中用于说明存储项的示意图;
图5为本发明实施例提供的一种弯板机器人数据索引方法中用于说明分级目录表格的示意图;
图6为本发明实施例提供的一种弯板机器人数据索引方法的一个应用例的示意图;
图7为本发明实施例提供的一种弯板机器人数据索引方法的一个应用例中用于说明应用例的分级目录表格的示意图。
具体实施方式
本发明实施例提供了一种弯板机器人数据索引方法及装置,用于解决船体水火弯板多尺寸、形状复杂,其测量得到的数据具有海量和散乱的特点,导致查找较慢,查询时间长,容易出错的技术问题。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1,本发明实施例提供的一种弯板机器人数据索引方法的一个实施例,包括:
101:根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;
102:根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项;
所述目录分级指令包含弯板机器人数据及预设的数据关系,所述逐级查询指令包含所述预设查询的索引项和所述预设查询的存储项。
数据及预设的数据关系指的是索引项之间的关系以及索引项与存储项之间的关系。
本发明实施例通过建立分级目录表格及根据分级目录表格进行逐级查询,若查询到某一级出现查询错误或查询到某一级就获得预设查询的存储项则结束查询并停止后面的查找,使得查询不一定需要历遍全部数据,减少了查询时间,提高了查询效率,解决了船体水火弯板多尺寸、形状复杂,其测量得到的数据具有海量和散乱的特点,导致查找较慢,查询时间长,容易出错的技术问题;
假设数据的规模为N,每一次查询时所耗费的时间为1个单位,因此在大量数据中找到所需的特定信息所花费时间的最坏情况为N。由于不知道所需查找的信息是否存在,现分两种情况讨论:
第一种情况、假设查找的数据不存在:
由于事先不知道数据不存在,因此必须挨个遍历完所有的数据才能确定该数据不存在,因此直接查找时间为T1=N;若采用分级目录表格查询,在某一级就能发现该数据不存在,则可以提前停止查询,不必遍历所有的数据,因此分级目录表格所需的时间为T2≤N;
第二种情况、假设查找的数据存在:
因为查找的数据存在数据库中,直接查找所需的时间为T1≤N;分级目录表格查找所需的时间依然为T2≤N,两者方法查找所需的时间差不多。
综合以上两种情况,查询中,如果某一级的分级目录表格不存在,则可以停止后面的查找。这样可以方便快速的查询,减少查询时间,提高查询效率。
需要说明的是,本发明实施例提供的一种弯板机器人数据索引方法主要应用于加工船体水货弯板的机器人中,用于为机器人提供一个数据索引的方法,同时方便快速的查询,减少查询时间,提高查询效率。
以上是对本发明实施例提供的一种弯板机器人数据索引方法的一个实施例进行详细的描述,以下将对本发明实施例提供的一种弯板机器人数据索引方法的另一个实施例进行详细的描述。
请参阅图2,本发明实施例提供的一种弯板机器人数据索引方法的另一个实施例,包括:
201:根据目录分级指令,确定索引机制的索引项和存储项;
202:根据所述确定后的索引项之间的关系确定所述索引项中的关键值和指针的指向;
203:根据所述索引项和存储项建立分级目录表格;
204:根据所述分级目录表格中的第一级分级目录表格的进行查询;
205:根据当前分级目录表格的索引项查询下一级分级目录表格;
206:重复执行步骤205,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
所述目录分级指令包含弯板机器人数据及预设的数据关系,所述逐级查询指令包含所述预设查询的索引项和所述预设查询的存储项。
需要说明的是,步骤205具体包括:
查询当前分级目录表格中索引项的关键值对应的指针指向;
根据指针指向的位置查询下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项。
步骤206具体包括:
重复执行步骤205,直到根据指针指向的位置查询不到下一级分级目录表格中索引项的关键值,或直到查询到下一级分级目录表格中的存储项。
需要说明的是,请参阅图3,分级目录表格包括至少一个索引项,索引项包括关键值和指针;
指针指向下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项。
请参阅图4,存储项包括需要进行查询的弯板机器人数据中的参数和对应的项目名称(即属性,图4中没有标出)。
指针指向下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项。
因此,各级分级目录表格如图5所示,本发明实施例提供的弯板机器人数据索引方法能根据图5所示的分级目录表格进行数据索引和逐级查询,最终查询得到需要的存储项中的特定信息。
以上是对本发明实施例提供的一种弯板机器人数据索引方法的另一个实施例进行详细的描述,以下将对本发明实施例提供的一种弯板机器人数据索引装置的一个实施例进行详细的描述。
本发明实施例提供的一种弯板机器人数据索引装置的一个实施例,包括:
分级目录表格建立模块,用于根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;
索引查询模块,用于根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
分级目录表格建立模块具体包括:
索引项与存储项确定单元,用于根据目录分级指令,确定索引机制的索引项和存储项;
索引项关键值和指针确定单元,用于根据所述确定后的索引项之间的关系确定所述索引项中的关键值和指针的指向;
分级目录表格建立单元,用于根据所述索引项和存储项建立分级目录表格。
索引查询模块具体包括:
第一级目录查询单元,用于根据所述分级目录表格中的第一级分级目录表格的进行查询;
目录查询单元,用于根据当前分级目录表格的索引项查询下一级分级目录表格;
循环单元,用于重复执行目录查询单元,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
以上是对本发明实施例提供的一种弯板机器人数据索引装置的一个实施例进行详细的描述,以下将对本发明实施例提供的一种弯板机器人数据索引方法的一个应用例进行详细的描述。
请参阅图6,本发明实施例提供的一种弯板机器人数据索引方法的一个应用例包括:
准备阶段:首先,根据目录分级指令对弯板机器人数据进行索引目录分级并分别建表。这样将海量数据按照其依赖关系进行分级建表,有利于后面查找的进行。
查找阶段:按照分级目录,对所需的特定信息进行查询。这样可以使得查询时方便快速,如果某一级的分级目录不存在,则可以停止后面的查找,以减少查找时间,提高查找效率。
在准备阶段,根据目录分级指令,确定索引机制的基本索引项和存储项,其中索引项按照关键值和指针进行存储,关键值存储当前的属性值,指针指向下一关键值;然后,根据所确定的基本索引项,按照其依赖关系进行索引目录分级并分别建表,分级目录的最后一级指针指向存储项,同时将存储项内容进行单独建表,其中存储项存储的关键值之间没有特殊的依赖关系,它们是相互独立的,其值是平行的;之后就可以按照所建好的分级目录表进行快速查询所需的信息。
在查找阶段,查询时先根据分级目录一级一级的对所需信息进行查询,如果在某一分级目录中不存在所需查询的值,则不必继续进行查询,可以减少查询的时间。如果所需信息都能在分级目录中找到,则可以根据所建立的目录表依次查询找到所需信息。具体的查询方式为:
先查询第一级目录,若第一级目录里面查询得到所需的信息,则根据指针指向的位置进行第二级目录查询,否则查询结束;
若第二级目录里面查询得到所需的信息,则根据指针指向的位置进行第三级目录查询,否则查询结束;
……
以此类推,一直到最后一级分级目录依然存在,则根据指针指向的位置可以查找所有所需的特定信息;
最后查找结束。
本发明的组成方法得到的结果,如图7所示(关于船体弯板加工时的工艺数据查询),其通过指针将索引基本项的分级目录表和存储项的表联系起来。每次查询时,可以先查询第一级目录——船号,如果第一级目录里面查询得到该船号存在,则根据指针指向的位置进行第二级目录查询——分段号,否则查询结束;如果第二级目录里面查询得到该分段号,则根据指针指向的位置进行第三级目录查询——板号,否则查询结束;如果第三级目录里面查询得到该板号,则根据指针指向的位置进行存储项查询,这样即可查找得到所有所需的特定信息,最后查找结束;否则查找在第三级分级目录结束。
假设要查询的某一板号不存在,则直接查询需要遍历完整个数据库才能确定该数据信息不存在,所需花费的时间为;利用分级目录查询时,在第三级目录就可以发现该信息不存在,则无需进行后面的查询,所需花费的时间为。
假设要查询的某一板号存在于数据库中,两种方法的查询时间差不多。
综合考虑两种情况,当数据量特别大的时候,分级目录的方法在一定程度上可以减少查询时间,提高查询效率。
本发明为克服现有技术中,当拥有海量数据时存在读取性能低下,存储空间浪费的问题,提出一种多级目录索引模型。该方法通过一级一级存储索引目录,只在最底层存储详细的信息,往上层只存储关键值(即属性值),每次查询时只需查询目录即可得到相应的信息,就可以确定是否需要继续查找,解决了存取效率低下、方便快速查找等问题。该方法实现了海量散乱数据的快速查找问题,有利于在对历史加工数据的查找、存储问题上做出较好的性能提升,具有较好的实际应用价值。
附图中描述位置关系的用语仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种弯板机器人数据索引方法,其特征在于,包括:
根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;
根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项;
所述目录分级指令包含弯板机器人数据及预设的数据关系,所述逐级查询指令包含所述预设查询的索引项和所述预设查询的存储项。
2.根据权利要求1所述的一种弯板机器人数据索引方法,其特征在于,所述根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格具体包括:
根据目录分级指令,确定索引机制的索引项和存储项;
根据所述确定后的索引项之间的关系确定所述索引项中的关键值和指针的指向;
根据所述索引项和存储项建立分级目录表格。
3.根据权利要求2所述的一种弯板机器人数据索引方法,其特征在于,所述分级目录表格包括至少一个所述索引项,所述索引项包括所述关键值和所述指针;
所述指针指向下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项。
4.根据权利要求2所述的一种弯板机器人数据索引方法,其特征在于,所述存储项包括需要进行查询的弯板机器人数据中的参数和对应的项目名称。
5.根据权利要求1所述的一种弯板机器人数据索引方法,其特征在于,所述根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项具体包括:
T1:根据所述分级目录表格中的第一级分级目录表格的进行查询;
T2:根据当前分级目录表格的索引项查询下一级分级目录表格;
T3:重复执行步骤T2,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
6.根据权利要求5所述的一种弯板机器人数据索引方法,其特征在于,所述步骤T2具体包括:
查询当前分级目录表格中索引项的关键值对应的指针指向;
根据所述指针指向的位置查询下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项;
所述指针指向下一级分级目录表格中索引项的关键值或下一级分级目录表格中的存储项。
7.根据权利要求6所述的一种弯板机器人数据索引方法,其特征在于,所述步骤T3具体包括:
重复执行步骤T2,直到根据所述指针指向的位置查询不到下一级分级目录表格中索引项的关键值,或直到查询到下一级分级目录表格中的存储项。
8.一种弯板机器人数据索引装置,基于如权利要求1至7任意一项所述的一种弯板机器人数据索引方法进行索引,其特征在于,包括:
分级目录表格建立模块,用于根据目录分级指令对弯板机器人数据进行索引目录分级并根据所述索引目录分别建立分级目录表格;
索引查询模块,用于根据逐级查询指令对所述分级目录表格进行逐级查询,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项;
所述目录分级指令包含弯板机器人数据及预设的数据关系,所述逐级查询指令包含所述预设查询的索引项和所述预设查询的存储项。
9.根据权利要求8所述的一种弯板机器人数据索引装置,其特征在于,所述分级目录表格建立模块具体包括:
索引项与存储项确定单元,用于根据目录分级指令,确定索引机制的索引项和存储项;
索引项关键值和指针确定单元,用于根据所述确定后的索引项之间的关系确定所述索引项中的关键值和指针的指向;
分级目录表格建立单元,用于根据所述索引项和存储项建立分级目录表格。
10.根据权利要求8所述的一种弯板机器人数据索引装置,其特征在于,所述索引查询模块具体包括:
第一级目录查询单元,用于根据所述分级目录表格中的第一级分级目录表格的进行查询;
目录查询单元,用于根据当前分级目录表格的索引项查询下一级分级目录表格;
循环单元,用于重复执行目录查询单元,直到在分级目录表格中查询不到预设查询的索引项中相应的关键值,或直到查询到预设查询的存储项。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710150670.5A CN106934033A (zh) | 2017-03-14 | 2017-03-14 | 一种弯板机器人数据索引方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710150670.5A CN106934033A (zh) | 2017-03-14 | 2017-03-14 | 一种弯板机器人数据索引方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106934033A true CN106934033A (zh) | 2017-07-07 |
Family
ID=59433738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710150670.5A Pending CN106934033A (zh) | 2017-03-14 | 2017-03-14 | 一种弯板机器人数据索引方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106934033A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109760044A (zh) * | 2018-12-26 | 2019-05-17 | 合肥欣奕华智能机器有限公司 | 一种数据处理方法及装置 |
US20190332604A1 (en) * | 2016-06-29 | 2019-10-31 | International Business Machines Corporation | System, method and recording medium for cognitive proximates |
CN113127519A (zh) * | 2021-04-30 | 2021-07-16 | 平安普惠企业管理有限公司 | 文件的查询方法、装置、计算机设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1955958A (zh) * | 2005-10-26 | 2007-05-02 | 腾讯科技(深圳)有限公司 | 一种基于目录树的分类数据存储及分类目录查询方法 |
CN101388042A (zh) * | 2008-09-17 | 2009-03-18 | 北京六维世纪网络技术有限公司 | 一种建立文件特征库索引的方法及装置 |
CN101567014A (zh) * | 2009-06-04 | 2009-10-28 | 福建星网锐捷网络有限公司 | 一种设备信息的检索方法、装置和线卡 |
US20140025708A1 (en) * | 2012-07-20 | 2014-01-23 | Jan Finis | Indexing hierarchical data |
CN105718597A (zh) * | 2016-03-04 | 2016-06-29 | 北京邮电大学 | 一种数据检索方法及系统 |
-
2017
- 2017-03-14 CN CN201710150670.5A patent/CN106934033A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1955958A (zh) * | 2005-10-26 | 2007-05-02 | 腾讯科技(深圳)有限公司 | 一种基于目录树的分类数据存储及分类目录查询方法 |
CN101388042A (zh) * | 2008-09-17 | 2009-03-18 | 北京六维世纪网络技术有限公司 | 一种建立文件特征库索引的方法及装置 |
CN101567014A (zh) * | 2009-06-04 | 2009-10-28 | 福建星网锐捷网络有限公司 | 一种设备信息的检索方法、装置和线卡 |
US20140025708A1 (en) * | 2012-07-20 | 2014-01-23 | Jan Finis | Indexing hierarchical data |
CN105718597A (zh) * | 2016-03-04 | 2016-06-29 | 北京邮电大学 | 一种数据检索方法及系统 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190332604A1 (en) * | 2016-06-29 | 2019-10-31 | International Business Machines Corporation | System, method and recording medium for cognitive proximates |
US11809433B2 (en) * | 2016-06-29 | 2023-11-07 | International Business Machines Corporation | Cognitive proximate calculations for a return item |
CN109760044A (zh) * | 2018-12-26 | 2019-05-17 | 合肥欣奕华智能机器有限公司 | 一种数据处理方法及装置 |
CN113127519A (zh) * | 2021-04-30 | 2021-07-16 | 平安普惠企业管理有限公司 | 文件的查询方法、装置、计算机设备及存储介质 |
CN113127519B (zh) * | 2021-04-30 | 2023-02-07 | 平安普惠企业管理有限公司 | 文件的查询方法、装置、计算机设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101467589B1 (ko) | 데이터 구조를 가지는 하나 이상의 장치 판독가능 매체, 및장치 실행가능 명령어를 구비한 하나 이상의 장치 판독가능 매체 | |
US7558802B2 (en) | Information retrieving system | |
CN104021161B (zh) | 一种聚簇存储方法及装置 | |
US5333318A (en) | Creating and searching a quad linked list in a trunked communication system | |
CN101673307B (zh) | 空间数据索引方法及系统 | |
CN102243660B (zh) | 一种数据访问方法及设备 | |
CN100468402C (zh) | 一种数据存储及查询方法 | |
JP3318834B2 (ja) | データファイルシステム及びデータ検索方法 | |
WO2006046669A1 (ja) | データベース管理装置、方法、プログラム | |
CN105320775A (zh) | 数据的存取方法和装置 | |
CN104424219B (zh) | 一种数据文件的管理方法及装置 | |
CN113961514B (zh) | 数据查询方法及装置 | |
RU2005105582A (ru) | База данных и система управления знаниями | |
CN106326475A (zh) | 一种高效的静态哈希表实现方法及系统 | |
CN104598517A (zh) | 基于普通数据库的树型结构表的存储与查询技术 | |
CN106934033A (zh) | 一种弯板机器人数据索引方法及装置 | |
CN105224532A (zh) | 数据处理方法及装置 | |
CN102169491A (zh) | 一种多数据集中重复记录动态检测方法 | |
JP4758429B2 (ja) | 共有メモリ型マルチプロセッサシステム及びその情報処理方法 | |
CN114691721A (zh) | 图数据的查询方法、装置、电子设备及存储介质 | |
CN106484694A (zh) | 基于分布式数据库的全文搜索方法及系统 | |
KR20170065374A (ko) | 버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법 | |
CN102904812B (zh) | 路由表项的存储方法、查找方法、装置及系统 | |
JP6006740B2 (ja) | インデックス管理装置 | |
CN104537023A (zh) | 一种反向索引记录的存储方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170707 |