-
公开(公告)号：CN108846133A
公开(公告)日：2018-11-20
申请号：CN201810721873.X
申请日：2018-07-04
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明的一种基于B-M树的区块链存储结构、B-M树建立算法及查找算法，存储结构包括：数据序列化后的哈希值或合并后的哈希值、其包含所有叶子节点记录发起者地址的最大值和叶子节点记录发起者地址的最小值、该位置在平衡二叉树映射节点地址、指向叶子节点的左指针和右指针；梅克尔树的根是由区块主体中所有交易的哈希值再逐级两两哈希计算出来的。本发明的基于B-M树的区块链存储结构，既实现了梅克尔树的特点,又提高了在一条完整区块链上的数据查询效率，并使区块链支持数据范围查询。并给出了B-M树的建立算法和基于B-M树的查找算法。区块链基于B-M树的存储结构,会在区块链进行在块内的局部查找时,提高区块链的查询速度。
-
公开(公告)号：CN117370422A
公开(公告)日：2024-01-09
申请号：CN202311485265.0
申请日：2023-11-09
Applicant: 东北大学
IPC: G06F16/2458 , G06F16/27 , G06F9/46 , G06F16/22
Abstract: 本发明公开一种面向多链环境的可验证溯源查询方法，涉及区块链技术领域。首先构建按属性划分且带有语义的区块链存储模型SBSM；然后构造双层区块链索引SBMI；最后，获取用户查询条件，根据双层链间索引进行查询，输出查询结果。本发明相比于传统的溯源查询方法，能够实现链间并行执行，提升查询效率，并且同时支持返回结正确性和完整性验证，尤其面对区块链数量众多时，数据的网络传输开销逐渐增加，多链溯源查询的效率将会显著提升，给与更好的用户体验。
-
公开(公告)号：CN116431645A
公开(公告)日：2023-07-14
申请号：CN202310424710.6
申请日：2023-04-20
Applicant: 东北大学
IPC: G06F16/22 , G06F16/2458 , G06F16/28
Abstract: 本发明提供一种基于改进iSAX编码的分布式索引构建方法，首先针对数字特征选择问题，为了增加相似数据的编码相似性，设计了一种相似性数字编码，通过矩阵的转置，解决了每段数字编码高位与低位的在整个数字编码中权值不同的问题。其次针对索引树过高造成遍历过程中时间消耗过高的问题，设计了一种基于相似性数字编码的B+索引树，通过增加子结点的个数，降低树的高度，提高相邻结点访问速度；并且设计了叶分区蛇形打包算法，保证负载均衡的同时，缩短叶结点打包时间，提高了索引构建速度，相比传统分布式索引构建算法提高了索引整体构建速度，为相似性查询过程提供了更高效的索引框架。
-
公开(公告)号：CN110673966B
公开(公告)日：2023-03-07
申请号：CN201910908610.4
申请日：2019-09-25
Applicant: 东北大学
IPC: G06F9/54 , G06F21/64 , G06F16/27 , G06F16/2458 , G06F16/23
Abstract: 本发明涉及计算机区块链技术领域，提供一种基于区块链链上‑链下协同的数据交互方法。首先构建链上‑链下协同交互框架；当用户请求写入/更新数据时，在链下数据中心写入/修改原始数据，从原始数据/要修改的数据中提取数据摘要并签名，选取主节点构建区块并接入区块链，再通知其他节点同步；当用户请求查询数据时，发送签名给验证节点，验证节点查询链上数据并广播数据，当多于半数的验证节点查询到相同的数据时，选取主节点，主节点从链下数据中心查询原始数据并提取数据摘要，对比链上数据与链下数据，若一致则返回用户的查询权限，若不一致则通知用户数据损坏。本发明能够保证数据安全性和完整性，且在进行大型数据的交互时速度快。
-
公开(公告)号：CN108959563B
公开(公告)日：2020-05-15
申请号：CN201810721760.X
申请日：2018-07-04
Applicant: 东北大学
IPC: G06F16/22 , G06F16/2453 , G06F21/62 , G06F21/64
Abstract: 本发明的一种容量可扩展区块链查询方法，包括：发送查询请求，访问发起节点的数据缓存模块，若没找到相应数据向查询层发送查询请求；判断发起节点是否为叶子节点，根据判断结果找到接近查找目标的目标超级节点；找到目标叶子节点并发起范围查询，查找区块链中的具体数据信息；将查询结果同其所在的区块和与之相连的其他区块的区块头作为最终查询结果返回给发起节点；通过本地保存的区块头数据与最终查询结果作对比，验证最终查询结果是否在被篡改过并将检验结果发给验证节点；根据检验结果调整查询路径上的超级节点和叶子节点的可靠性值。该查询方法在模型响应数据查询请求时优先访问超级节点，在保证数据安全的前提下提高了数据查询效率。
-
Patent Agency Ranking
公开(公告)号：CN110719322A
公开(公告)日：2020-01-21
申请号：CN201910908631.6
申请日：2019-09-25
Applicant: 东北大学
IPC: H04L29/08
Abstract: 本发明涉及计算机区块链技术领域，特别是涉及一种基于区块链跨链的数据交叉存储方法。步骤1：建立n条区块链，基于PBFT共识机制向区块链中添加区块，若有区块链添加至触发转移区块条件的区块则执行步骤2至步骤5，若没有则继续添加区块；步骤2：选取一条添加至触发转移区块条件的区块的区块链记为original链，将该区块记为transition块；步骤3：在非original链集合中选取select链；步骤4：在select链中添加完整的transition块；步骤5：在original链及途径区块链集合S中的区块链中添加区块头。本发明能够有效保证区块链的安全性和完整性，且节省运行时占用的内存。
-
公开(公告)号：CN110691078A
公开(公告)日：2020-01-14
申请号：CN201910908619.5
申请日：2019-09-25
Applicant: 东北大学
Abstract: 本发明涉及计算机区块链技术领域，特别是涉及一种基于区块链的数据动态可靠性验证方法。首先构建基于区块链的数据动态可靠性验证框架包括区块链、链下的数据中心、验证网络；然后，对动态更新的原始数据进行数据类型标记并签名后存入链下的数据中心；接着，选取主节点，利用主节点将原始数据的元数据 写入区块链；最后，验证节点结合用户签名和数据类型在链上查询用户的所有元数据，得到链上的数据摘要，并选取主节点从链下的数据中心查询用户的原始数据并提取链下的数据摘要，进行链上、链下的对比后判断数据验证是否可靠。本发明能够实现基于区块链的数据动态可靠性验证，且提升验证效率和准确性。
-
公开(公告)号：CN110661867A
公开(公告)日：2020-01-07
申请号：CN201910908746.5
申请日：2019-09-25
Applicant: 东北大学
IPC: H04L29/08
Abstract: 本发明涉及计算机区块链技术领域，提供一种基于改进工作量证明与权益证明的区块链共识方法。步骤1：区块链中的算力统计节点统计计算节点的算力；步骤2：算力统计节点对区块链中所有计算节点的算力进行均匀分组，为每个计算组在加入区块链之前分配Token值；步骤3：用户发送存入数据的请求，对所有计算组按照Token值由大到小排序，选择前k个计算组分别对数据进行打包成区块操作，选取最先完成打包成区块操作的计算组为主节点，主节点将区块连接至区块链中，并利用协议向其他节点广播消息，其他节点同步区块链状态。本发明能够节约系统算力、缩短计算周期，且避免对新加入网络的节点和拥有计算资源较少的节点不友好的问题。
-
公开(公告)号：CN115048377A
公开(公告)日：2022-09-13
申请号：CN202210650145.0
申请日：2022-06-10
Applicant: 东北大学 , 东软集团股份有限公司
IPC: G06F16/22 , G06F16/2455 , G06F16/2458 , G06F16/27 , G06F21/62
Abstract: 本发明针对链上链下混合存储区块链的时空关键字查询问题，提出了一种混合存储区块链环境下的时空关键字查询方法，涉及计算机区块链查询技术领域；首先，针对查询语义较弱，构建按属性分类且赋予语义的区块链模型CSBM，为区块内的事务划分属性类型并添加语义；其次，针对查询效率较低，构建基于B2F‑BKM结构的链上两级索引结构，该结构能够对所有区块和事务进行索引，有效提升查询效率；最后，针对通信开销较大，设计链上链下时空关键字查询方法，通过遍历B2F‑BKM结构进行链上条件查询，然后根据连接属性值进行链上链下数据连接查询，相比传统查询方法减少了不必要的通信开销；经试验证明本发明索引具有良好稳定性，查询效率大幅提升并且通信开销明显降低。
-
公开(公告)号：CN113360504A
公开(公告)日：2021-09-07
申请号：CN202110692472.8
申请日：2021-06-22
Applicant: 东北大学
IPC: G06F16/22 , G06F16/2453
Abstract: 本发明提供一种基于多区块链环境下的连接查询优化方法，涉及计算机区块链查询技术领域。本方法构建了基于SMM的多链连接索引SMMI，由三部分S‑Inverted Index、S‑Bitmap Index和S‑B+‑tree Index组成，完成共有属性的链间连接。基于SMMI的多链查询方法相比传统的查询方法将减少本地计算负载代价和网络延迟，提升查询效率。尤其面对海量数据时，数据的网络传输开销逐渐增加，连接计算的效率将会显著提升，给与更好的用户体验。
-
-
-
-
-
-
-
-
-
Search Results
29
records
(took 0.025 seconds)
