一种数据库查询优化方法和系统

    公开(公告)号:CN111611274A

    公开(公告)日:2020-09-01

    申请号:CN202010469533.X

    申请日:2020-05-28

    IPC分类号: G06F16/2453 G06N3/04

    摘要: 本发明公开了一种数据库查询优化方法,包括:连接顺序选择器和自适应决策网络。其中连接顺序选择器用于选择查询计划中最优的连接顺序,其中包括一种新的数据库查询计划编码方案,将编码与连接顺序一一对应;一个预测查询计划执行时间的价值网络,由查询计划及其对应真实执行时间进行训练,用于蒙特卡洛树搜索中的奖励反馈;蒙特卡洛树搜索方法,用于模拟生成多种不同的连接顺序,由连接顺序价值网络评价该连接顺序的好坏,在达到预设的探索次数后返回一个推荐的连接顺序。自适应决策网络用于区分查询语句是否使用该连接顺序选择器,提升优化系统的整体性能。本发明的方法和系统可以有效避免传统查询优化器的局限性,提高数据库查询效率。

    一种数据库查询优化方法和系统

    公开(公告)号:CN111611274B

    公开(公告)日:2024-07-16

    申请号:CN202010469533.X

    申请日:2020-05-28

    IPC分类号: G06F16/2453 G06N3/084

    摘要: 本发明公开了一种数据库查询优化方法,包括:连接顺序选择器和自适应决策网络。其中连接顺序选择器用于选择查询计划中最优的连接顺序,其中包括一种新的数据库查询计划编码方案,将编码与连接顺序一一对应;一个预测查询计划执行时间的价值网络,由查询计划及其对应真实执行时间进行训练,用于蒙特卡洛树搜索中的奖励反馈;蒙特卡洛树搜索方法,用于模拟生成多种不同的连接顺序,由连接顺序价值网络评价该连接顺序的好坏,在达到预设的探索次数后返回一个推荐的连接顺序。自适应决策网络用于区分查询语句是否使用该连接顺序选择器,提升优化系统的整体性能。本发明的方法和系统可以有效避免传统查询优化器的局限性,提高数据库查询效率。

    基于SSD的支持高效存储空间管理的键值分离存储方法

    公开(公告)号:CN112131140B

    公开(公告)日:2023-07-14

    申请号:CN202011018307.6

    申请日:2020-09-24

    IPC分类号: G06F12/02

    摘要: 本发明涉及一种基于SSD的支持高效存储空间管理的键值分离存储方法,包括:将值存储空间划分为等长的段,构建段管理器以管理所有数据段的失效和有效状态,为每个段建立值存储失效偏移集和键存储失效偏移集,进行可用段缓存和半失效段缓存,所述值存储失效偏移集用于记录键存储的压缩操作中丢弃的失效值元数据,以辅助值存储的空间回收;键存储失效偏移集用于记录被动垃圾回收后,被回收的数据段中仍存在于键存储中的偏移,这些位置不用再回收,因此如果在键存储中采集到这些偏移,直接丢弃。本发明通过在键存储部分采集向下压缩操作中丢弃的失效键值对,构建一个高效的值存储空间管理器,实现轻量地垃圾回收操作,进一步减轻值存储中GC操作对系统前台写操作的影响。

    基于SSD的支持高效存储空间管理的键值分离存储方法

    公开(公告)号:CN112131140A

    公开(公告)日:2020-12-25

    申请号:CN202011018307.6

    申请日:2020-09-24

    IPC分类号: G06F12/02

    摘要: 本发明涉及一种基于SSD的支持高效存储空间管理的键值分离存储方法,包括:将值存储空间划分为等长的段,构建段管理器以管理所有数据段的失效和有效状态,为每个段建立值存储失效偏移集和键存储失效偏移集,进行可用段缓存和半失效段缓存,所述值存储失效偏移集用于记录键存储的压缩操作中丢弃的失效值元数据,以辅助值存储的空间回收;键存储失效偏移集用于记录被动垃圾回收后,被回收的数据段中仍存在于键存储中的偏移,这些位置不用再回收,因此如果在键存储中采集到这些偏移,直接丢弃。本发明通过在键存储部分采集向下压缩操作中丢弃的失效键值对,构建一个高效的值存储空间管理器,实现轻量地垃圾回收操作,进一步减轻值存储中GC操作对系统前台写操作的影响。

    一种防窃听攻击和污染攻击的网络编码方法

    公开(公告)号:CN114430320A

    公开(公告)日:2022-05-03

    申请号:CN202111432346.5

    申请日:2021-11-29

    摘要: 本说明书公开了一种防窃听攻击和污染攻击的网络编码方法,包括:生成加密矩阵、密钥矩阵、伪随机向量、第一伪随机函数、第二伪随机函数、第三伪随机函数、第四伪随机函数、密钥矩阵以及密钥矩阵与第θ代新信息的内积;向信源节点发送密钥矩阵、第一伪随机函数、第四伪随机函数、第一伪随机数和伪随机向量;向中间节点发送密钥矩阵的一行、第四伪随机函数和伪随机向量中的一个;向每个信宿节点发送密钥矩阵、伪随机向量、第一伪随机函数、第二伪随机函数、第三伪随机函数、第四伪随机函数。由此可利用常数零空间内积同时防止污染攻击和追踪恶意污染节点,还可将加密矩阵隐藏在密钥子矩阵和代信息签名子矩阵的乘积矩阵的元素和中防止窃听攻击。