-
公开(公告)号:CN117131012B
公开(公告)日:2024-04-16
申请号:CN202311092654.7
申请日:2023-08-28
申请人: 中国科学院软件研究所
摘要: 本发明公开了一种可持久化和可扩展的轻量级多版本有序键值存储系统,其包括一主内存模块和多个存储节点,每一存储节点上包括一持久内存模块;所述持久内存中使用块链的数据结构组织键值对,构建一持久化键块链,用于存储用户数据对应的键值对;其中键为用户数据key,值为指向该用户数据key的版本历史指针;每一存储节点的持久内存模块分别设置一的键范围,用于存储对应键范围的用户数据;每一键与一版本历史关联,版本历史为一数组,数组中每一成员包括一版本号和值,存储了键在不同版本被修改的记录;所述主内存中设有一基于所述持久化键块链中存储的键值对构建的索引结构跳表。本系统节省了存储空间,同时满足了数据一致性和可靠性要求。
-
公开(公告)号:CN116737664B
公开(公告)日:2023-11-14
申请号:CN202311013916.6
申请日:2023-08-14
申请人: 中国科学院软件研究所
摘要: 本发明公开了一种面向对象的嵌入式数据库高效索引组织方法,其步骤包括:针对嵌入式数据库所申请的存储空间构建一索引结构和一编号复用结构;在索引结构中为每一数据对象建立一对象编号并存储其在存储空间中的偏移量;编号复用结构用于存储被删除的数据对象对应的对象编号;当写入一数据对象A时,首先查询编号复用结构中是否有对象编号;如果没有,则在索引结构中为该数据对象A生成一对象编号并在对应位置存储该数据对象A在存储空间中的偏移量;如果有,则从中选取一对象编号移入索引结构中并在对应位置存储该数据对象A在存储空间中的偏移量;当存储空间中删除一数据对象B时,将数据对象B在索引结构中的对象编号移入编号复用结构中。
-
公开(公告)号:CN115904638B
公开(公告)日:2023-07-25
申请号:CN202211480494.9
申请日:2022-11-23
申请人: 中国科学院软件研究所
IPC分类号: G06F9/46 , G06F9/54 , G06F9/48 , G06F16/21 , G06F16/2455 , G06F40/253 , G06F40/30 , G06N3/092 , G06N3/084 , G06N3/0442
摘要: 本发明公开了一种数据库事务智能管理方法及系统,涉及数据库事务智能管理方法,通过提取事务特征向量;构建基于异步优势演员评论家模型的强化学习模型,该强化学习模型包括一个主节点网络Master和多个子节点网络Worker;将事务特征向量发送到各个事务调度器中,各个事务调度器根据与其对应的Worker提供的调度策略进行决策判断,生成包含事务分配到不同线程以及运行先后顺序的事务调度方案,并与内存数据库环境完成交互;基于状态、奖励数据训练Worker并生成新的网络梯度,反响传播给Master;Worker根据更新的网络梯度生成新的调度策略,进行事务调度。本发明能够有效提升数据库的处理效率。
-
公开(公告)号:CN114706836B
公开(公告)日:2023-01-10
申请号:CN202210322838.7
申请日:2022-03-29
申请人: 中国科学院软件研究所
摘要: 本发明公开了一种基于机载嵌入式数据库的数据生命周期管理方法,其步骤包括:1)在事务开启前,在所选数据库表的数据库表结构体中设置数据最长存储时间、数据最大存储条数的属性值,并在数据库表结构体内添加隐藏字段TTL_clock_time@和TTL_count@;TTL_clock_time@用于标识基于时间戳的TTL机制,TTL_count@用于标识基于记录条数的TTL机制;2)在事务开启后,检查事务所操作的数据库表的数据库表结构体信息中是否存在所述隐藏字段,如果存在则对所操作数据添加对应TTL标识;3)在事务提交的第一阶段基于记录条数的TTL机制和基于时间戳的TTL机制对数据进行操作。
-
公开(公告)号:CN114706836A
公开(公告)日:2022-07-05
申请号:CN202210322838.7
申请日:2022-03-29
申请人: 中国科学院软件研究所
摘要: 本发明公开了一种基于机载嵌入式数据库的数据生命周期管理方法,其步骤包括:1)在事务开启前,在所选数据库表的数据库表结构体中设置数据最长存储时间、数据最大存储条数的属性值,并在数据库表结构体内添加隐藏字段TTL_clock_time@和TTL_count@;TTL_clock_time@用于标识基于时间戳的TTL机制,TTL_count@用于标识基于记录条数的TTL机制;2)在事务开启后,检查事务所操作的数据库表的数据库表结构体信息中是否存在所述隐藏字段,如果存在则对所操作数据添加对应TTL标识;3)在事务提交的第一阶段基于记录条数的TTL机制和基于时间戳的TTL机制对数据进行操作。
-
公开(公告)号:CN116318346B
公开(公告)日:2024-04-16
申请号:CN202310213365.1
申请日:2023-03-07
申请人: 中国科学院软件研究所
摘要: 本发明涉及一种多无人机间数据实时汇聚路径选择方法及装置。所述方法包括针对无人机集群,构建每一时刻t的任务群特征图;使用L层的图卷积层对所述任务群特征图进行图特征汇聚;对最后一个图卷积层的输出进行隐变量子图采样,以计算节点为汇聚节点的概率值;在所述概率值小于设定阈值的情况下,在子群Sn中重新选择一节点,并返回至针对无人机集群,构建每一时刻t的任务群特征图;在所述概率值大于设定阈值的情况下,基于节点进行汇聚路径规划,得到实时路径选择结果。本发明能够基于动态变化的无人机集群状态智能地选择数据汇聚节点及数据汇聚路径,大幅提高了数据汇聚的效率和可靠性。
-
公开(公告)号:CN117216096B
公开(公告)日:2024-04-02
申请号:CN202311080324.6
申请日:2023-08-25
申请人: 中国科学院软件研究所
IPC分类号: G06F16/2453 , G06F16/2455 , G06F16/2458 , G06N3/0455 , G06N3/048 , G06N3/0475 , G06N3/042 , G06N3/094
摘要: 本发明公开了一种近似查询处理优化方法,其步骤包括:1)构造一个谓词感知生成器和离线查询数据集,利用离线查询数据集训练所述谓词感知生成器,生成一样本数据集;2)构建选择性评估器,利用离线查询数据集训练所述选择性评估器,得到查询语句中每一查询条件的选择性因子;3)对于当前输入的查询语句Q,如果Q中的聚合函数是求平均,则根据Q计算所述样本数据集中的各代表性样本的均值;如果聚合函数是求和,则将Q输入训练后的选择评估器,得到对应的选择性因子集合,然后根据设置选择性因子集合的查询语句Q在样本数据集中进行查询;如果聚合函数是计数,则利用训练后的选择估计器估计样本数据集中满足查询语句Q的代表性样本数。
-
公开(公告)号:CN117131050A
公开(公告)日:2023-11-28
申请号:CN202311092647.7
申请日:2023-08-28
申请人: 中国科学院软件研究所
IPC分类号: G06F16/22
摘要: 本发明公开了一种面向工作负载和查询敏感性的基于磁盘的空间索引方法。本方法为:1)针对具有N个数据点的空间数据库,创建一个数据节点n0以及一个指向n0的根节点r1;将该N数据点存储到节点n0中,如果n0中的数据点数量超过设定阈值C,则对n0进行分裂;2)将r1作为索引结构的根节点,从索引结构的根节点开始,对索引结构中的每一层索引节点进行扇出检测;其中对于第h层索引节点rh,检查rh的扇出是否超过设定阈值成第h+1F,层索引节点如果超过F,r则使用h+1,直至所有索引节点的扇出均不超过s1将rh分裂为索引节点和并生F。本发明可以较少磁盘空间的浪费,提高数据存储的效率。
-
公开(公告)号:CN117131012A
公开(公告)日:2023-11-28
申请号:CN202311092654.7
申请日:2023-08-28
申请人: 中国科学院软件研究所
摘要: 本发明公开了一种可持久化和可扩展的轻量级多版本有序键值存储系统,其包括一主内存模块和多个存储节点,每一存储节点上包括一持久内存模块;所述持久内存中使用块链的数据结构组织键值对,构建一持久化键块链,用于存储用户数据对应的键值对;其中键为用户数据key,值为指向该用户数据key的版本历史指针;每一存储节点的持久内存模块分别设置一的键范围,用于存储对应键范围的用户数据;每一键与一版本历史关联,版本历史为一数组,数组中每一成员包括一版本号和值,存储了键在不同版本被修改的记录;所述主内存中设有一基于所述持久化键块链中存储的键值对构建的索引结构跳表。本系统节省了存储空间,同时满足了数据一致性和可靠性要求。
-
公开(公告)号:CN116760888A
公开(公告)日:2023-09-15
申请号:CN202310636817.7
申请日:2023-05-31
申请人: 中国科学院软件研究所
IPC分类号: H04L67/55 , G06F16/9535 , G06N3/084 , G06N3/092
摘要: 本发明公开了一种多无人机间数据智能组织与推送方法。本发明通过无人机携带的机载数据库进行数据的组织、管理、传输等操作,结合基于强化学习框架优化目标数据组织方式,在有效数据准确传输的基础上,降低数据传输量,减少后续决策环节的计算负载和时延,高效完成多无人机协同任务。本发明能够有效应对无人机机载存储、计算、交互能力上的局限性问题,高效利用现有资源完成预定任务。
-
-
-
-
-
-
-
-
-