CN106021560A - 面向数据流的低时延内存b+树索引构建方法 - Google Patents
面向数据流的低时延内存b+树索引构建方法 Download PDFInfo
- Publication number
- CN106021560A CN106021560A CN201610373112.0A CN201610373112A CN106021560A CN 106021560 A CN106021560 A CN 106021560A CN 201610373112 A CN201610373112 A CN 201610373112A CN 106021560 A CN106021560 A CN 106021560A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- tree
- time
- window
- 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
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/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
Abstract
面向数据流的低时延内存B+树索引构建方法,重复执行以下步骤:1)通过时间戳为wT的时间窗接收数据,按等时间分片处理数据,每个分片数据接收完后即进行排序,并与之前已排序数据归并,时间窗到期后异步开启新的时间窗并继续后续步骤;2)获窗口元组总量,计算树结构参数:层数,内部节点的子节点数,内部节点数,叶子节点数,叶子节点的子节点数等;3)据步骤2)的参数一次性分配所需的数据结构;4)自底向上依次并行构建叶子节点和内节点得到子树,其根节点指针为rtPtr;5)将元组<wT,rtPtr>插入到全局B+树上并转步骤1)。
Description
技术领域
本发明涉及一种快速流数据低时延内存B+树索引构建方法,特别是一种面向流数据基于时间窗口的高吞吐、低时延内存B+树索引构建方法。
背景技术
近年来,数据流的应用越来越广泛。典型的数据流包括传感网感知数据、股价数据、网络监控数据、交通监控系统的监测数据、电信通话记录以及Web点击流。数据流是由流元组构成的一个无限的有序序列。本发明中流元组的形式为<timeStamp,dataTuple>,其中“timeStamp”指流元组的时间戳,“dataTuple”指数据元组,与监控对象有关的具体检测数据。与传统的数据管理不同,数据流具有以下的特点:(1)数据流连续、实时到达;(2)数据流的潜在规模是无限的;(3)系统无法控制数据流到达的速率和元组的顺序;(4)数据流一经处理,除非特意保存,否则难以再次处理。传统数据库管理系统在处理规模有限、数据更新频率相对低的数据集合时具有良好的性能;但面对数据流更新持续且频繁,在很短时间内(秒级)要处理大量的数据更新,传统数据库无法维持这样的更新频率。
流数据处理方面已有大量的研究工作。研究人员设计了一些适用于数据流处理的系统,如斯坦福大学的STREAM系统,加州大学伯克利分校的TelegraphCQ系统,麻省理工学院、布朗大学和布兰代斯大学联合研发的Aurora系统。上述流数据库系统目的是用于支持在线数据的静态查询、连续查询、近似计算等,不在磁盘上保存整个数据流,仅保存查询结果(如数据聚集)。这些系统通常提供了支持流数据操作的类SQL语言。近几年,数据流应用不再局限于流数据实时处理的速度和查询结果的精确度方面的高要求,这些应用也拓广到海量流数据的深度分析上,对数据流的实时存储提出了要求。而上述数据流管理系统没有关注数据流的实时存储问题。
数据实时性、突发性、无限性的特点对数据流的存储速度提出了很高的要求。数据流的实时存储涉及到数据流上实时构建合适的索引,方便后续即席查询操作。有研究人员对网络数据包流的特殊应用提出了一种实时位图索引,针对传感器网络中异构数据流构建位图索引。上述工作针对特定的数据流应用提出的索引构建方法,还无法涵盖各种场景。重要场景之一是基于时间窗的数据流,如交通数据流,需要对不同时间段的数据进行处理,具有实时性强、速度快,构建索引面对这方面的应用需求,解决不同时间窗内的数据查询处理、分析、持久化具有重要应用价值的。本文所提方法可以解决这方面的问题。
发明内容
本发明要克服现有技术的上述缺点,适应流数据实时性、快速、无限连续的特点,提出一种基于时间窗口批处理、多核计算方法提出快速流数据内存B+树构建方法,该方法具有建树效率高、数据吞吐量大的特性。
根据应用需要,设定数据接收窗口时间长度,每个时间窗对应一个时间戳,对窗口中的数据进行批量构建部分索引(一棵子树),然后在全局B+树上插入对应该窗口时间戳的键值,并把对应于该窗口的子树挂接到全局B+树中该键值所对应指针上。本发明的面向流数据基于时间窗口的高吞吐、低时延内存B+树索引构建方法包括以下步骤:
1)负责接收数据的节点机采用双缓存机制,每个开始接收数据的缓存对应一个时间窗并有相应的时间戳标记winTime;当其中一个时间窗时间到期后,进行相应处理,并启动另一个缓存对应的缓存用于接收后续到达的数据,如此往复。在某个给定时间窗完成流数据接收时(该窗口到期),假设对应该窗口构建好的子树根节点指针rootPtr,以winTime为键值,将元组<winTime,rootPtr>插入到全局B+树上;
2)步骤1)中时间窗口中接收的流式元组数据以健-值(Key-Value)格式缓存到KVArray数组中;
3)根据窗口时间区间将窗口数据进行等时间分片,每个数据分片接收完成后进行排序,然后与之前排序好的数据进行归并排序;
4)同时,若当前窗口流式数据接收时间已达规定时长,则获取当前窗口数据元组数W。设B+树内部节点默认最大容量(最大子节点数)为B,计算以下参数:
(4.1)子B+树的层数H,满足:
BH-1<W≤BH
(4.2)子B+树内部节点的子节点数m
(4.3)内部节点数NiNodes,
(4.4)叶子节点数NleafNodes,NleafNodes=mH-1
(4.5)叶子节点的子节点数d:d=W/NleafNodes
(4.6)叶子节点的子节点数偏移量dindex,即前dindex个叶子节点的子节点数多一个,使构建的B+树均衡:dindex=W%NleafNodes
5)进行树结构初始化:
(5.1)初始化节点数组BNodeArray,该数组长度为NiNodes+NleafNodes;其中NiNodes为内部节点数,NleafNodes为叶节点数,内部节点中最后一个节点为根节点;
(5.2)将根节点指向节点数组最后一个元素;
6)启用多线程构建叶子节点,共构建NleafNodes个节点,每个叶子节点构建相对独立。构建叶子节点需要计算三部分数据:父节点相关数据、本节点相关数据、子节点相关数据,并进行相应的引用连接操作,即将孤立的节点通过指针指向其父节点及子节点,从而形成树结构。下面以构建第lfindex叶子节点为例进行说明:
(6.1)计算父节点相关数据,计算父节点在节点数组BNodeArray的下标lpindex:lpindex=NleafNodes+lfindex/m
(6.2)计算本节点相关数据,所属层数lflevel,叶子节点属于最底层,层数即为树的层数H,lflevel=H
(6.3)计算子节点相关数据:
(6.3.1)计算子节点在数组KVArray中的起始下标lfcsindex。在满足lfindex≤dindex时:lfcsindex=lfindex×d+lfindex;
在满足lfindex>dindex时,lfcsindex=lfindex×d+dindex;
(6.3.2)计算叶子节点的子节点数NlfcNodes。
在满足lfindex≤dindex时,NlfcNodes=d+1;
在满足lfindex>dindex时,NlfcNodes=d;
(6.4)构建叶子节点,并将子节点通过引用方式将元组数组连接到叶子节点;
7)启用多线程构建内部节点,共构建NiNodes个节点,每个叶子节点构建相对独立。构建内部节点需要计算三部分数据:父节点相关数据、本节点相关数据、子节点相关数据,并进行相应的引用连接操作,即将孤立的节点通过指针指向其父节点及子节点,从而形成树结构。下面以构建第iindex叶子节点为例进行说明:
(7.1)计算内部节点的相关数据;
(7.1.1)计算内部节点所属层数ilevel,满足以下条件;
(7.1.2)计算内部节点在所在层数的次序ilevelindex:
(7.2)计算父节点在数组BNodeArray的下标ipindex:
(7.3)计算内部节点的子节点相关数据;
(7.3.1)计算内部节点的子节点在数组KVArray中的起始下标icsindex:
(7.3.2)计算内部节点的子节点数NicNodes:NicNodes=m
(7.4)在进行引用连接操作前,须判断所有子节点是否已经完成构建,若已经完成构建,则可以开始引用连接操作。
本发明技术构思是将快速B+树内存索引构建成双层树结构,其中上层构建全局B+树索引,采用插入法将已接收窗口的时间戳winTime为键值,以该窗口数据构建的B+树根节点rootPtr为值,将<winTime,rootPtr>元组挂接到全局B+树索引上;由于时间窗的时间戳是递增的,因此,<winTime,rootPtr>元组的插入操作中只需在最右边的树枝上进行,可以做相应优化处理,最右分枝构建中,其节点的饱和度不受传统B+树的约束,从而不必进行节点分裂操作。在构建窗口数据的局部B+树中,采用新颖的建树方法构建子B+树索引,建树分成三大步骤:数据接收阶段、排序阶段、建树阶段。在构建树阶段,将构建树阶段分成计算树结构阶段和构建树节点阶段,通过计算树结构,获得构建树所用的空间情况及树结构情况,进而通过统一申请、分配空间,使树的地址空间连续;在计算树结构的基础上并行构建相对独立的树节点,提高建树效率。在数据接收阶段,边接收数据边排序,将排序与接收数据并行;在排序阶段进行赋值交换,在构建树阶段进行引用操作,实现排序与树构建并行。实现排序与数据接收并行,排序与树构建并行,将建树的三大主要操作并行,降低建树时延,提高建树效率,从而提高计算机处理效率,提高数据吞吐量。
本发明的优点是:高吞吐量、低时延、高空间利用率。
附图说明
图1是本发明的双层B+树索引结构图;
图2是本发明的构建窗口子树的时间重叠、分布图;
图3是本发明的窗口子树结构所涉及的数据结构示意图;
图4是本发明的窗口子树结构示意图;
图5是本发明的方法流程图。
具体实施方式
下面结合附图进一步说明本发明。
参照图1、2、3、4。
面向流数据基于时间窗口的高吞吐、低时延多线程低时延内存B+树索引构建方法,包括以下步骤:
1)通过时间窗接收数据,时间窗时间到期后,完成窗口对应子树的构建,子树根节点指针rootPtr。以时间窗口时间戳winTime为键值,将元组<winTime,rootPtr>插入到全局B+树上;
2)在步骤1)中实时接收窗口流式数据,将接收的流式元组数据以<Key,Value>形式缓存到KVArray数组中;
3)根据窗口时间将窗口数据进行等时间分片,每个分片数据接收完成后进行排序,然后与之前排序好的数据合并,排序过程中值交换采用赋值交换;
4)同时若窗口流式数据接收完毕,即获取当前窗口数据量W,计算以下参数(默认最大子节点数为B):
(4.1)层数H;
(4.2)内部节点的子节点数m;
(4.3)内部节点数NiNodes;
(4.4)叶子节点数NleafNodes;
(4.5)叶子节点的子节点数d;
(4.6)叶子节点的子节点数偏移dindex,即前dindex叶子节点的子节点数多一个,使构建的B+树均衡。
5)待参数计算完毕,进行树结构初始化:
(5.1)初始化节点数组BNodeArray,节点数组长度为NiNodes+NleafNodes;其中前NleafNodes为子节点,后NiNodes为内部节点,内部节点中最后一个节点为根节点;
(5.2)将根节点指向节点数组最后一个元素;
6)启用多线程构建叶子节点,共构建NleafNodes个节点,每个叶子节点构建相对独立,下面以构建第lfindex叶子节点为例进行说明:
(6.1)构建叶子节点需要计算三部分数据:父节点相关数据、本节点相关数据、子节点相关数据,并进行相关的引用连接操作;
(6.2)计算父节点相关数据;
(6.2.1)计算父节点在BNodeArray数据的下标lpindex:
(6.3)计算本节点所属层数lflevel,
(6.4)计算子节点相关数据;
(6.4.1)计算子节点在KVArray数组中的起始下标lfcsindex;
(6.4.2)计算叶子节点的子节点数NlfcNodes;
(6.5)构建叶子节点,并将子节点通过引用方式连接将元组数组连接到叶子节点;
7)启用多线程构建内部节点,共构建NiNodes个节点,每个叶子节点构建相对独立,构建内部节点需要计算三部分数据:父节点相关数据、本节点相关数据、子节点相关数据,并进行相关的引用连接操作。下面以构建第iindex叶子节点为例进行说明:
(7.1)计算内部节点相关数据;
(7.1.1)计算内部节点所属层数ilevel;
(7.1.2)计算内部节点在所在层数的次序ilevelindex;
(7.2)计算内部节点的父节点在数组BNodeArray的下标ipindex:
(7.3)计算子节点相关数据;
(7.3.1)计算内部节点的子节点在数组KVArray中的起始下标icsindex;
(7.3.2)计算内部节点的子节点数NicNodes
(7.4)在进行连接操作前,须判断所有子节点是否已经完成构建,若已经完成构建,则可以开始连接操作。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举,本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式,本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。
Claims (2)
1.面向数据流的低时延内存B+树索引构建方法,包括以下步骤:
1)负责接收数据的节点机采用双缓存机制,每个开始接收数据的缓存对应一个时间窗并有相应的时间戳标记winTime;当其中一个时间窗时间到期后,进行相应处理,并启动另一个缓存对应的缓存用于接收后续到达的数据,如此往复;在某个给定时间窗完成流数据接收时,该窗口到期,假设对应该窗口构建好的子树根节点指针rootPtr,以winTime为键值,将元组<winTime,rootPtr>插入到全局B+树上;
2)步骤1)中时间窗口中接收的流式元组数据以健-值格式缓存到KVArray数组中;
3)根据窗口时间将窗口数据进行等时间分片,每个分片数据接收完成后进行排序,然后与之前排序好的数据进行归并排序;
4)同时,若当前窗口流式数据接收时间已达规定时长,则获取当前窗口数据元组数W。设B+树内部节点默认为B,最大容量即最大子节点数,计算以下参数:
(4.1)子B+树的层数H,满足:
BH-1<W≤BH
(4.2)子B+树内节点的子节点数m
(4.3)内节点数NiNodes,
(4.4)叶子节点数NleafNodes,NleafNodes=mH-1
(4.5)叶子节点的子节点数d:d=W/NleafNodes
(4.6)叶子节点的子节点数偏移量dindex,即前dindex叶子节点的子节点数多一个,使构建的B+树均衡:dindex=W%NleafNodes
5)待参数计算完毕,进行树结构初始化:
(5.1)初始化节点数组BNodeArray,该数组长度为NiNodes+NleafNodes;其中NiNodes为内节点数,NleafNodes为叶节点数,内节点中最后一个节点为根节点;
(5.2)将根节点指向节点数组最后一个元素;
6)启用多线程构建叶子节点,共构建NleafNodes个节点,每个叶子节点构建相对独立。构建叶子节点需要计算三部分数据:父节点相关数据、本节点相关数据、子节点相关数据,并进行相应的引用连接操作,即将孤立的节点通过指针指向其父节点及子节点,从而形成树结构。下面以构建第lfindex叶子节点为例进行说明:
(6.1)计算父节点相关数据,计算父节点在节点数组BNodeArray的下标lpindex:lpindex=NleafNodes+lfindex/m
(6.2)计算本节点相关数据,所属层数lflevel,叶子节点属于最底层,层数即为树的层数H,lflevel=H
(6.3)计算子节点相关数据:
(6.3.1)计算子节点在数组KVArray中的起始下标lfcsindex。在满足lfindex≤dindex时:lfcsindex=lfindex×d+lfindex;
在满足lfindex>dindex时,lfcsindex=lfindex×d+dindex;
(6.3.2)计算叶子节点的子节点数NlfcNodes。
在满足lfindex≤dindex时,NlfcNodes=d+1;
在满足lfindex>dindex时,NlfcNodes=d;
(6.4)构建叶子节点,并将子节点通过引用方式将元组数组连接到叶子节点;
7)启用多线程构建内节点,共构建NiNodes个节点,每个叶子节点构建相对独立。构建内节点需要计算三部分数据:父节点相关数据、本节点相关数据、子节点相关数据,并进行相应的引用连接操作,即将孤立的节点通过指针指向其父节点及子节点,从而形成树结构。下面以构建第iindex叶子节点为例进行说明:
(7.1)计算内节点的相关数据;
(7.1.1)计算内节点所属层数ilevel,满足以下条件;
(7.1.2)计算内节点在所在层数的次序ilevelindex:
(7.2)计算父节点在数组BNodeArray的下标ipindex:
(7.3)计算内部节点的子节点相关数据;
(7.3.1)计算内部节点的子节点在数组KVArray中的起始下标icsindex:
(7.3.2)计算内部节点的子节点数NicNodes:NicNodes=m
(7.4)在进行引用连接操作前,须判断所有子节点是否已经完成构建,若已经完成构建,则可以开始引用连接操作。
2.如权利要求l所述的低时延内存B+树索引构建方法,其特征在于:如权利1所述的步骤1)将B+树内存索引构建成双层树结构,其中上层构建全局B+树索引,采用插入法将已接收窗口的时间winTime为键值,以该窗口数据构建的B+树根节点rootPtr为值,将〈winTime,rootPtr>元组挂接到全局B+树索引上;由于时间窗的时间戳是递增的,因此,〈winTime,rootPtr>元组的插入操作中只需在最右边的树枝上进行,可以做相应优化处理,最右分枝构建中,其节点的饱和度不受传统B+树的约束,从而不必进行节点分裂操作;
步骤2)~7)在构建窗口数据的局部B+树中,采用新颖的建树方法构建子B+树索引,建树分成三大步骤:步骤2)的数据接收阶段、步骤3)的排序阶段、步骤4)~7)的建树阶段;在构建树阶段,将构建树阶段分成计算树结构阶段和构建树节点阶段,通过计算树结构,获得构建树所用的空间情况及树结构情况,进而通过统一申请、分配空间,使树的地址空间连续;在计算树结构的基础上并行构建相对独立的树节点,提高建树效率。在数据接收阶段,边接收数据边排序,将排序与接收数据并行;在排序阶段进行赋值交换,在构建树阶段进行引用操作,实现排序与树构建并行;实现排序与数据接收并行,排序与树构建并行,将建树的三大主要操作并行,降低建树时延,提高建树效率,从而提高计算机处理效率,提高数据吞吐量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610373112.0A CN106021560B (zh) | 2016-05-30 | 2016-05-30 | 面向数据流的低时延内存b+树索引构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610373112.0A CN106021560B (zh) | 2016-05-30 | 2016-05-30 | 面向数据流的低时延内存b+树索引构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106021560A true CN106021560A (zh) | 2016-10-12 |
CN106021560B CN106021560B (zh) | 2019-04-09 |
Family
ID=57091560
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610373112.0A Active CN106021560B (zh) | 2016-05-30 | 2016-05-30 | 面向数据流的低时延内存b+树索引构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106021560B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108090122A (zh) * | 2017-11-10 | 2018-05-29 | 中国电子科技集团公司第三十二研究所 | 迭代法实现均衡树的初始化方法 |
CN108920552A (zh) * | 2018-06-19 | 2018-11-30 | 浙江工业大学 | 一种面向多源大数据流的分布式索引方法 |
CN109117433A (zh) * | 2017-06-23 | 2019-01-01 | 菜鸟智能物流控股有限公司 | 一种索引树对象的创建及其索引方法和相关装置 |
CN110188108A (zh) * | 2019-06-10 | 2019-08-30 | 北京平凯星辰科技发展有限公司 | 数据存储方法、装置、系统、计算机设备及存储介质 |
CN110502537A (zh) * | 2019-07-01 | 2019-11-26 | 联想(北京)有限公司 | 一种数据处理方法、第二电子设备及第一电子设备 |
CN110674352A (zh) * | 2019-09-26 | 2020-01-10 | 中国西安卫星测控中心 | 面向传感器网络多数据流的高效处理系统及方法 |
CN110825733A (zh) * | 2019-10-08 | 2020-02-21 | 华中科技大学 | 一种面向多采样流的时间序列数据管理方法及系统 |
CN110909024A (zh) * | 2018-09-14 | 2020-03-24 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、计算设备及流计算系统 |
CN111857490A (zh) * | 2020-07-17 | 2020-10-30 | 苏州易卖东西信息技术有限公司 | 一种基于vue实现的支持多树结构的下拉选择组件构建方法 |
CN115618050A (zh) * | 2022-12-06 | 2023-01-17 | 苏州浪潮智能科技有限公司 | 视频数据存储、分析方法、装置、系统、通信设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100049935A1 (en) * | 2008-08-22 | 2010-02-25 | Cadence Design Systems, Inc. | Management of very large streaming data sets for efficient writes and reads to and from persistent storage |
CN104750784A (zh) * | 2015-03-06 | 2015-07-01 | 西安交通大学 | 一种基于Merkle树结构的空间查询完整性验证方法 |
CN105471893A (zh) * | 2015-12-25 | 2016-04-06 | 南京邮电大学 | 一种分布式等值数据流连接方法 |
-
2016
- 2016-05-30 CN CN201610373112.0A patent/CN106021560B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100049935A1 (en) * | 2008-08-22 | 2010-02-25 | Cadence Design Systems, Inc. | Management of very large streaming data sets for efficient writes and reads to and from persistent storage |
CN104750784A (zh) * | 2015-03-06 | 2015-07-01 | 西安交通大学 | 一种基于Merkle树结构的空间查询完整性验证方法 |
CN105471893A (zh) * | 2015-12-25 | 2016-04-06 | 南京邮电大学 | 一种分布式等值数据流连接方法 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109117433A (zh) * | 2017-06-23 | 2019-01-01 | 菜鸟智能物流控股有限公司 | 一种索引树对象的创建及其索引方法和相关装置 |
CN108090122A (zh) * | 2017-11-10 | 2018-05-29 | 中国电子科技集团公司第三十二研究所 | 迭代法实现均衡树的初始化方法 |
CN108090122B (zh) * | 2017-11-10 | 2021-10-22 | 中国电子科技集团公司第三十二研究所 | 迭代法实现均衡树的初始化方法 |
CN108920552A (zh) * | 2018-06-19 | 2018-11-30 | 浙江工业大学 | 一种面向多源大数据流的分布式索引方法 |
CN108920552B (zh) * | 2018-06-19 | 2022-04-29 | 浙江工业大学 | 一种面向多源大数据流的分布式索引方法 |
CN110909024A (zh) * | 2018-09-14 | 2020-03-24 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、计算设备及流计算系统 |
CN110188108A (zh) * | 2019-06-10 | 2019-08-30 | 北京平凯星辰科技发展有限公司 | 数据存储方法、装置、系统、计算机设备及存储介质 |
CN110502537A (zh) * | 2019-07-01 | 2019-11-26 | 联想(北京)有限公司 | 一种数据处理方法、第二电子设备及第一电子设备 |
CN110674352A (zh) * | 2019-09-26 | 2020-01-10 | 中国西安卫星测控中心 | 面向传感器网络多数据流的高效处理系统及方法 |
CN110825733A (zh) * | 2019-10-08 | 2020-02-21 | 华中科技大学 | 一种面向多采样流的时间序列数据管理方法及系统 |
CN110825733B (zh) * | 2019-10-08 | 2022-08-09 | 华中科技大学 | 一种面向多采样流的时间序列数据管理方法及系统 |
CN111857490A (zh) * | 2020-07-17 | 2020-10-30 | 苏州易卖东西信息技术有限公司 | 一种基于vue实现的支持多树结构的下拉选择组件构建方法 |
CN115618050A (zh) * | 2022-12-06 | 2023-01-17 | 苏州浪潮智能科技有限公司 | 视频数据存储、分析方法、装置、系统、通信设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106021560B (zh) | 2019-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106021560A (zh) | 面向数据流的低时延内存b+树索引构建方法 | |
CN103514201B (zh) | 一种非关系型数据库的数据查询方法和装置 | |
CN104615638B (zh) | 一种面向大数据的分布式密度聚类方法 | |
CN104702465B (zh) | 一种并行网络流量分类方法 | |
CN103593400A (zh) | 一种基于改进Apriori算法的雷电活动数据统计方法 | |
CN105976048A (zh) | 一种基于改进人工蜂群算法的输电网扩展规划方法 | |
CN101616074B (zh) | 基于量子进化的组播路由优化方法 | |
CN1992674B (zh) | 一种基于多比特分割的多维分组分类方法 | |
CN105843189A (zh) | 一种用于半导体生产线基于简化仿真模型的高效调度规则选择方法 | |
CN106067034A (zh) | 一种基于高维矩阵特征根的配电网负荷曲线聚类方法 | |
CN104850577A (zh) | 一种基于有序复合树结构的数据流最大频繁项集挖掘方法 | |
CN105045806A (zh) | 一种面向分位数查询的概要数据动态分裂与维护方法 | |
Khandelwal et al. | An efficient k-means algorithm for the cluster head selection based on SAW and WPM | |
CN116050540A (zh) | 一种基于联合双维度用户调度的自适应联邦边缘学习方法 | |
CN103020319A (zh) | 一种实时移动空间关键字近似Top-k查询方法 | |
CN109858559B (zh) | 基于交通流宏观基本图的自适应交通分析路网简化方法 | |
CN108712337B (zh) | 高性能网络中多路径带宽调度方法 | |
CN108198084A (zh) | 一种复杂网络重叠社区发现方法 | |
CN112217558A (zh) | 一种基于资源互换的空间信息网络任务规划方法 | |
CN105677840A (zh) | 一种基于多维渐增数据模型的数据查询方法 | |
CN114239831B (zh) | 基于跨实体属性关联的卫星频轨资源信息向量表示方法 | |
CN111145548B (zh) | 一种基于数据场和节点压缩的重点路口识别及子区划分方法 | |
CN109976271B (zh) | 一种利用信息表征方法计算信息结构有序度的方法 | |
CN107564289B (zh) | 一种合并交通节点的道路网预处理方法 | |
CN112148929A (zh) | 基于树形网络的大数据分析方法及装置 |
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 |