CN109542912B - 区间数据存储方法、装置、服务器及存储介质 - Google Patents

区间数据存储方法、装置、服务器及存储介质 Download PDF

Info

Publication number
CN109542912B
CN109542912B CN201811473550.XA CN201811473550A CN109542912B CN 109542912 B CN109542912 B CN 109542912B CN 201811473550 A CN201811473550 A CN 201811473550A CN 109542912 B CN109542912 B CN 109542912B
Authority
CN
China
Prior art keywords
value
attribute
values
score
initial
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
Application number
CN201811473550.XA
Other languages
English (en)
Other versions
CN109542912A (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.)
Beijing Ruian Technology Co Ltd
Original Assignee
Beijing Ruian Technology Co Ltd
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 Beijing Ruian Technology Co Ltd filed Critical Beijing Ruian Technology Co Ltd
Priority to CN201811473550.XA priority Critical patent/CN109542912B/zh
Publication of CN109542912A publication Critical patent/CN109542912A/zh
Application granted granted Critical
Publication of CN109542912B publication Critical patent/CN109542912B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例公开了一种区间数据存储方法、装置、服务器和存储介质。该方法包括:根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。本发明实施例将区间数据构建为两组记录进行存储,而不需要枚举出所有区间数据的键值对,从而实现了区间数据的高效存储,节省了存储空间。

Description

区间数据存储方法、装置、服务器及存储介质
技术领域
本发明实施例涉及数据存储技术领域,尤其涉及一种区间数据存储方法、装置、服务器及存储介质。
背景技术
随着数据时代的来临,互联网社交网络等的快速发展,所产生的数据量也呈指数的激增。对于网络上的来源、结构各不同的数据,需要进行数据治理以符合大数据存储的需要。依照数据治理的策略,不同的数据会进入数据中心不同的位置存储,比如传统的关系数据库ORACLE,分布式的列式数据库Hbase等。数据经过数据治理进入数据中心后,可进行数据的挖掘和分析及供上层业务调用。
尽管各种数据库已经具有非常好的通用性,但是对于频繁需要访问的数据,需要更快地访问和读取,因此用缓存数据库来缓存这部分数据。常用Redis数据库缓存数据,采用Set数据结构进行存储,但是对于区间数据的存储,需要列举出所有的键值对,建立索引并进行存储,区间数据的数量和占用内存保持非线性关系,需要消耗大量的内存。另外,采用Sorted Sets数据结构对区间数据进行存储,只可以存储每组区间范围不存在重叠的数据,而无法实现对任意区间数据进行存储。
发明内容
本发明实施例提供一种区间数据存储方法、装置、服务器和存储介质,以实现对任意区间数据的存储,并减少数据存储占用的空间内存。
第一方面,本发明实施例提供了一种区间数据存储方法,该方法包括:
根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;
根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。
第二方面,本发明实施例还提供了一种区间数据存储装置,该装置包括:
评分确定模块,用于根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;
构建模块,用于根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。
第三方面,本发明实施例还提供了一种服务器,该服务器包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例中的任一种区间数据存储方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明实施例中的任一种区间数据存储方法。
本发明实施例通过根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值,并根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录,只需要两组记录就可以将区间数据进行存储,而不需要枚举所有键值对,实现了区间数据的有效存储,节省了存储空间。
附图说明
图1是本发明实施例一中的一种区间数据存储方法的流程图;
图2是本发明实施例二中的一种区间数据存储方法的流程图;
图3是本发明实施例四中的一种区间数据存储装置的结构示意图;
图4是本发明实施例五中的一种服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
本实施例提供的区间数据存储方法可适用于对区间数据进行存储的情况,该方法可以由区间数据存储装置来执行,该装置可以由软件和/或硬件的方式实现,该装置可以集成在服务器中。参见图1,本实施的方法具体包括如下步骤:
S110、根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值。
其中,区间范围为起始值至终止值之间的范围数据,包括起始值和终止值,由起始值和终止值表示,其中起始值小于终止值,起始值至终止值之间的范围数据都对应一个属性值,起始值、终止值及区间范围对应的属性值组成一个记录。起始值和终止值以及由其表示的区间范围可以为时间、距离、高度、传输速率、IP地址等,需要说明的是,上述只为枚举的部分可应用本实施例的方法进行区间数据存储的实例,本发明实施例并不限于应用于上述特定实例,对有明确的起始值和终止值的区间数据以及其对应的属性值进行存储,都可以应用本实施例的方法实现。
其中,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值,包括:基于预设的线性函数,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值。其中,预设函数可以根据起始值和终止值的类型具体设定。示例性的,当起始值和终止值为整数时,将起始值和终止值设为自变量x,与其对应的起始评分值和终止评分值设为因变量y,则此时可以设置线性函数为y=x,例如起始值为10,终止值为20,则根据预设的线性函数可以得到起始评分值为10,终止评分值为20。当起始值和终止值为时间时,将起始时间和终止时间的时、分、秒分别设为自变量x、y、z,将起始评分值和终止评分值设为因变量v,则此时可设置线性函数为v=3600x+60y+z,例如当起始时间为3时23分15秒。终止时间为6时5分36秒,根据预设的线性函数可以得到起始评分值为12195,终止评分值为21936。通过预设的线性函数能够将各种形式的起始值和终止值转换为整数值,作为起始评分值和终止评分值,并且起始评分值与起始值、终止评分值与终止值为一一对应的关系,从而方便进行存储与查找。
S120、根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。
具体的,根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录,包括:将各区间范围的属性值作为起始记录键值集中的元素,并将各属性值关联的起始评分值作为起始记录键值集中的各属性值的评分值;将各区间范围的属性值作为终止记录键值集中的元素,并将各属性值关联的终止评分值作为终止记录键值集中的各属性值的评分值。示例性的,以Key-Value(Score)的形式构建起始记录,其中Key即为“起始记录”,并构建起始记录键值集,键值集中的元素为各区间范围的属性值,并将与属性值关联的起始评分值作为属性值的评分值,以“属性值(评分值)”的形式作为键值集中的元素,构建的起始记录键值集即为Value(Score)。
相应地,以Key-Value(Score)的形式构建终止记录,其中Key即为“终止记录”,并构建终止记录键值集,键值集中的元素为各区间范围的属性值,并将与属性值关联的终止评分值作为属性值的评分值,以“属性值(评分值)”的形式作为键值集中的元素,构建的终止记录键值集即为Value(Score)。通过将起始值和终止值转换为起始评分值和终止评分值,作为对应属性值的评分值,并通过建立起始记录和终止记录,能够将区间数据进行存储,不需要枚举出区间数据中的所有数据再进行存储,存储数据量小,减少了占用空间。
可选的,根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录,还包括:根据起始记录键值集中各属性值的评分值,对起始记录键值集中各属性值进行排序;根据终止记录键值集中各属性值的评分值,对终止记录键值集中各属性值进行排序。示例性的,将起始记录键值集中的元素根据各属性值的起始评分值的升序进行排序,将终止记录键值集中的元素根据各属性值的终止评分值的升序进行排序。通过排序能够清晰地体现各评分值的大小及其对应的属性值,便于后续进行查找,提高查找效率。
本实施例的技术方案,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。本实施例中的技术方案只需要两组记录就可以将区间数据进行存储,而不需要枚举所有键值对,实现了区间数据的有效存储,节省了存储空间。
实施例二
本实施例在上述实施例的基础上进行了优化,未在本实施例中详细描述的细节详见上述实施例。参见图2,本实施例提供的区间数据存储方法包括:
S210、根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值。
S220、根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。
S230、确定待查询的目标值的目标评分值。
具体的,根据预设的线性函数将确定待查询的目标值的目标评分值。
S240、从所述起始记录键值集中查找评分值小于所述目标评分值的属性值,组成第一属性集合。
具体的,从起始记录键值集中查找评分值小于目标评分值的元素,获得评分值小于目标评分值的属性值,将所述属性值组成第一属性集合。示例性的,若起始记录键值集为{A(5),B(7),E(11),C(14)},目标评分值为12,则从起始记录键值集中查找到评分值小于12的元素为{A(5),B(7),E(11),},将属性值组成第一属性集合,即{A,B,E}。
S250、从所述终止记录键值集中查找评分值等于或大于所述目标评分值的属性值,组成第二属性集合。
具体的,从终止记录键值集中查找评分值小于目标评分值的元素,获得评分值小于目标评分值的属性值,将所述属性值组成第一属性集合。示例性的,若起始记录键值集为{B(9),A(13),C(14),E(17)},目标评分值为12,则从起始记录键值集中查找到评分值等于或大于12的元素为{A(13),C(14),E(17)},将属性值组成第二属性集合,即{A,C,E}。
S260、确定所述第一属性集合与所述第二属性集合的交集,并将所述交集中的属性值作为查询结果。
具体的,取第一属性集合和第二属性集合的交集,获取交集中的属性值,作为查询的结果,即与待查询的目标值对应的属性值。示例性的,取第一属性集合{A,B,E}和第二属性集合{A,C,E}的交集,即{A,E},其中A,E即为查询结果,即待查询的目标值所对应的属性值。
本实施例的技术方案,通过将区间数据构建为两组记录进行存储,并根据目标评分值对起始记录键值集和终止记录键值集进行查找得到第一属性集合和第二属性集合,通过确定第一属性集合与第二属性集合的交集得到查询结果,通过对两组记录的双端查询,能够方便准确地得到查询结果,实现了对区间数据的有效存储和查询,节省了存储空间,提高了查询效率。
实施例三
本实施例在上述实施例的基础上,以IP地址区间数据存储为例详细描述了区间数据存储方法的实现过程。需要说明的是,本发明实施例并不限于只应用于IP地址区间数据存储的情况,本实施例的区间数据存储方法适用于任意区间数据存储的情况。区间数据存储方法的实现过程具体如下:
得到待存储的区间数据,如表1所示,其中区间数据为起始IP至终止IP之间的数据范围,以起始IP为0.0.0.10,终止IP为0.0.0.20为例,其区间数据为0.0.0.10,0.0.0.11,0.0.0.12,0.0.0.13,0.0.0.14,0.0.0.15,0.0.0.16,0.0.0.17,0.0.0.18,0.0.0.19,0.0.0.20,上述区间数据对应的属性值均为“A”。
起始IP 终止IP
0.0.0.10 0.0.0.20 A
0.0.0.18 0.0.0.30 B
0.0.0.15 0.0.0.25 C
表1区间数据
确定起始IP和终止IP的评分值,将起始IP和终止IP表示为a.b.c.d的形式,将其评分值设为S,则预设函数关系为S=2563*a+2562*b+256*c+d,以此得出起始评分值和终止评分值。例如,起始IP为0.0.0.10的起始评分值S=2563*0+2562*0+256*0+10=10,终止IP为0.0.0.20的终止评分值S=2563*0+2562*0+256*0+20=20。将后面的起始IP和终止IP以同样的方式得到对应的起始评分值和终止评分值,将起始评分值和终止IP值作为起始IP和终止IP对应属性的评分值,以“属性值(评分值)”构建键值集,并根据评分值升序对键值集中的元素进行排序,形成起始记录和终止记录,并以Key-Value(Score)的形式进行存储,如表2所示。
Key Value(Score)
IP start <A(10),C(15),B(18)>
IP end <A(20),C(25),B(30)>
表2存储数据
若需要对IP为0.0.0.16的区间数据进行查找,则首先将目标IP转换为目标评分值S=2563*0+2562*0+256*0+16=16。在IP start对应的键值集中查找Score小于16的元素,并将查找到的元素的属性值Value组成第一属性集合,即{A,C},在IP end对应的键值集中查找Score等于或大于16的元素,并将查找到的元素的属性值Value组成第二属性集合,即{A,C,B},去第一属性集合和第二属性集合的交集,得到其中的属性值即为查询结果,即A,C为查询结果,也就是IP为0.0.0.16的区间数据对应的属性值为A,C。
本发明实施例三提供了一种区间数据存储方法,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录,只需要两组记录就可以将区间数据进行存储,而不需要枚举所有键值对,实现了区间数据的有效存储,节省了存储空间。根据目标评分值对起始记录键值集和终止记录键值集进行查找得到第一属性集合和第二属性集合,通过确定第一属性集合与第二属性集合的交集得到查询结果,实现了对区间数据的有效存储和查询,提高了查询效率。
实施例四
图3为本发明实施例四提供的一种区间数据存储装置的结构示意图。该装置适用于对区间数据进行存储的情况,该装置可以由软件和/或硬件实现,并具体可集成在服务器中。参见图3,该装置具体包括:
评分确定模块410,用于根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;
构建模块420,用于根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。
可选的,所述构建模块420,包括:
第一构建单元,用于将各区间范围的属性值作为起始记录键值集中的元素,并将各属性值关联的起始评分值作为起始记录键值集中的各属性值的评分值;
第二构建单元,用于将各区间范围的属性值作为终止记录键值集中的元素,并将各属性值关联的终止评分值作为终止记录键值集中的各属性值的评分值。
可选的,所述构建模块420,还包括:
第一排序单元,用于根据起始记录键值集中各属性值的评分值,对起始记录键值集中各属性值进行排序;
第二排序单元,用于根据终止记录键值集中各属性值的评分值,对终止记录键值集中各属性值进行排序。
可选的,还包括:
目标评分值确定模块,用于确定待查询的目标值的目标评分值;
第一查找模块,用于从所述起始记录键值集中查找评分值小于所述目标评分值的属性值,组成第一属性集合;
第二查找模块,用于从所述终止记录键值集中查找评分值等于或大于所述目标评分值的属性值,组成第二属性集合;
查询模块,用于确定所述第一属性集合与所述第二属性集合的交集,并将所述交集中的属性值作为查询结果。
可选的,所述评分确定模块,具体用于:基于预设的线性函数,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值。
本实施例的技术方案,通过评分确定模块根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值,构建模块根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录。本实施例中的技术方案只需要两组记录就可以将区间数据进行存储,而不需要枚举所有键值对,实现了区间数据的有效存储,节省了存储空间。
实施例五
图4是本发明实施例五提供的一种服务器的结构示意图。图4示出了适于用来实现本发明实施方式的示例***器512的框图。图4显示的服务器512仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示,服务器512以通用计算设备的形式表现。服务器512的组件可以包括但不限于:一个或者多个处理器或者处理单元516,***存储器528,连接不同***组件(包括***存储器528和处理单元516)的总线518。
总线518表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,***总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及***组件互连(PCI)总线。
服务器512典型地包括多种计算机***可读介质。这些介质可以是任何能够被服务器512访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
***存储器528可以包括易失性存储器形式的计算机***可读介质,例如随机存取存储器(RAM)530和/或高速缓存存储器532。服务器512可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例,存储***535可以用于读写不可移动的、非易失性磁介质(图4未显示,通常称为“硬盘驱动器”)。尽管图4中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线518相连。存储器528可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块552的程序/实用工具550,可以存储在例如存储器528中,这样的程序模块552包括但不限于操作***、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块552通常执行本发明所描述的实施例中的功能和/或方法。
服务器512也可以与一个或多个外部设备515(例如键盘、指向设备、显示器525等)通信,还可与一个或者多个使得用户能与该服务器512交互的设备通信,和/或与使得该服务器512能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口522进行。并且,服务器512还可以通过网络适配器520与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器520通过总线518与服务器512的其它模块通信。应当明白,尽管图中未示出,可以结合服务器512使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。
处理单元516通过运行存储在***存储器528中的多个程序中其他程序的至少一个,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的一种区间数据存储方法。
实施例六
本发明实施例六还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种区间数据存储方法。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

Claims (9)

1.一种区间数据存储方法,其特征在于,所述方法包括:
根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;
根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录;
所述方法还包括:
确定待查询的目标值的目标评分值;
从起始记录键值集中查找评分值小于所述目标评分值的属性值,组成第一属性集合;
从终止记录键值集中查找评分值等于或大于所述目标评分值的属性值,组成第二属性集合;
确定所述第一属性集合与所述第二属性集合的交集,并将所述交集中的属性值作为查询结果。
2.根据权利要求1所述的方法,其特征在于,根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录,包括:
将各区间范围的属性值作为起始记录键值集中的元素,并将各属性值关联的起始评分值作为起始记录键值集中的各属性值的评分值;
将各区间范围的属性值作为终止记录键值集中的元素,并将各属性值关联的终止评分值作为终止记录键值集中的各属性值的评分值。
3.根据权利要求2所述的方法,其特征在于,根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录,还包括:
根据起始记录键值集中各属性值的评分值,对起始记录键值集中各属性值进行排序;
根据终止记录键值集中各属性值的评分值,对终止记录键值集中各属性值进行排序。
4.根据权利要求1所述的方法,其特征在于,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值,包括:
基于预设的线性函数,根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值。
5.一种区间数据存储装置,其特征在于,包括:
评分确定模块,用于根据各区间范围的起始值和终止值,确定各区间范围的起始评分值和终止评分值;
构建模块,用于根据各区间范围的属性值、起始评分值和终止评分值,在数据库中分别构建起始记录和终止记录;
所述装置还包括:
目标评分值确定模块,用于确定待查询的目标值的目标评分值;
第一查找模块,用于从起始记录键值集中查找评分值小于所述目标评分值的属性值,组成第一属性集合;
第二查找模块,用于从终止记录键值集中查找评分值等于或大于所述目标评分值的属性值,组成第二属性集合;
查询模块,用于确定所述第一属性集合与所述第二属性集合的交集,并将所述交集中的属性值作为查询结果。
6.根据权利要求5所述的装置,其特征在于,所述构建模块,包括:
第一构建单元,用于将各区间范围的属性值作为起始记录键值集中的元素,并将各属性值关联的起始评分值作为起始记录键值集中的各属性值的评分值;
第二构建单元,用于将各区间范围的属性值作为终止记录键值集中的元素,并将各属性值关联的终止评分值作为终止记录键值集中的各属性值的评分值。
7.根据权利要求6所述的装置,其特征在于,所述构建模块,还包括:
第一排序单元,用于根据起始记录键值集中各属性值的评分值,对起始记录键值集中各属性值进行排序;
第二排序单元,用于根据终止记录键值集中各属性值的评分值,对终止记录键值集中各属性值进行排序。
8.一种服务器,其特征在于,所述服务器包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-4中任一所述的一种区间数据存储方法。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一所述的一种区间数据存储方法。
CN201811473550.XA 2018-12-04 2018-12-04 区间数据存储方法、装置、服务器及存储介质 Active CN109542912B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811473550.XA CN109542912B (zh) 2018-12-04 2018-12-04 区间数据存储方法、装置、服务器及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811473550.XA CN109542912B (zh) 2018-12-04 2018-12-04 区间数据存储方法、装置、服务器及存储介质

Publications (2)

Publication Number Publication Date
CN109542912A CN109542912A (zh) 2019-03-29
CN109542912B true CN109542912B (zh) 2020-10-30

Family

ID=65853563

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811473550.XA Active CN109542912B (zh) 2018-12-04 2018-12-04 区间数据存储方法、装置、服务器及存储介质

Country Status (1)

Country Link
CN (1) CN109542912B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113177031B (zh) * 2021-04-21 2023-08-01 北京人大金仓信息技术股份有限公司 数据库共享缓存的处理方法、装置、电子设备和介质
CN113590890B (zh) * 2021-08-04 2024-03-26 拉卡拉支付股份有限公司 信息存储方法、装置、电子设备、存储介质及程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107479834A (zh) * 2017-08-28 2017-12-15 北京智芯微电子科技有限公司 一种基于cos的文件存储方法及装置
CN108717448A (zh) * 2018-05-18 2018-10-30 南京大学 一种面向键值对存储的范围查询过滤方法和键值对存储***

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512617B2 (en) * 2004-12-29 2009-03-31 Sap Aktiengesellschaft Interval tree for identifying intervals that intersect with a query interval
US7630969B2 (en) * 2006-08-25 2009-12-08 Sap Ag Indexing and searching for database records with defined validity intervals
CN106095952A (zh) * 2016-06-15 2016-11-09 公安部第三研究所 基于键值云存储的时空范围内海量过车记录快速查询方法
CN107025615B (zh) * 2017-04-26 2020-09-11 北京正保育才教育科技股份有限公司 一种基于学习跟踪模型的学习情况统计方法
CN107861916A (zh) * 2017-11-10 2018-03-30 中国科学院计算技术研究所 一种用于针对神经网络执行非线性运算的方法和装置
CN107908366A (zh) * 2017-11-14 2018-04-13 郑州云海信息技术有限公司 一种智能数据存取方法、装置及设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107479834A (zh) * 2017-08-28 2017-12-15 北京智芯微电子科技有限公司 一种基于cos的文件存储方法及装置
CN108717448A (zh) * 2018-05-18 2018-10-30 南京大学 一种面向键值对存储的范围查询过滤方法和键值对存储***

Also Published As

Publication number Publication date
CN109542912A (zh) 2019-03-29

Similar Documents

Publication Publication Date Title
CN110019218B (zh) 数据存储与查询方法及设备
CN111258966A (zh) 一种数据去重方法、装置、设备及存储介质
CN109947804B (zh) 数据集合查询的优化方法、装置、服务器和存储介质
CN112000773B (zh) 基于搜索引擎技术的数据关联关系挖掘方法及应用
CN113407785B (zh) 一种基于分布式储存***的数据处理方法和***
WO2022021710A1 (zh) 数据转储方法、装置、设备及存储介质
CN109815241B (zh) 数据查询方法、装置、设备和存储介质
CN109542912B (zh) 区间数据存储方法、装置、服务器及存储介质
US10552394B2 (en) Data storage with improved efficiency
CN109033456B (zh) 一种条件查询方法、装置、电子设备和存储介质
CN113220710B (zh) 数据查询方法、装置、电子设备以及存储介质
CN110874366A (zh) 数据处理、查询方法和装置
CN108549666A (zh) 一种数据表的排序方法、装置、设备及存储介质
CN112487025A (zh) 数据查询方法、装置、电子设备及存储介质
CN111897837B (zh) 数据查询方法、装置、设备和介质
CN114547086B (zh) 数据处理方法、装置、设备及计算机可读存储介质
CN110888839A (zh) 数据存储及数据搜索方法和装置
CN109101595B (zh) 一种信息查询方法、装置、设备及计算机可读存储介质
CN111198917A (zh) 数据处理方法、装置、设备及存储介质
CN112835905B (zh) 一种数组类型列的索引方法、装置、设备以及存储介质
CN114154468A (zh) 一种报表合成方法、装置、电子设备及存储介质
CN113722296A (zh) 一种农业信息处理方法、装置、电子设备及存储介质
CN114064729A (zh) 一种数据检索方法、装置、设备及存储介质
CN109086328B (zh) 一种上下位关系的确定方法、装置、服务器及存储介质
CN110598133A (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