基于区块技术的分布式KV存储系统

    公开(公告)号:CN112995285B

    公开(公告)日:2023-04-18

    申请号:CN202110152868.3

    申请日:2018-03-29

    发明人: 孙唐 沈飞 古进 谈笑

    摘要: 提供了基于区块技术的分布式KV存储系统。所提供的分布式存储系统,包括耦合到网络的查询节点、中继节点与资源节点,查询节点用于向网络发出用于查询网络中的资源的查询请求资源节点用于提供分布式存储系统的资源,资源节点和/或中继节点广播查询请求或广播指示查询成功的消息;资源节点和/或中继节点记录了资源映射信息,资源映射信息包括多条记录,每条记录指示查询请求从被查询节点发出到资源节点应答所经历的各个网络节点的区块,其中区块包括节点的节点标识、节点的特征信息的数字签名与指示区块被添加的时间的时间戳;资源节点记录了转换信息,转换信息的每条记录指示从键到地址的映射。

    分布式KV存储系统的更新与查询
    2.
    发明公开

    公开(公告)号:CN113535851A

    公开(公告)日:2021-10-22

    申请号:CN202110795285.2

    申请日:2019-03-28

    摘要: 本申请公开了一种分布式KV存储系统、以及使用分布式KV存储系统的更新与查询命令的方法,涉及存储设备技术领域。本申请的分布式KV存储系统包括服务器与多个存储设备,服务器与存储设备通过网络耦合;存储设备包括K‑D表,K‑D表的每行记录了每个存储设备的存储设备ID与对应的关键字列表,关键字列表包括每个存储设备能够响应的一个或多个关键字,每个存储设备的K‑D表都是用于整个分布式KV存储系统的K‑D表;服务器通过向网络广播命令来访问各存储设备;存储设备接收网络广播的同命令关联的关键字,并使用关键字查询自身的K‑D表。

    KV存储设备的地址转换及其加速器

    公开(公告)号:CN113505085A

    公开(公告)日:2021-10-15

    申请号:CN202110814983.2

    申请日:2018-03-16

    发明人: 孙唐 沈飞 古进 谈笑

    摘要: 本申请公开了KV存储设备的地址转换及其加速器,涉及KV存储技术领域,解决了现有技术中从KV存储设备中读取响应慢的技术问题。本申请的KV存储设备包括:排序表、NVM存储介质和遍历B+树的加速器,排序表包括多个条目,每个条目记录了键与同所述键对应的值地址列表,排序表被组织为B+树结构;B+树的加速器通过遍历B+树搜索得到同待访问的键所对应的值地址表。本申请主要用于KV存储。

    多B+树操作装置及其方法
    4.
    发明授权

    公开(公告)号:CN111581204B

    公开(公告)日:2021-06-15

    申请号:CN201910198029.8

    申请日:2019-03-15

    IPC分类号: G06F16/22 G06F16/2453

    摘要: 本申请涉及信息处理技术,特别地,涉及多B+树操作装置及其方法,其中,B+树操作方法,包括如下步骤:根据待处理命令要访问的B+树,将待处理命令提供给同所述B+树对应的搜索单元;搜索单元根据待处理命令指示的关键字搜索待访问的B+树,并得到搜索结果。本申请用硬件电路来实现B+树操作,利用多棵B+树来分别存储索引,实现高效处理各B+树的操作。

    计算加速系统
    5.
    发明授权

    公开(公告)号:CN111581118B

    公开(公告)日:2021-04-13

    申请号:CN201911424927.7

    申请日:2019-12-31

    IPC分类号: G06F12/02

    摘要: 本申请提供了计算加速系统,包括第一设备和/或第二设备,以及处理器,其中,处理器向第一设备或第二设备发送第一请求,第一请求携带第一数据的特征,第一请求指示进行距离计算;响应于第一请求,第一设备或第二设备对第一数据的特征和预存的N个特征进行距离计算,获取N个特征中与第一数据的特征距离最近的M个特征,并向处理器返回M个特征。在处理器的计算能力受限时,在不增加其它设备的前提下,利用系统中已有的、处理器之外的第一设备或第二设备的剩余计算能力进行特征的距离计算,不仅提高系统的计算能力,还使得处理器可以执行其它任务。从而解决现有技术中大型存储系统的实现难度高及成本高的技术问题。

    KV存储设备的地址转换及其加速器

    公开(公告)号:CN110275838A

    公开(公告)日:2019-09-24

    申请号:CN201810220728.3

    申请日:2018-03-16

    发明人: 孙唐 沈飞 古进 谈笑

    IPC分类号: G06F12/02

    摘要: 本申请公开了KV存储设备的地址转换及其加速器,涉及KV存储技术领域,解决了现有技术中从KV存储设备中读取响应慢的技术问题。本申请的KV存储设备包括:排序表和NVM存储介质,排序表包括多个条目,每个条目记录了键与同所述键对应的值地址列表。本申请主要用于KV存储。

    KV存储设备的地址转换及其加速器

    公开(公告)号:CN113535601A

    公开(公告)日:2021-10-22

    申请号:CN202110814953.1

    申请日:2018-03-16

    发明人: 孙唐 沈飞 古进 谈笑

    摘要: 本申请公开了KV存储设备的地址转换及加速器,涉及KV存储技术领域,解决了现有技术中从KV存储设备中读取响应慢的技术问题。本申请的KV存储设备包括:排序表和NVM存储介质,排序表包括多个条目,排序表的多个条目按键排序,每个条目记录了键与同所述键对应的值地址列表;每个键的值地址列表记录了0个、1个或多个同键对应的值的地址,根据每个地址可访问KV存储设备的NVM存储介质。本申请主要用于KV存储。

    KV存储设备的地址转换及其加速器

    公开(公告)号:CN110275838B

    公开(公告)日:2021-08-10

    申请号:CN201810220728.3

    申请日:2018-03-16

    发明人: 孙唐 沈飞 古进 谈笑

    IPC分类号: G06F12/02

    摘要: 本申请公开了KV存储设备的地址转换及其加速器,涉及KV存储技术领域,解决了现有技术中从KV存储设备中读取响应慢的技术问题。本申请的KV存储设备包括:排序表和NVM存储介质,排序表包括多个条目,每个条目记录了键与同所述键对应的值地址列表。本申请主要用于KV存储。

    基于区块的分布式KV存储系统

    公开(公告)号:CN110324371B

    公开(公告)日:2021-03-12

    申请号:CN201810271465.9

    申请日:2018-03-29

    发明人: 孙唐 沈飞 古进 谈笑

    IPC分类号: H04L29/08 H04L9/32

    摘要: 提供了基于区块的分布式KV存储系统。所提供的分布式存储系统,包括耦合到网络的查询节点、中继节点与资源节点,查询节点用于向网络发出用于查询网络中的资源的查询请求,中继节点用于在网络中转发查询请求或转发指示查询成功的消息,资源节点用于提供分布式存储系统的资源;中继节点记录了资源映射信息,资源映射信息包括多条记录,每条记录指示查询请求从被查询节点发出到资源节点应答所经历的各个网络节点的区块;资源节点记录了转换信息,转换信息的每条记录指示从键到地址的映射。