CN110807092B - 数据处理方法及装置 - Google Patents
数据处理方法及装置 Download PDFInfo
- Publication number
- CN110807092B CN110807092B CN201911018696.XA CN201911018696A CN110807092B CN 110807092 B CN110807092 B CN 110807092B CN 201911018696 A CN201911018696 A CN 201911018696A CN 110807092 B CN110807092 B CN 110807092B
- Authority
- CN
- China
- Prior art keywords
- digital
- association
- interval
- text
- target
- 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.)
- Active
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开一种数据处理的方法,其中,数据处理的方法包括:获取待检索的目标数字,在至少一个数字区间中确定所述目标数字所在的目标数字区间,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。采用本申请的技术方案,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
Description
技术领域
本申请涉及计算机应用技术领域,尤其涉及一种数据处理方法及装置。
背景技术
在现有技术中,都是将大量数字以及大量数字对应的文本逐个全部存储,想要检索目标数字对应的文本时,需要在该大量的数字以及大量数字对应的文本中逐个查找,如对于一个超过1万个数字,使用常规的循环检索方式,要对数字区间中的1万个数字按一定顺序逐个检索,对于大数据的处理,就既繁琐又费时,检索效率低,随着存储越来越多的数字以及数字对应的文本后,检索目标数字对应文本的时间也会越来越长,导致检索效率也会越来越低。同时,现有技术无法存储和检索浮点型数据(小数),因为小数可以无限分割。
发明内容
本申请实施例提供一种数据处理方法及装置,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
第一方面,本申请实施例提供了一种数据处理方法,包括:
获取待检索的目标数字;
在至少一个数字区间中确定所述目标数字所在的目标数字区间,所述数字区间的开闭参数为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
在一种可能的实现方式中,在所述获取待检索的目标数字之前,还包括:
获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;
根据所述多个数字以及所述多个数字对应的多个文本,确定所述至少一个数字区间,所述至少一个数字区间具有相同的开闭参数,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
存储所述至少一个第一对应关系。
在一种可能的实现方式中,所述存储所述至少一个第一对应关系,包括:
定义关联容器,所述关联容器包括至少一个第一关联元素,所述至少一个第一关联元素用于存储所述至少一个第一对应关系,一个所述第一关联元素用于存储一个所述第一对应关系。
在一种可能的实现方式中,所述在至少一个数字区间中确定所述目标数字所在的目标数字区间,包括:
构建所述目标数字与一个特定文本之间的第二对应关系;
在所述关联容器中新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;
根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;
根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间。
在一种可能的实现方式中,在所述将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本之后,所述方法还包括:
删除所述关联容器中的所述第二关联元素。
第二方面,本申请实施例提供一种数据处理装置,包括:
第一获取模块,用于获取待检索的目标数字;
第一确定模块,用于在至少一个数字区间中确定所述目标数字所在的目标数字区间,所述数字区间的开闭参数为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
第二确定模块,用于将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
在一种可能的实现方式中,所述装置还包括:
第二获取模块,用于获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;
第三确定模块,用于根据所述多个数字以及所述多个数字对应的多个文本,确定所述至少一个数字区间,所述至少一个数字区间具有相同的开闭参数,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
构建模块,用于根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
存储模块,用于存储所述至少一个第一对应关系。
在一种可能的实现方式中,所述存储模块具体用于:
定义关联容器,所述关联容器包括至少一个第一关联元素,所述至少一个第一关联元素用于存储所述至少一个第一对应关系,一个所述第一关联元素用于存储一个所述第一对应关系。
在一种可能的实现方式中,第一确定模块还包括:
构建单元,用于构建所述目标数字与一个特定文本之间的第二对应关系;
新增单元,用于在所述关联容器中新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;
获取单元,用于根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;
确定单元,用于根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间。
在一种可能的实现方式中,所述装置还包括:
删除模块,用于删除所述关联容器中的所述第二关联元素。
第三方面,本申请实施例提供一种数据处理装置,所述数据处理装置包括处理器、存储器以及通信接口,所述处理器、存储器和通信接口相互连接,其中,所述通信接口用于接收和发送数据,所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,以执行第一方面所述的方法。
第四方面,本申请实施例提供一种计算机存储介质,其特征在于,所述计算机存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时,执行第一方面所述的方法。
本申请实施例中,通过获取待处理的目标数字后,在至少一个数字区间中确定所述目标数字所在的目标数字区间,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。通过本申请实施例,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
附图说明
为了说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本申请实施例提供的一种数据处理方法的流程图;
图2为本申请实施例提供的另一种数据处理方法的流程图;
图3为本申请实施例提供的一种确定目标数字所在的目标数字区间方法的流程图;
图4为本申请实施例提供的一种数据处理装置的结构示意图;
图5本申请实施例提供的另一种数据处理装置的结构示意图;
图6为本申请实施例提供的又一种数据处理装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
下面将结合附图1,对本申请实施例提供的数据处理方法进行详细介绍。
请参见图1,为本申请实施例提供了一种数据处理方法的流程示意图。如图1所示,本申请实施例的所述数据处理方法可以包括以下步骤S101-步骤S103。
S101,获取待处理的目标数字;
S102,在至少一个数字区间中确定所述目标数字所在的目标数字区间;
S103,根据所述目标数字区间的目标开闭参数,确定所述目标数字对应的目标文本;
在本实施例中,至少一个数字区间可以是用于存储text table算法类型诊断数据的多个文本所对应的多个数字组成的数字区间,该多个数字的类型可以是小数、整数中的一种或多种。至少一个数字区间上的任意一个数字都对应了一个文本,每个数字区间中的任意一个数字对应的文本与该数字区间的闭合端点值对应的文本相同,即每个数字区间上的每个数字对应相同的文本,
其中,本实施例多个数字对应的文本可以是ODX诊断文件,用于存储text table算法类型的汽车诊断检测数据,也可以是用于存储其他数据的文本,本申请实施例不作限定。ODX(Open Diagnostic eXchange)是一种开放的诊断交互格式,一种基于XML的ASAM标准,用于描述诊断相关的ECU(电子控制单元)数据。text table类型算法是ODX标准中一种基本算法类型,text table类型算法中的数字和汽车诊断数据的文本一一对应,可以是一个数字对应一条文本,也可以是一个连续数字区间对应同样的文本。
其中,至少一个数字区间中的每个数字区间的开闭参数均为左闭右开或者左开右闭,例如,若至少一个数字区间中的一个数字区间[1,6)为左闭右开区间,则该至少一个数字区间中的每个数字区间均为左闭右开区间;若至少一个数字区间中的一个数字区间(2,8]为左开右闭区间,则该至少一个数字区间中的每个数字区间均为左开右闭区间。
其中,获取待检索的目标数字后,在至少一个数字区间中查找出目标数字所在的目标数字区间,并获取该目标数字区间的闭合端点值,由于该至少一个数字区间的开闭参数均为左闭右开或者左开右闭,则每个数字区间的闭合端点值仅仅只有一个。由于数字区间中的数字对应的文本与该数字区间的闭合端点值对应的文本相同,因此目标数字对应的文本为其所在目标数字区间的闭合端点对应的文本。
在本实施例中,通过获取待处理的目标数字后,在至少一个数字区间中确定所述目标数字所在的目标数字区间,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。通过本申请实施例,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
在另一个实施例中,在步骤S101获取待处理的目标数字之前,可以先将多个数字以及多个数字的文本进行存储,请参照图2所示,包括但不限于S201-S207,下面具体阐述该实施例:
S201,获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;
S202,根据所述多个数字以及所述多个数字对应的多个文本,确定所述至少一个数字区间;
在本实施例中,待存储的多个数字的类型可以是小数,也可以是整数,该待存储的多个数字均分别对应了一个文本,如上一实施例所述,本实施例中多个数字对应的文本可以是ODX诊断文件,用于存储text table算法类型的汽车诊断检测数据,也可以是用于存储其他数据的文本,本申请实施例不作限定。
获取待存储的多个数字以及多个数字对应的多个文本之后,将多个数字以及多个数字对应的文本进行整理,对应相同文本的数字分别集合在一个数字区间中,并设置该数字区间的开闭参数统一为左闭右开或者左开右闭,获取至少一个数字区间。其中,多个数字区间的开闭参数均为左开右闭或者均为左闭右开。例如,多个数字区间(0,3],(3,6],(6,10],(10,15]均为左开右闭区间,多个数字区间[0,3),[3,6),[6,10),[10,15)均为左闭右开区间。每个数字区间相互连续,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字。任意一个区间均有两个端点值,即左端点值与右端点值,每个数字区间中的数字对应的文本与该数字区间的闭合端点值对应的文本相同,闭合端点值为闭合端点所在区间包含的左端点值或者右端点值。例如,一个数字区间[0,5),该区间包含了其左端点0,不包含其右端点5,则该数字区间[0,5)为左闭右开区间,该数字区间0到5之间的任意数字对应的文本与该数字区间[0,5)的闭合端点值5对应的文本相同。另一个数字区间(10,15],该区间包含了其左端点10,不包含其右端点15,则该数字区间(10,15]为左开右闭区间,该区间上10到15之间的任意数字对应的文本与该数字区间(10,15]的闭合端点值15对应的文本相同。
S203,根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
S204,存储所述至少一个第一对应关系;
每个数字区间的闭合端点值都对应了该数字区间对应的文本,根据每个闭合端点值和闭合端点值对应的文本,构建至少一个第一对应关系,每个第一对应关系都表示了一个闭合端点值与一个文本的对应关系,并存储该至少一个第一对应关系。
其中,可以定义一个关联容器,用于存储上述至少一个第一对应关系,该关联容器可以包括至少一个第一关联元素,该至少一个关联元素用于存储上述至少一个第一对应关系,一个第一关联元素用于存储一个第一对应关系。
可选的,关联容器可以是map关联容器,第一关联元素可以为map关联容器中的第一键值对,Map容器是计算机科学中的关联容器,又称关联数组,是一个抽象的数据结构,该map关联容器中包含多个<key,value>(键,值)键值对,且在map关联容器中不会存在完全相同两个键值对的现象。Map容器的多个键值对按照键排序,键是唯一的,内部采用的是一种非常高效的平衡检索二叉树。Key是指储存在map容器中的关键字的数据类型,value是指储存在map容器中的数据值的数据类型。本申请实施例通过定义一个<字符串,字符串>键值对的map关联容器,第一个字符串表示数字,是数字转换成的字符串,可以表示整数也可以表示小数,第二个字符串是数字对应的文本,将多个第一对应关系存储于map关联容器中。例如定义一个对应ODX标准中的text table类型算法(数字和文本一一对应,包括某个区间的数字对应相同的文本)的关联容器:map<int,string>mTextTable={{1,“on”},{0,“off”}};则mTextTable[0]=“off”。
将每个数字区间的端点值以及端点值对应的文本存入map关联容器中,map关联容器中默认存入的数字所在的数字区间的开闭参数均为左开右闭,为方便理解和解释,下面的描述均以左开右闭区间来阐述,如左开右闭区间(0,3],(3,6],(6,10],(10,15],每个数字区间中的任意数字对应的文本相同,则将第一个数字区间的左端点值0作为键值对中的键,左端点值0对应的文本A作为键值对中的值,建立一个第一键值对,即<0,A>,构建一个第一对应关系存入map关联容器中,将第一个数字区间的右端点值3作为键值对中的键,右端点值3对应的文本A作为键值对中的值,建立一个新第一键值对,即<3,A>,构建一个第一对应关系存入map关联容器中;将第二个数字区间的左端点值3作为键值对中的键,左端点值3对应的文本B作为键值对中的值,建立一个新第一键值对,即<3,B>,构建一个第一对应关系存入map关联容器中,将右端点值6作为键值对中的键,右端点值6对应的文本B作为键值对中的值,建立一个新第一键值对,即<6,B>,构建一个第一对应关系存入map关联容器中,同理,剩余数字区间以此方法存入map关联容器中,在此不再累述。
在map关联容器中,第一个数字区间存入第一键值对<0,A>,<3,A>,map关联容器在存入第二数字区间的第一键值对<3,B>,<6,B>时,由于第一个数字区间已经存入了一个键为3的第一键值对<3,A>,在存储第二个数字区间中的3对应的第一键值对<3,B>时,map关联容器会自动将第二个数字区间中的3对应的第一键值对<3,B>确定为无效键值对,不存入map关联容器。所以将每个数字区间中的数字以及数字对应的文本存入map关联容器时,除至少一个数字区间的第一个数字区间的左右两个端点值以及左右两个端点值对应的文本组成的第一键值对都会存入,其余的只会存入每个数字区间的闭合端点值与闭合端点值对应的文本组成的第一键值对。若数字区间的开闭参数为左闭右开时,也要将至少一个数字区间中最后一个数字区间的左右两个端点值存储至map关联容器中。
S205,获取待检索的目标数字;
S206,在至少一个数字区间中确定所述目标数字所在的目标数字区间;
在本实施方式中,获取待检索的目标数字之后,可以先调用迭代器或者[]操作符在map关联容器中第一键值对中的键进行查找,确定是否存在与目标数字相匹配的键,检索目标数字对应的文本。由于存入map关联容器中的第一键值对中的键都有与之相对应的值,若存在与目标数字相匹配的键,则输出与目标数字相匹配的键所在第一键值对中的文本,将与目标数字相匹配的键所在的第一键值对中的文本确定为目标数字对应的文本。
其中,若待检索的目标数字为至少一个数字区间中某个区间的闭合端点值时,则存在与目标数字相匹配的数字,能够直接检索到该目标数字对应的文本;若待检索的目标数字为某个区间的左端点值与右端点值之间的数字时,则不存在与目标数字相匹配的数字,不能直接检索到目标数字对应的文本。例如,至少一个数字区间中的一个数字区间(3,6],该数字区间的闭合端点值6以及闭合端点值6对应的文本B的第一对应关系将会存入map关联容器中,即在map关联容器中将存在<6,B>第一键值对,当目标数字为6时,则存在与目标数字相匹配的数字,则将与目标数字相匹配的键6对应的值B作为目标数字对应的文本;若目标为数字区间(3,6]的左端点与右端点之间的数字5,则不存在与目标数字相匹配的数字。
其中,若待检索的目标数字为某个区间的左端点与右端点之间的数字时,map容器中不存在与目标数字相匹配的数字,不能直接检索到目标数字对应的文本,则至少一个数字区间中确定所述目标数字所在的目标数字区间。
请参照图3,为本申请实施例提供的一种确定目标数字所在的目标数字区间方法的流程图,如图所示,包括步骤S21-S24:
S21,构建所述目标数字与一个特定文本之间的第二对应关系;
S22,在所述关联容器中新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;
在本实施例中,一个特定文本为一个没有存储数据的空文本,构建目标数字与一个空文本之间的第二对应关系,并在map关联容器中新增加一个第二关联元素,将第二对应关系存储于第二关联元素,第二关联元素为map关联容器中的第二键值对,即增加一个第二键值对,将目标数字作为第二键值对中的键,空文本作为第二键值对中的值,***map关联容器中。
S23,根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;
S24,根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间。
在本实施例中,建立一个用于存储目标数字与空文本之间的第二对应关系的第二键值对,***map关联容器中之后,根据map关联容器中的多个第一键值对和新***的第二键值对中键的大小,将map关联容器中的多个第一键值对和新***的第二键值对进行排序,排序的方式可以从大到小或者从小到大,并获取排序在第二键值对前面的键值对和排序在第二键值对后面的键值对,根据排序在第二键值对前面的键值对中的闭合端点值和排序在第二键值对后面的键值对中的闭合端点值,确定所述目标数字所在的目标数字区间。
S207,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
在本实施例中,由于每个数字区间中的数字对应的文本与数字区间的闭合端点值对应的文本相同,确定目标数字所在的目标数字区间之后,将该目标数字区间的闭合端点值对应的文本作为目标数字对应的文本。例如,一个待检索的目标数字5,在存有多个第一键值对的map关联容器中,调用迭代器或者[]操作符进行查找,确定是否有与目标数字5相匹配的键,若没有与目标数字相匹配的键,则根据目标数字5与一个空文本C之间的对应关系,建立一个第二键值对<5,C>,***map关联容器中。然后根据map关联容器中的多个第一键值对和第二键值对<5,C>中键的大小,将多个第一键值对和新***的第二键值对<5,C>进行排序,排序方式为从小到大,并获取排序在第二键值对<5,C>前面的键值对<3,A>和排序在第二键值对<5,C>后面的键值对<6,B>。由于map关联容器中,默认存入的数字所在的数字区间的开闭参数为左开右闭,根据排序在第二键值对<5,C>前面的键值对<3,A>和排序在第二键值对<5,C>后面的键值对<6,B>,就可以确定目标数字5所在的数字区间为(3,6],将该目标数字区间(3,6]的闭合端点值6对应的文本B作为目标数字对应的文本。
将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本之后,还应该删除所述关联容器中的第二关联元素,即将新***map关联容器中的第二键值对删除,为了使检索之前map关联容器中原来存储的数据保持不变。
在本实施例,通过获取待存储的多个数字以及多个数字对应的多个文本,根据多个数字以及多个数字对应的多个文本,确定所述至少一个数字区间,再根据至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,并定义一个map关联容器,将至少一个数字区间中每个数字区间的闭合端点值与闭合端点值对应的文本之间的对应关系,存入map关联容器,在获取目标数字对应的文本时,通过构建所述目标数字与一个特定文本之间的第二对应关系,并将第二对应关系存入map关联容器中,确定目标数字所在的目标数字区间,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。通过本申请实施例,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
请参见图4,为本申请实施例提供了一种数据处理装置的结构示意图。如图所示,本申请实施例的所述数据处理装置可以包括:
第一获取模块11,用于获取待检索的目标数字;
第一确定模块12,用于在至少一个数字区间中确定所述目标数字所在的目标数字区间,所述数字区间的开闭参数为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
第二确定模块13,用于将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
在本实施例中,至少一个数字区间可以是用于存储text table算法类型诊断数据的多个文本所对应的多个数字组成的数字区间,该多个数字的类型可以是小数、整数中的一种或多种。至少一个数字区间上的任意一个数字都对应了一个文本,每个数字区间中的任意一个数字对应的文本与该数字区间的闭合端点值对应的文本相同,即每个数字区间上的每个数字对应相同的文本,
其中,本实施例多个数字对应的文本可以是ODX诊断文件,用于存储text table算法类型的汽车诊断检测数据,也可以是用于存储其他数据的文本,本申请实施例不作限定。ODX(Open Diagnostic eXchange)是一种开放的诊断交互格式,一种基于XML的ASAM标准,用于描述诊断相关的ECU(电子控制单元)数据。text table类型算法是ODX标准中一种基本算法类型,text table类型算法中的数字和汽车诊断数据的文本一一对应,可以是一个数字对应一条文本,也可以是一个连续数字区间对应同样的文本。
其中,至少一个数字区间中的每个数字区间的开闭参数均为左闭右开或者左开右闭,例如,若至少一个数字区间中的一个数字区间[1,6)为左闭右开区间,则该至少一个数字区间中的每个数字区间均为左闭右开区间;若至少一个数字区间中的一个数字区间(2,8]为左开右闭区间,则该至少一个数字区间中的每个数字区间均为左开右闭区间。
其中,获取待检索的目标数字后,在至少一个数字区间中查找出目标数字所在的目标数字区间,并获取该目标数字区间的闭合端点值,由于该至少一个数字区间的开闭参数均为左闭右开或者左开右闭,则每个数字区间的闭合端点值仅仅只有一个。由于数字区间中的数字对应的文本与该数字区间的闭合端点值对应的文本相同,因此目标数字对应的文本为其所在目标数字区间的闭合端点对应的文本。
在本实施例中,通过获取待处理的目标数字后,在至少一个数字区间中确定所述目标数字所在的目标数字区间,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。通过本申请实施例,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
具体执行步骤可以参见前述图1方法实施例的描述,此处不在赘述。
如图5所示,为本申请实施例提供的另一种视频帧处理装置的结构示意图,如图所示,本申请实施例提供的视频帧处理装置包括:第二获取模块21,第三确定模块22,构建模块23,存储模块24,第一获取模块25,第一确定模块26,
第二确定模块27,删除模块28:
第二获取模块21,用于获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;
第三确定模块22,用于根据所述多个数字以及所述多个数字对应的多个文本,确定所述至少一个数字区间,所述至少一个数字区间具有相同的开闭参数,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
在本实施例中,待存储的多个数字的类型可以是小数,也可以是整数,该待存储的多个数字均分别对应了一个文本,如上一实施例所述,本实施例中多个数字对应的文本可以是ODX诊断文件,用于存储text table算法类型的汽车诊断检测数据,也可以是用于存储其他数据的文本,本申请实施例不作限定。
获取待存储的多个数字以及多个数字对应的多个文本之后,将多个数字以及多个数字对应的文本进行整理,对应相同文本的数字分别集合在一个数字区间中,并设置该数字区间的开闭参数统一为左闭右开或者左开右闭,获取至少一个数字区间。其中,多个数字区间的开闭参数均为左开右闭或者均为左闭右开。例如,多个数字区间(0,3],(3,6],(6,10],(10,15]均为左开右闭区间,多个数字区间[0,3),[3,6),[6,10),[10,15)均为左闭右开区间。每个数字区间相互连续,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字。任意一个区间均有两个端点值,即左端点值与右端点值,每个数字区间中的数字对应的文本与该数字区间的闭合端点值对应的文本相同,闭合端点值为闭合端点所在区间包含的左端点值或者右端点值。例如,一个数字区间[0,5),该区间包含了其左端点0,不包含其右端点5,则该数字区间[0,5)为左闭右开区间,该数字区间0到5之间的任意数字对应的文本与该数字区间[0,5)的闭合端点值5对应的文本相同。另一个数字区间(10,15],该区间包含了其左端点10,不包含其右端点15,则该数字区间(10,15]为左开右闭区间,该区间上10到15之间的任意数字对应的文本与该数字区间(10,15]的闭合端点值15对应的文本相同。
构建模块23,用于根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
储存模块24,用于存储所述至少一个第一对应关系。
每个数字区间的闭合端点值都对应了该数字区间对应的文本,根据每个闭合端点值和闭合端点值对应的文本,构建至少一个第一对应关系,每个第一对应关系都表示了一个闭合端点值与一个文本的对应关系,并存储该至少一个第一对应关系。
其中,可以定义一个关联容器,用于存储上述至少一个第一对应关系,该关联容器可以包括至少一个第一关联元素,该至少一个关联元素用于存储上述至少一个第一对应关系,一个第一关联元素用于存储一个第一对应关系。
可选的,关联容器可以是map关联容器,第一关联元素可以为map关联容器中的第一键值对,Map容器是计算机科学中的关联容器,又称关联数组,是一个抽象的数据结构,该map关联容器中包含多个<key,value>(键,值)键值对,且在map关联容器中不会存在完全相同两个键值对的现象。Map容器的多个键值对按照键排序,键是唯一的,内部采用的是一种非常高效的平衡检索二叉树。Key是指储存在map容器中的关键字的数据类型,value是指储存在map容器中的数据值的数据类型。本申请实施例通过定义一个<字符串,字符串>键值对的map关联容器,第一个字符串表示数字,是数字转换成的字符串,可以表示整数也可以表示小数,第二个字符串是数字对应的文本,将多个第一对应关系存储于map关联容器中。例如定义一个对应ODX标准中的text table类型算法(数字和文本一一对应,包括某个区间的数字对应相同的文本)的关联容器:map<int,string>mTextTable={{1,“on”},{0,“off”}};则mTextTable[0]=“off”。
将每个数字区间的端点值以及端点值对应的文本存入map关联容器中,map关联容器中默认存入的数字所在的数字区间的开闭参数均为左开右闭,为方便理解和解释,下面的描述均以左开右闭区间来阐述,如左开右闭区间(0,3],(3,6],(6,10],(10,15],每个数字区间中的任意数字对应的文本相同,则将第一个数字区间的左端点值0作为键值对中的键,左端点值0对应的文本A作为键值对中的值,建立一个第一键值对,即<0,A>,构建一个第一对应关系存入map关联容器中,将第一个数字区间的右端点值3作为键值对中的键,右端点值3对应的文本A作为键值对中的值,建立一个新第一键值对,即<3,A>,构建一个第一对应关系存入map关联容器中;将第二个数字区间的左端点值3作为键值对中的键,左端点值3对应的文本B作为键值对中的值,建立一个新第一键值对,即<3,B>,构建一个第一对应关系存入map关联容器中,将右端点值6作为键值对中的键,右端点值6对应的文本B作为键值对中的值,建立一个新第一键值对,即<6,B>,构建一个第一对应关系存入map关联容器中,同理,剩余数字区间以此方法存入map关联容器中,在此不再累述。
在map关联容器中,第一个数字区间存入第一键值对<0,A>,<3,A>,map关联容器在存入第二数字区间的第一键值对<3,B>,<6,B>时,由于第一个数字区间已经存入了一个键为3的第一键值对<3,A>,在存储第二个数字区间中的3对应的第一键值对<3,B>时,map关联容器会自动将第二个数字区间中的3对应的第一键值对<3,B>确定为无效键值对,不存入map关联容器。所以将每个数字区间中的数字以及数字对应的文本存入map关联容器时,除至少一个数字区间的第一个数字区间的左右两个端点值以及左右两个端点值对应的文本组成的第一键值对都会存入,其余的只会存入每个数字区间的闭合端点值与闭合端点值对应的文本组成的第一键值对。若数字区间的开闭参数为左闭右开时,也要将至少一个数字区间中最后一个数字区间的左右两个端点值存储至map关联容器中。
第一获取模块25,用于获取待检索的目标数字;
第一确定模块26,用于在至少一个数字区间中确定所述目标数字所在的目标数字区间,所述数字区间的开闭参数为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
可选的,第一确定单元可包括构建单元、新增单元、获取单元、确定单元:
构建单元,用于构建所述目标数字与一个特定文本之间的第二对应关系;
新增单元,用于在所述关联容器中新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;
获取单元,用于根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;
确定单元,用于根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间。
在本实施方式中,获取待检索的目标数字之后,可以先调用迭代器或者[]操作符在map关联容器中第一键值对中的键进行查找,确定是否存在与目标数字相匹配的键,检索目标数字对应的文本。由于存入map关联容器中的第一键值对中的键都有与之相对应的值,若存在与目标数字相匹配的键,则输出与目标数字相匹配的键所在第一键值对中的文本,将与目标数字相匹配的键所在的第一键值对中的文本确定为目标数字对应的文本。
其中,若待检索的目标数字为至少一个数字区间中某个区间的闭合端点值时,则存在与目标数字相匹配的数字,能够直接检索到该目标数字对应的文本;若待检索的目标数字为某个区间的左端点值与右端点值之间的数字时,则不存在与目标数字相匹配的数字,不能直接检索到目标数字对应的文本。例如,至少一个数字区间中的一个数字区间(3,6],该数字区间的闭合端点值6以及闭合端点值6对应的文本B的第一对应关系将会存入map关联容器中,即在map关联容器中将存在<6,B>第一键值对,当目标数字为6时,则存在与目标数字相匹配的数字,则将与目标数字相匹配的键6对应的值B作为目标数字对应的文本;若目标为数字区间(3,6]的左端点与右端点之间的数字5,则不存在与目标数字相匹配的数字。
其中,若待检索的目标数字为某个区间的左端点与右端点之间的数字时,map容器中不存在与目标数字相匹配的数字,不能直接检索到目标数字对应的文本,则至少一个数字区间中确定所述目标数字所在的目标数字区间。
第二确定模块27,用于将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
在本实施例中,由于每个数字区间中的数字对应的文本与数字区间的闭合端点值对应的文本相同,确定目标数字所在的目标数字区间之后,将该目标数字区间的闭合端点值对应的文本作为目标数字对应的文本。例如,一个待检索的目标数字5,在存有多个第一键值对的map关联容器中,调用迭代器或者[]操作符进行查找,确定是否有与目标数字相匹配的键。若没有与目标数字相匹配的键,则根据目标数字5与一个空文本C之间的对应关系,建立一个第二键值对<5,C>,***map关联容器中。然后根据map关联容器中的多个第一键值对和第二键值对<5,C>中键的大小,将多个第一键值对和新***的第二键值对<5,C>进行排序,排序方式为从小到大,并获取排序在第二键值对<5,C>前面的键值对<3,A>和排序在第二键值对<5,C>后面的键值对<6,B>。由于map关联容器中,默认存入的数字所在的数字区间的开闭参数为左开右闭,根据排序在第二键值对<5,C>前面的键值对<3,A>和排序在第二键值对<5,C>后面的键值对<6,B>,就可以确定目标数字5所在的数字区间为(3,6],将该目标数字区间(3,6]的闭合端点值6对应的文本B作为目标数字对应的文本。
删除模块28,用于删除所述关联容器中的所述第二关联元素。
将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本之后,还应该删除所述关联容器中的第二关联元素,即将新***map关联容器中的第二键值对删除,为了使检索之前map关联容器原来存储的数据保持不变。
在本实施例,通过获取待存储的多个数字以及多个数字对应的多个文本,根据多个数字以及多个数字对应的多个文本,确定所述至少一个数字区间,再根据至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,并定义一个map关联容器,将至少一个数字区间中每个数字区间的闭合端点值与闭合端点值对应的文本之间的对应关系,存入map关联容器,在获取目标数字对应的文本时,通过构建所述目标数字与一个特定文本之间的第二对应关系,并将第二对应关系存入map关联容器中,确定目标数字所在的目标数字区间,将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。通过本申请实施例,可以快速检索到目标数字对应的目标文本,提高检索效率,并且可以缩减存储数据时的内存开销。
请参照图6,为本申请实施例提供的又一种数据处理装置的结构示意图,如图6所示,所述视频帧处理装置1000可以包括:至少一个处理器1001,例如CPU,至少一个通信接口1003,存储器1004,至少一个通信总线1002。其中,通信总线1002用于实现这些组件之间的连接通信。通信接口1003可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1004可以是高速RAM存储器,也可以是非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器1004可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图6所示,作为一种计算机存储介质的存储器1004中可以包括操作***、网络通信模块以及程序指令。
在图6所示的视频帧处理装置1000中,处理器1001可以用于加载存储器1004中存储的程序指令,并具体执行以下操作:
获取待检索的目标数字;
在至少一个数字区间中确定所述目标数字所在的目标数字区间,所述数字区间的开闭参数为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
在一种可能的实现方式中,所述获取待检索的目标数字之前,还包括:
获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;
根据所述多个数字以及所述多个数字对应的多个文本,确定所述至少一个数字区间,所述至少一个数字区间具有相同的开闭参数,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同;
根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
存储所述至少一个第一对应关系。
在一种可能的实现方式中,所述存储所述至少一个第一对应关系,包括:
定义关联容器,所述关联容器包括至少一个第一关联元素,所述至少一个第一关联元素用于存储所述至少一个第一对应关系,一个所述第一关联元素用于存储一个所述第一对应关系。
在一种可能的实现方式中,所述在至少一个数字区间中确定所述目标数字所在的目标数字区间,包括:
构建所述目标数字与一个特定文本之间的第二对应关系;
在所述关联容器中新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;
根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;
根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间。
在一种可能的实现方式中,所述将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本之后,所述方法还包括:
删除所述关联容器中的所述第二关联元素。
需要说明的是,具体执行过程可以参见图1所示方法实施例的具体说明,在此不进行赘述。
本申请实施例还提供了一种计算机存储介质,所述计算机存储介质可以存储有多条指令,所述指令适于由处理器加载并执行如上述图1所示实施例的方法步骤,具体执行过程可以参见图1所示实施例的具体说明,在此不进行赘述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于计算机可读取存储介质中,该程序在执行时,包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
Claims (10)
1.一种数据处理方法,其特征在于,包括:
根据待存储的多个数字以及所述多个数字一一对应的多个文本,确定至少一个数字区间,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同,所述数字区间的开闭参数均为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同,对应相同文本的数字集合在一个数字区间中;
根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
通过至少一个第一关联元素,一一存储所述至少一个第一对应关系;
获取待检索的目标数字;
在至少一个数字区间中确定所述目标数字所在的目标数字区间,包括:构建所述目标数字与一个特定文本之间的第二对应关系;新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间;
将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
2.如权利要求1所述的方法,其特征在于,在所述获取待检索的目标数字之前,还包括:
获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;所述至少一个数字区间具有相同的开闭参数。
3.如权利要求2所述的方法,其特征在于,所述通过至少一个第一关联元素,一一存储所述至少一个第一对应关系,包括:
定义关联容器,所述关联容器包括至少一个第一关联元素,所述至少一个第一关联元素用于存储所述至少一个第一对应关系,一个所述第一关联元素用于存储一个所述第一对应关系。
4.如权利要求3所述的方法,其特征在于,所述新增第二关联元素,包括:
在所述关联容器中新增第二关联元素。
5.如权利要求4所述的方法,其特征在于,在所述将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本之后,所述方法还包括:
删除所述关联容器中的所述第二关联元素。
6.一种数据处理装置,其特征在于,包括:
第三确定模块,用于根据待存储的多个数字以及所述多个数字一一对应的多个文本,确定至少一个数字区间,任意两个相邻数字区间中较大数字区间的左端点值与较小数字区间的右端点值相同,所述较大数字区间中任一数字均大于较小数字区间中的任一数字,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同,所述数字区间的开闭参数均为左开右闭或者左闭右开,所述数字区间中的数字对应的文本与所述数字区间的闭合端点值对应的文本相同,对应相同文本的数字集合在一个数字区间中;
构建模块,用于根据所述至少一个数字区间的闭合端点值和所述闭合端点值对应的文本,构建至少一个第一对应关系,一个所述第一对应关系用于表示一个所述数字区间的闭合端点值与一个文本之间的对应关系;
存储模块,用于通过至少一个第一关联元素,一一存储所述至少一个第一对应关系;
第一获取模块,用于获取待检索的目标数字;
第一确定模块,用于在至少一个数字区间中确定所述目标数字所在的目标数字区间,包括:构建所述目标数字与一个特定文本之间的第二对应关系;新增第二关联元素,所述第二关联元素用于存储所述第二对应关系;根据所述至少一个第一关联元素和所述第二关联元素中数字的大小,将所述至少一个第一关联元素与所述第二关联元素排序,并获取排序在所述第二关联元素前面的关联元素和排序在所述第二关联元素后面的关联元素;根据排序在所述第二关联元素前面的关联元素中的闭合端点值和排序在所述第二关联元素后面的关联元素中的闭合端点值,确定所述目标数字所在的目标数字区间;
第二确定模块,用于将所述目标数字区间的闭合端点值所对应的文本确定为所述目标数字对应的目标文本。
7.如权利要求6所述的装置,其特征在于,所述装置还包括:
第二获取模块,用于获取待存储的多个数字以及所述多个数字对应的多个文本,一个数字对应一个文本;所述至少一个数字区间具有相同的开闭参数。
8.如权利要求7所述的装置,其特征在于,所述存储模块具体用于:
定义关联容器,所述关联容器包括至少一个第一关联元素,所述至少一个第一关联元素用于存储所述至少一个第一对应关系,一个所述第一关联元素用于存储一个所述第一对应关系。
9.一种数据处理装置,其特征在于,包括处理器、存储器以及通信接口,所述处理器、存储器和通信接口相互连接,其中,所述通信接口用于接收和发送数据,所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,执行如权利要求1至5任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行以实现权利要求1至5任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911018696.XA CN110807092B (zh) | 2019-10-24 | 2019-10-24 | 数据处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911018696.XA CN110807092B (zh) | 2019-10-24 | 2019-10-24 | 数据处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110807092A CN110807092A (zh) | 2020-02-18 |
CN110807092B true CN110807092B (zh) | 2023-10-20 |
Family
ID=69489174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911018696.XA Active CN110807092B (zh) | 2019-10-24 | 2019-10-24 | 数据处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110807092B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112035474B (zh) * | 2020-08-28 | 2023-06-02 | 深圳市元征科技股份有限公司 | 一种数据查找方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049516A (zh) * | 2012-12-14 | 2013-04-17 | 北京神州绿盟信息安全科技股份有限公司 | 一种数据处理方法及装置 |
CN106294595A (zh) * | 2016-07-29 | 2017-01-04 | 海尔优家智能科技(北京)有限公司 | 一种文档存储、检索方法及装置 |
CN108376170A (zh) * | 2018-02-27 | 2018-08-07 | 广州酷狗计算机科技有限公司 | 确定检索结果的方法和装置 |
CN108446366A (zh) * | 2018-03-14 | 2018-08-24 | 北京思特奇信息技术股份有限公司 | 一种分类存储/快速匹配数据的方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11709854B2 (en) * | 2018-01-02 | 2023-07-25 | Bank Of America Corporation | Artificial intelligence based smart data engine |
-
2019
- 2019-10-24 CN CN201911018696.XA patent/CN110807092B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049516A (zh) * | 2012-12-14 | 2013-04-17 | 北京神州绿盟信息安全科技股份有限公司 | 一种数据处理方法及装置 |
CN106294595A (zh) * | 2016-07-29 | 2017-01-04 | 海尔优家智能科技(北京)有限公司 | 一种文档存储、检索方法及装置 |
CN108376170A (zh) * | 2018-02-27 | 2018-08-07 | 广州酷狗计算机科技有限公司 | 确定检索结果的方法和装置 |
CN108446366A (zh) * | 2018-03-14 | 2018-08-24 | 北京思特奇信息技术股份有限公司 | 一种分类存储/快速匹配数据的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110807092A (zh) | 2020-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chikhi et al. | On the representation of de Bruijn graphs | |
Gueniche et al. | Compact prediction tree: A lossless model for accurate sequence prediction | |
CN113283613B (zh) | 深度学习模型的生成方法、优化方法、装置、设备及介质 | |
JP2007034777A (ja) | データ検索装置及び方法、並びにコンピュータ・プログラム | |
CN109815238B (zh) | 用严格平衡二叉树实现数据库的动态添加方法及装置 | |
US6973446B2 (en) | Knowledge finding method | |
JP6232522B2 (ja) | 計算機及びグラフデータ生成方法 | |
US9065469B2 (en) | Compression match enumeration | |
CN102867049A (zh) | 一种基于单词查找树实现的汉语拼音快速分词方法 | |
CN110807092B (zh) | 数据处理方法及装置 | |
CN111813744A (zh) | 文件的搜索方法、装置、设备及存储介质 | |
CN110502611B (zh) | 字符串检索方法和装置 | |
JP5844824B2 (ja) | Sparqlクエリ最適化方法 | |
CN113268485B (zh) | 数据表关联分析方法、装置、设备及存储介质 | |
CN110825846B (zh) | 数据处理方法及装置 | |
US9659061B2 (en) | Method for efficient aggregation of numerous data using sparse bit sets | |
WO2011016281A2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
JPH10261969A (ja) | データ圧縮方法および装置 | |
Gambette et al. | Do branch lengths help to locate a tree in a phylogenetic network? | |
CN114556318A (zh) | 可定制的分隔文本压缩框架 | |
JP5696132B2 (ja) | 部分的木構造に応じた適応型再構成装置及び方法及びプログラム | |
CN109815225B (zh) | 基于前缀树结构的并行化前缀数据检索方法和*** | |
CN109993217B (zh) | 一种结构化数据的自动特征构建方法及装置 | |
CN109885733B (zh) | 针对目标生成树查询的图数据压缩方法及装置 | |
CN115238131A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |