CN114490741A - 基于可信区块链的时间排序方法、装置、电子设备及介质 - Google Patents

基于可信区块链的时间排序方法、装置、电子设备及介质 Download PDF

Info

Publication number
CN114490741A
CN114490741A CN202210401557.0A CN202210401557A CN114490741A CN 114490741 A CN114490741 A CN 114490741A CN 202210401557 A CN202210401557 A CN 202210401557A CN 114490741 A CN114490741 A CN 114490741A
Authority
CN
China
Prior art keywords
time
block chain
sorting
blockchain
sequencing
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.)
Pending
Application number
CN202210401557.0A
Other languages
English (en)
Inventor
蔡天琪
蔡恒进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Longjin Science And Technology Inc
Original Assignee
Wuhan Longjin Science And Technology Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan Longjin Science And Technology Inc filed Critical Wuhan Longjin Science And Technology Inc
Priority to CN202210401557.0A priority Critical patent/CN114490741A/zh
Publication of CN114490741A publication Critical patent/CN114490741A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请实施例公开了一种基于可信区块链的时间排序方法、装置、电子设备及存储介质。所述基于可信区块链的时间排序方法包括:确定第一区块链为可信区块链;将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;存储所述排序信息。如此,通过对可信区块链和待验证区块链上的事件时间进行排序得到排序信息,使得用户访问数据时可以按照排序信息进行访问,提升用户访问的体验。

Description

基于可信区块链的时间排序方法、装置、电子设备及介质
技术领域
本申请涉及信息技术领域,尤其涉及一种基于可信区块链的时间排序方法、装置、电子设备及存储介质。
背景技术
现有技术中,通常使用区块链来存储数据信息。区块链,就是一个又一个区块组成的链条。每一个区块中保存了一定的信息,按照各自产生的时间顺序连接成链条。区块链跨链的时候,由于多个区块链之间的时间信息并不标准或者对称,交互验证时需首先确认时间排序。多个区块链中又分为可信区块链和待验证区块链,因此在访问可信区块链和待验证区块链上的数据时需要合理的确定访问顺序。
发明内容
有鉴于此,本申请实施例期望提供一种基于可信区块链的时间排序方法、装置、电子设备及存储介质。
本申请的技术方案是这样实现的:
第一方面,本申请实施例提供一种基于可信区块链的时间排序方法,包括:
确定第一区块链为可信区块链;
将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;
存储所述排序信息。
基于上述方案,所述将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息,包括:
确定所述第二区块链的数据量和所述第一区块链的数据量之间的第一比值;
根据所述第一比值,确定时间排序的排序参数;
根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息。
基于上述方案,所述根据所述第一比值,确定时间排序的排序参数,包括:
根据所述第一比值,确定时间排序的时间粒度。
基于上述方案,所述根据所述第一比值,确定时间排序的时间粒度,包括:
当所述第一比值大于第一阈值时,确定所述时间排序的时间粒度为第一时长;
或者,当所述第一比值小于或等于所述第一阈值时,确定所述时间排序的时间粒度为第二时长;
其中,所述第二时长小于所述第一时长。
基于上述方案,所述根据所述第一比值,确定时间排序的排序参数,包括:
根据所述第一比值,确定时间排序的排序方式。
基于上述方案,所述根据所述第一比值,确定时间排序的排序方式,包括:
当所述第一比值大于第二阈值时,确定所述时间排序的排序方式为堆栈方式;
或者,当所述第一比值小于或等于所述第二阈值时,确定所述时间排序的排序方式为轮询方式。
基于上述方案,所述根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息,包括:
当所述排序方式为堆栈方式时,基于堆排序算法,对所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到基于时间先后的所述排序信息。
基于上述方案,所述根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息,包括:
当所述排序方式为轮询方式时,将所述第一区块链关联的每一个事件时间,与所述第二区块链关联的事件时间逐个进行比较,得到比较结果;
根据所述比较结果,得到基于时间先后的所述排序信息。
基于上述方案,所述事件时间包括以下至少之一:
区块生成时间;
区块发布时间;
区块验证通过时间;
区块修改时间;
区块中记录的指定现象的发生时间;
区块中记录的指定现象的结束时间;
区块中记录的指定现象的变化时间。
基于上述方案,所述可信区块链包括以下至少之一:
公认的可信区块链;
由所述公认的可信区块链完整验证的区块链;
由所述公认的可信区块链指定的区块链;
所包含节点的信誉度大于或等于第三阈值的区块链;
所存储数据的准确度大于或等于第四阈值的区块链;
所存储数据的详细度大于或等于第五阈值的区块链;
所存储数据的影响度大于或等于第六阈值的区块链。
第二方面,本申请实施例提供一种基于可信区块链的时间排序装置,包括:
第一确定模块,用于确定第一区块链为可信区块链;
排序模块,用于将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;
存储模块,用于存储所述排序信息。
第三方面,本申请实施例提供一种电子设备,包括:
存储器,存储有计算机可读指令;
处理器,与所述存储器连接,用于通过执行存储在所述存储器上的计算机可执行指令,能够实现第一方面技术方案提供的方法。
第四方面,本申请实施例提供一种计算机存储介质,所述计算机存储介质存储有计算机可执行指令,所述计算机可执行指令被执行后,能够实现第一方面技术方案提供的方法。
本申请实施例提供的基于可信区块链的时间排序方法、装置、电子设备及存储介质,能够确定第一区块链为可信区块链;将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;存储所述排序信息。如此,能够通过对可信区块链和待验证区块链上的事件时间进行排序得到排序信息,从而在后续访问时可以按照排序信息访问可信区块链或待验证区块链上的数据,相比于按照链接顺序进行数据访问的方式,能够更快速地找到所需要的内容,提升数据检索速率,降低访问延时,从而增加用户访问的便捷性与积极性,提升用户访问的体验。
附图说明
图1为本申请实施例提供的一种基于可信区块链的时间排序方法的流程示意图;
图2为本申请实施例提供的另一种基于可信区块链的时间排序方法的流程示意图;
图3为本申请实施例提供的一种区块排序方法的流程示意图;
图4为本申请实施例提供的一种区块链之间的关联关系的示意图;
图5为本申请实施例提供的一种区块链的结构示意图;
图6为本申请实施例提供的一种基于可信区块链的时间排序装置的结构示意图;
图7为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为了能够更加详尽地了解本申请的特点与技术内容,下面结合附图对本申请的实现进行详细阐述,所附附图仅供参考说明之用,并非用来限定本申请。
如图1所示,本申请实施例提供一种基于可信区块链的时间排序方法,包括:
步骤S110:确定第一区块链为可信区块链;
步骤S120:将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;
步骤S130:存储所述排序信息。
所述第一区块链可以为区块链中的可信区块链,存储有各种类型的数据,例如数字资产、数字音像和/或公共信息等,或者提供已存储的信息以验证区块链中内容或记录的真实性。
在本申请实施例中,所述确定第一区块链为可信区块链,可以根据区块链所包含节点的信誉度或所包含数据的质量确定。示例性地,所包含节点提供的服务,例如提供所存储数据的查询、同步和/或分析等服务的服务质量高;或者所包含数据的数量多、准确程度高和/或影响程度高,例如所存储数据的内容被点赞、关注和/或收藏的次数多。
在另一个实施例中,还可以根据其他区块链的认可程度来确定第一区块链为可信区块链。示例性地,第一区块链为公认的可信区块链,或者经过公认的可信区块链完整验证或指定。
在本申请实施例中,步骤S110可包括:
确定第二区块链为待验证区块链。
在本申请实施例中,当确定当前区块链不是可信区块链时,确定所述当前区块链为待验证区块链。
所述第二区块链可以为区块链中的待验证区块链,存储有各种类型的数据,例如数字资产、数字音像和/或公共信息等,能够通过可信区块链与区块链中其他的链进行验证等操作。
所述第一区块链可以与一条或多条所述第二区块链进行时间排序,在本申请实施例中多条是指两条或者两条以上。
在一个实施例中,当存在多个第一区块链与多个第二区块链时,可以将每一个所述第一区块链单独地与所述多个第二区块链进行时间排序。如此,可以通过选择不同的第一区块链来进行多次时间排序,进而获得多种不同的排序信息,从而在进行数据的检索或访问时,能够根据实际的需求选择最合适的排序信息进行数据的访问或检索,提升数据访问或检索的效率。例如,需要检索或访问的数据存在多种访问路径(多种排序信息)时,可以选择访问速度最快的访问路径。且提供多种排序信息用于数据的访问或检索,能够在区块链存在节点或区块无法访问或是按当前的排序信息访问过慢时,切换其他的不同的排序信息继续进行访问,保证数据访问或检索的稳定性与时效性。
在一个实施例中,当不存在明确的可信区块链,即难以确定第一区块链时,可以根据各区块链之间的关联的事件时间进行时间排序。区块链中的区块可能保存有与其他区块链中区块相关的事件信息,例如交易信息,包括但不限于交易时间、交易对象和/或交易的资产等。根据事件信息可以确定对应的事件时间。如此,可以根据各区块链的区块之间的关联进行时间排序,进而获得对应的排序信息用于提升数据的访问或检索效率。
在另一个实施例中,考虑到并非所有区块链中的区块都存储有与其他区块相关的事件信息,故此时仅根据各区块链之间的关联的事件时间可能难以对所有区块中的事件时间进行完整的时间排序,但能够对部分区块中关联的事件时间进行局部的时间排序。如此,可以获得多个不同的局部排序的排序信息,进而在进行数据的访问或检索时,考虑到在没有完整的排序信息难以确定整体最优(访问或检索整体数据的路径最短或速度最快)的访问或检索顺序的情况下,可以根据局部最优(访问或检索局部数据的路径最短或速度最快)去选择排序信息进行数据的访问或检索,从而提升数据访问或检索的速率,降低延时,保证用户体验。
在一个实施例中,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行时间排序可以基于第一区块链主动对第二区块链进行验证进行,也可以基于第一区块链接收到第二区块链的验证请求进行。
所述事件时间用于指示区块链中与事件有关的时间。示例性地,所述事件包括在区块链中进行操作,如区块的生成、发布、验证和/或修改等;还可以包括应用区块链进行操作,例如通过区块链进行数字资产的创建、记录、交易和/或销毁等。所述事件时间即为事件发生时对应的时间,例如区块的生成时间、发布时间、验证时间和/或修改时间等;或是数字资产的创建时间、记录时间、交易时间和/或销毁时间等。
在本申请实施例中,时间排序指将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,即对关联的事件时间进行排序。在一个实施例中,所述时间排序指基于时间先后的顺序对事件时间进行排序。这里,时间先后的顺序可以是从早到晚,也可以是从晚到早。在本申请实施例中,可以根据用户实际的需求确定时间先后的顺序。例如,用户需要寻找最新的热点消息,可以确定从晚到早的顺序对事件时间进行排序,如此,能满足用户的实际需求,提升用户的体验。
在另一个实施例中,第一区块链和第二区块链上存储的信息,用于研究某种事物的发展或生长规律时,例如水稻从播种到成熟的过程,此时需要按照从早到晚的顺序对事件时间进行排序,将事物整个变化的过程展现出来,便于研究的进行。
在本申请实施例中,还可以根据事件的类型来对关联的事件时间进行排序。示例性地,事件的类型可以分为公共信息、风险信息、管理信息、资产信息、保险信息和/或生产信息等。在一个实施例中,需要对资产进行处理,例如对资产进行统计或交易时,可以将与资产信息关联的事件时间进行排序,能够去除不需要的其他信息,提升处理的效率。
在本申请实施例中,还可以根据事件的形式来对关联的事件时间进行排序。示例性地,事件的形式可以分为文字信息、音频信息、图像信息和/或视频信息等。在一个实施例中,需要对文字进行处理,例如对公司中员工的姓名进行统计时,可以将与员工姓名相关的文字信息关联的事件时间进行排序,提升处理的效率。总之,在本公开实施例中,在进行事件时间的排序时,是进行从早到晚的排序还是从晚到早的排序,可以根据事件时间所关联的信息内容的类型来确定。例如,针对第一类型的信息,进行事件时间的从早到晚排序,针对第二类型的信息,进行事件时间的从晚到早排序。
第二类型的信息可为比第一类型的信息更加关注当下状态的信息,例如,新闻信息等。
所述排序信息用于指示所述时间排序的排序结果,即进行时间排序后的各事件时间之间的顺序。在本申请实施例中,可以通过已存储的所述排序信息进行数据的检索或访问。如此,通过预先对数据进行不同的时间排序,得到不同的排序信息,从而在需要应用排序信息时,例如浏览最新的新闻消息时,可以按照符合对应要求的排序信息,例如时间从晚到早的排序信息,进行数据的访问或检索,从而提升检索效率,降低访问延时。
在本申请实施例中,可以根据时间精度对排序信息进行处理,以得到需要的排序信息用于实际应用中。时间精度可以是根据实际需求对时间的度量作出的分类,是用来进行计量的一种方式方法。示例性地,在排序信息中,A事件的发生时间为2月12日12时,B事件的发生时间为2月12日13时,C事件的发生时间为2月13日13时,此时的时间精度为小时,A事件先于B事件发生(记为A>B),B事件先于C事件发生(记为B>C),故按从早到晚的顺序排序为A>B>C。在只需要确认哪些事件发生在同一天时,便可以调整时间精度为日,此时按从早到晚的顺序排序为A=B>C,从而直接可以判断出A事件与B事件为同一天发生。如此能用合适的时间精度,即节省部分算力资源的同时,满足排序信息的实际应用。
随着时间精度的提高,排序信息也就越复杂,存储或利用的成本费用也就相应地增加。故根据时间精度对排序信息进行处理,能够在满足需求的前提下,以较低的成本提供较为合理的排序信息进行应用。例如研究某种事物的长期发展或生长规律时,并不需要较为精确的时间精度(例如分、秒或时),此时便可以调整排序信息的时间精度,给出一个大致精确的排序顺序。如此,在节省区块链算力资源的同时,满足实际的需求。
所述排序信息中不仅包括已排序的事件时间,还包括已排序的事件时间对应的事件信息在第一区块链和/或第二区块链上的区块标识和/或存储地址,根据所述区块标识能确定存储所述事件的区块,根据所述地址能够直接访问区块中对应的数据或内容,如此,提升了访问或检索数据的便捷性。
如图2所示,本申请实施例提供另一种基于可信区块链的时间排序方法,包括:
步骤S210:确定所述第二区块链的数据量和所述第一区块链的数据量之间的第一比值;
步骤S220:根据所述第一比值,确定时间排序的排序参数;
步骤S230:根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息。
在一个实施例中,S210可包括以下至少之一:
在所述第二区块链或者第一区块链产生有新的区块时,确定第二区块链的数据量和第一区块链的数据量之间的第一比值;
在所述第二区块链和/或第二区块链的数据更新量达到预设阈值时,确定第二区块链的数据量和第一区块链的数据量之间的第一比值;
当周期性生成所述排序信息时,在检测到当前时刻达到更新时刻,确定第二区块链的数据量和第一区块链的数据量之间的第一比值。
以上仅仅是确定第二区块链的数据量和第一区块链的数据量之间的第一比值的举例说明,具体实现时不局限于此。
所述第一比值为第二区块链的数据量和第一区块链的数据量之比。在本申请实施例中,根据实际需求,所述第一比值可以为第二区块链的所有数据量和第一区块链的所有数据量之比,也可以为第二区块链的部分数据量和第一区块链的所有数据量之比。例如,需要对有关数字资产的数据进行处理时,只需要对第二区块链中包含数字资产的部分数据进行处理,即将第二区块链中包含数字资产的部分数据量与第一区块链的数据量进行比对,确定处理的方式。如此,能减少不必要的数据处理操作,节省区块链中的处理资源;同时又能根据实际需要处理的数据量的大小,更准确的确定进行数据处理的方式。
所述排序参数可以为进行时间排序所需要的参数,可以根据实际需要进行设定。不同的情况下,例如处理的数据量不同时,进行时间排序的排序参数也不同。
在本申请实施例中,还可以根据查询请求来确定时间排序的排序参数,从而根据确定的排序参数进行时间排序得到排序信息,再根据排序信息提供数据的检索或访问。如此,能够根据用户的需求,有针对性地进行数据的检索或访问,提升用户的使用体验。
在本申请实施例中,通过确定待验证区块链数据与可信区块链数据的比值,根据确定的比值确定进行时间排序的排序参数,再根据排序参数对可信区块链与待验证区块链中各关联的事件时间进行排序,得到排序信息,最后存储排序信息。如此,能够根据用户的需求确定排序参数,存储对应的排序信息,并提供对应的服务;或是根据用户的兴趣预先设定排序参数,存储对应的排序信息,能更好地提供符合用户兴趣的服务,如提供与用户访问内容相关的内容,进而提升用户进行访问的积极性。
在本申请实施例中,所述根据所述第一比值,确定时间排序的排序参数,包括:
根据所述第一比值,确定时间排序的时间粒度。
所述时间粒度,可以为每条链接受访问的频率,对应为前一个访问和后一个访问之间的时间间隔。根据接受访问的次数和频率,不同链可以具有不同的时间粒度,例如秒量级、分量级、时量级、日量级、周量级、月量级及年量级等。在一个实施例中,A链前一个访问和后一个访问之间的时间间隔为7天,故A链的时间粒度为一周。
可以理解的是,多链系统中因为每条链接受访问情况的不同,每条链的时间粒度也会有所不同。
在本申请实施例中,所述根据所述第一比值,确定时间排序的时间粒度,包括:
当所述第一比值大于第一阈值时,确定所述时间排序的时间粒度为第一时长;
或者,当所述第一比值小于或等于所述第一阈值时,确定所述时间排序的时间粒度为第二时长;
其中,所述第二时长小于所述第一时长。
在本申请实施例中,根据时间粒度进行排序,根据时间粒度的大小,消耗的算力资源有所不同。一般情况下,时间粒度越小,排序的结果越精确,排序所消耗的算力资源也越多。
故在本申请中,利用第一阈值来确定需要处理的数据量的多少。需要处理的数据量较多时,对应的事件时间较多,此时若采用较小的时间粒度进行排序,不仅可能消耗大量的算力资源,影响排序的速率,同时占用过多资源可能会影响到区块链中正常事务的运作。故在实际应用中,可以根据区块链本身的算力资源、处理的数据量以及完成排序需要的时间等,确定所述第一阈值的具体数值。在本申请实施例中,所述第一阈值可以为5%~15%,优选为10%。
所述第一时长可以为相对精确的时间粒度,例如秒量级、分量级或日量级等。
所述第二时长可以为相对粗略的时间粒度,例如周量级、月量级或年量级等。
在本申请实施例中,通过对处理的数据量的多少进行确定,再根据需要处理的数据量的多少来确定进行时间排序的时间粒度,如此,可以根据已有的算力资源来合理的对待处理的数据对应的事件时间进行时间排序,能够保证合理的资源利用率和较高的排序效率。
在本申请实施例中,所述根据所述第一比值,确定时间排序的排序参数,包括:
根据所述第一比值,确定时间排序的排序方式。
所述排序方式可以为进行时间排序的排序算法。不同的排序方式对应不同的排序算法。不同的排序算法在进行事件时间排序时所需计算量不同。在本申请实施例中,可以根据数据量的多少,合理地选择时间排序的排序方式,以更高的排序效率或更少的资源占用完成最终的排序。
在本申请实施例中,所述根据所述第一比值,确定时间排序的排序方式,包括:
当所述第一比值大于第二阈值时,确定所述时间排序的排序方式为堆栈方式;
或者,当所述第一比值小于或等于所述第二阈值时,确定所述时间排序的排序方式为轮询方式。
在本申请实施例中,能够根据不同的排序方式的特性以及待处理的数据量的多少选择最适合的排序方式。部分排序方式稳定性高,但排序的速度以及占用的资源随着数据量的增加可能成倍增长,适用于对较少的数据量进行排序;而部分排序方式排序速度快,但需要较多的数据量以及运算空间,适用于对较多的数据量进行排序。
故在本申请中,通过第二阈值来确定数据量的多少。在第一比值大于第二阈值时,用适用于对较多的数据量进行排序的堆栈方式进行排序;在第一比值小于或等于第二阈值时,用适用于对较少的数据量进行排序的轮询方式进行排序。
在本申请实施例中,所述根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息,包括:
当所述排序方式为堆栈方式时,基于堆排序算法,对所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到基于时间先后的所述排序信息。
所述堆排序算法可通过以下步骤实现:
步骤S310:根据事件时间,创造大顶堆,其中所述大顶堆的一个节点对应一个事件时间,且父节点的值比子节点大;
步骤S320:节点之间进行比较,大的节点往上移动,小的节点往下移动;
步骤S330:交换根节点与最后一个节点,重新创立大顶堆;
步骤S340:重复上述步骤,直到完成所有排序。
在本申请实施例中,针对较多的待处理数据量,选择堆排序算法作为时间排序的排序方式。堆排序算法本身就适用于处理较多的数据,且所需的空间资源少相对于其他排序算法较少,能够节省一部分资源。
在本申请实施例中,还能够通过事件时间的集中程度来确定部分数据整体的事件时间,以减少需要排序的事件时间,进而提高排序的效率。例如,需要对10个事件时间进行排序,其中有6个事件时间都在1月,即大部分的事件时间均处于1月,此时可以将1月作为10个事件时间的整体事件时间。如此,通过调整时间粒度,根据事件时间的集中程度来确定整体的事件时间,能够在处理较多的事件时间排序时,提升排序的速率,减少排序的时间。
在本申请实施例中,所述根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息,包括:
当所述排序方式为轮询方式时,将所述第一区块链关联的每一个事件时间,与所述第二区块链关联的事件时间逐个进行比较,得到比较结果;
根据所述比较结果,得到基于时间先后的所述排序信息。
在本申请实施例中,针对较少的待处理数据量,选择轮询方式作为时间排序的排序方式。轮询即将第一区块链关联的每一个事件时间,与第二区块链关联的事件时间逐个进行比较,如此,处理较少的数据时,操作流程较为简单便捷。
在本申请实施例中,所述事件时间包括以下至少之一:
区块生成时间;
区块发布时间;
区块验证通过时间;
区块修改时间;
区块中记录的指定现象的发生时间;
区块中记录的指定现象的结束时间;
区块中记录的指定现象的变化时间。
以上仅仅是举例描述事件时间,并非是对事件时间的限制。
上述时间都可以由时间戳来记录。
所述指定现象包括但不限于区块中进行的操作,例如数字资产的创建、交易等。
在本申请实施例中,所述可信区块链,包括以下至少之一:
公认的可信区块链;
由公认的可信区块链完整验证的区块链;
由公认的可信区块链指定的区块链;
所包含节点的信誉度大于或等于第三阈值的区块链;
所存储数据的准确度大于或等于第四阈值的区块链;
所存储数据的详细度大于或等于第五阈值的区块链;
所存储数据的影响度大于或等于第六阈值的区块链。
所述节点的信誉度,可以为所包含节点提供的服务,例如提供所存储数据的查询、同步和/或分析等服务的服务质量,具体可以为好评的数量与总评的数量的比值。所述第三阈值可以为70%~80%,优选为80%。如此,能够根据区块链中所包含节点的信誉度确定区块链是否可信。
所述准确度,可以为所存储数据中经过验证为真实无误的数据和所有已存储数据的比值。所述第四阈值可以为70%~80%,优选为80%。如此,能够根据区块链中已存储数据的准确度确定区块链是否可信。
所述详细度,可以为所存储数据的数据量与可信区块链存储数据的数据量的比值。所述第五阈值可以为50%~60%,优选为60%。如此,能够根据区块链中已存储数据的详细度确定区块链是否可信。
所述影响度,可以为所存储数据的内容被点赞、关注和/或收藏等行为的数量与被访问的数量的比值。所述第六阈值可以为70%~80%,优选为80%。如此,能够根据区块链中已存储数据的影响程度确定区块链是否可信。
基于前述实施例,本申请实施例提供一种区块排序方法,通过对可信区块链和待验证区块链上的区块的时间戳进行比较得到时间次序,从而让用户在访问时可以有按照时间次序访问可信区块链或待验证区块链上的数据,提升用户的使用体验。所述可信区块链为前述第一区块链的一种,所述待验证区块链为前述第二区块链的一种,所述时间戳为前述事件时间的一种,所述时间次序为前述排序信息的一种。
本方案着重从时间次序上进行的考虑,即待验证区块链加入可信区块链后,可信区块链接收到了待验证区块链区块,那待验证区块链区块和可信区块链区块的次序。
如图3所示,为本申请实施例提供的一种区块排序方法的流程示意图。
步骤S410:可信区块链侦测有新的待验证区块链数据加入到可信区块链区块。
步骤S420:计算待验证区块链数据的规模(如区块数量或区块单位与可信区块链区块单位的比率或者大小),当所述待验证区块链数据的规模超过可信区块链数据的5%~10%,优选为10%时,对可信区块链区块和待验证区块链区块进行排序得到排序信息。
步骤S430:在同等区块单位的对比下,如果待验证区块链数据规模占比可信区块链数据规模不到5%~15%,优选为10%时,则以轮询的方式确定待验证区块链区块与可信区块链区块的前后次序,将待验证区块链区块的时间戳和可信区块链区块的时间戳逐一进行比较,得到时间排序的排序信息。
步骤S440:在同等区块单位的对比下,如果待验证区块链数据规模占比可信区块链数据规模较高,如超过5%~15%,优选为10%时,那统计待验证区块链区块的数据的时间占比超过50%~60%,优选为60%是哪一个时间区段,然后以待验证区块链区块的该时间区段与可信区块链区块的时间戳逐一进行比较,得到时间排序的排序信息。
所述时间戳中包括了区块中的事件时间,通过对事件时间的比较,能得到包括各区块之间的时间顺序的排序信息,用于后续区块中数据的访问或检索。
步骤S430中进行时间排序时的时间粒度可以精确到几天,如此,既能提高排序的精确度,有避免过大的算力消耗。
步骤S440中进行时间排序时的时间粒度可以精确到几月,如此,能用较少的排序时间和算力对较多的可信区块链和待验证区块链区块进行排序。
所述排序信息中包括可信区块链的标识和待验证区块链的标识,便于数据的检索或访问。
如图4所示,为本申请实施例提供的一种区块链之间的关联关系的示意图。
如果没有明显的可信区块链,开始可能难以精准定序,但可以给出大致范围,有些也可以给出确定关系,两个区块链的比较要么是A早于B,要么A晚于B,要么就是不能确定,三种情况。此处的可信区块链即为前述第一区块链的一种。
图4中,有A、B和C三条不同的链,其中A链为可信区块链,B链和C链为待验证区块链。A1指向B1表示的是A1的部分信息传递记录在B1中,因此A1早于B1,记为A1<B1。
图4中的关系有:
A1早于B1早于C1,记为A1<B1<C1;
A3早于B2早于C3,记为A3<B2<C3;
B3早于A4,记为B3<A4;
B3早于C5,记为B3<C5;
A5早于B4早于C6,记为A5<B4<C6。
容易得到A1早于A2早于A3早于C3早于C4早于C5早于C6等关系,记为A1<A2<A3<C3<C4<C5<C6,A2与C2,A4与C4等区块的顺序还需要额外信息进行准确排序,但可以给出大致的范围。
如图5所示,为本申请实施例提供的一种区块链的结构示意图。
在图5中,将区块链分为了几个不同的层,分别是感知层、本体层、代理层和用户层:
所述感知层用于供主体对数据进行感知、分级并上链、通证化,感知的数据包括但不限于RDBMS(Relational Database Management System,关系数据库管理系统)、NoSQL(Not Only SQL,非关系型的数据库)、文本、图像和/或流媒体等。感知层还能够进行区块链之间的共识。
所述本体层用于在节点或可信AI(Artificial Intelligence,人工智能)/代理中分享数据的访问权和使用权,所有的权利包括但不限于加密数据、解密数据、分享转发和/或原创数据等。数据的本体层还能进行数据的追溯。经过本体层之后,数据或信息将存储到第一区块链或第二区块链上。
所述代理层用于与可信AI/代理进行交互,完成目标(通证化)数据流转,可信AI/代理包括但不限于可信机器、可信人机、可信个人和/或可信组织等。
所述用户层用于接收并满足用户的需求,包括但不限于数据查询、数据购买、数据出售和/或数据验证等。用户层可用于用户通过各种终端设备或者客户端进行数据访问、写入和/或更新等。
如图6所示,为本申请实施例提供的一种基于可信区块链的时间排序装置,所述装置包括:
第一确定模块110,用于确定第一区块链为可信区块链;
排序模块120,用于根据所述排序参数,将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;
存储模块130,用于存储所述排序信息。
在一些实施例中,所述第一确定模块110、排序模块120、及所述存储模块130可均为程序模块,该程序模块被处理器执行之后,能够实现上述各个模块的功能。
在另一些实施例中,所述第一确定模块110、排序模块120、及所述存储模块130可均为软硬结合模块;所述软硬结合模块包括但不限于:各种可编程阵列;所述现场可编程阵列包括但不限于:现场可编程阵列和/或复杂可编程阵列。
在还有一些实施例中,所述第一确定模块110、排序模块120、及所述存储模块130可均为纯硬件模块;所述纯硬件模块包括但不限于:专用集成电路。
在一些实施例中,所述第一确定模块110还用于确定所述第二区块链的数据量和所述第一区块链的数据量之间的第一比值。
在一些实施例中,所述装置还包括:
第二确定模块,用于根据所述第一比值,确定时间排序的时间粒度。
在一些实施例中,所述第二确定模块,还用于当所述第一比值大于第一阈值时,确定所述时间排序的时间粒度为第一时长;
或者,当所述第一比值小于或等于所述第一阈值时,确定所述时间排序的时间粒度为第二时长;
其中,所述第二时长小于所述第一时长。
在一些实施例中,所述第二确定模块,还用于根据所述第一比值,确定时间排序的排序方式。
在一些实施例中,所述第二确定模块,还用于当所述第一比值大于第二阈值时,确定所述时间排序的排序方式为堆栈方式;
或者,当所述第一比值小于或等于所述第二阈值时,确定所述时间排序的排序方式为轮询方式。
在一些实施例中,所述排序模块120,还用于当所述排序方式为堆栈方式时,基于堆排序算法,对所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到基于时间先后的所述排序信息。
在一些实施例中,所述排序模块120,还用于当所述排序方式为轮询方式时,将所述第一区块链关联的每一个事件时间,与所述第二区块链关联的事件时间逐个进行比较,得到比较结果;
根据所述比较结果,得到基于时间先后的所述排序信息。
在一些实施例中,所述事件时间包括以下至少之一:
区块生成时间;
区块发布时间;
区块验证通过时间;
区块修改时间;
区块中记录的指定现象的发生时间;
区块中记录的指定现象的结束时间;
区块中记录的指定现象的变化时间。
在一些实施例中,所述可信区块链包括以下至少之一:
公认的可信区块链;
由所述公认的可信区块链完整验证的区块链;
由所述公认的可信区块链指定的区块链;
所包含节点的信誉度大于或等于第三阈值的区块链;
所存储数据的准确度大于或等于第四阈值的区块链;
所存储数据的详细度大于或等于第五阈值的区块链;
所存储数据的影响度大于或等于第六阈值的区块链。
如图7所示,本申请实施例提供一种电子设备,所述电子设备包括:
存储器,用于存储计算机可读指令;
处理器,与所述存储器连接,用于通过执行计算机可读指令,能够实现前述任意实施例提供的方法,例如,可执行图1、图2和/或图3中所示方法。
该存储器可为各种类型的存储器,可为随机存储器、只读存储器、闪存等。所述存储器可用于信息存储,例如,存储计算机可执行指令等。所述计算机可执行指令可为各种程序指令,例如,目标程序指令和/或源程序指令等。
所述处理器可为各种类型的处理器,例如,中央处理器、微处理器、数字信号处理器、可编程阵列、数字信号处理器、专用集成电路或图像处理器等。所述处理器可以通过总线与所述存储器连接。所述总线可为集成电路总线等。
如图7所示,该电子设备还可包括网络接口,该网络接口可用于通过网络和对端设备进行交互。
本申请实施例还提供一种计算机存储介质,该计算机存储介质存储有计算机可执行指令,该计算机可执行指令被执行后,能够实现前述任意实施例提供的方法,例如,可执行图1、图2和/或图3中所示方法。
本实施例提供的计算机存储介质包括:移动存储设备、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个单元或组件可以结合,或可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口,设备或单元的间接耦合或通信连接,可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的,作为单元显示的部件可以是、或也可以不是物理单元,即可以位于一个地方,也可以分布到多个网络单元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外,在本申请各实施例中的各功能单元可以全部集成在一个处理模块中,也可以是各单元分别单独作为一个单元,也可以两个或两个以上单元集成在一个单元中;上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

Claims (13)

1.一种基于可信区块链的时间排序方法,其特征在于,包括:
确定第一区块链为可信区块链;
将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;
存储所述排序信息。
2.根据权利要求1所述的方法,其特征在于,所述将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息,包括:
确定所述第二区块链的数据量和所述第一区块链的数据量之间的第一比值;
根据所述第一比值,确定时间排序的排序参数;
根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息。
3.根据权利要求2所述的方法,其特征在于,所述根据所述第一比值,确定时间排序的排序参数,包括:
根据所述第一比值,确定时间排序的时间粒度。
4.根据权利要求3所述的方法,其特征在于,所述根据所述第一比值,确定时间排序的时间粒度,包括:
当所述第一比值大于第一阈值时,确定所述时间排序的时间粒度为第一时长;
或者,
当所述第一比值小于或等于所述第一阈值时,确定所述时间排序的时间粒度为第二时长;
其中,所述第二时长小于所述第一时长。
5.根据权利要求2所述的方法,其特征在于,所述根据所述第一比值,确定时间排序的排序参数,包括:
根据所述第一比值,确定时间排序的排序方式。
6.根据权利要求5所述的方法,其特征在于,所述根据所述第一比值,确定时间排序的排序方式,包括:
当所述第一比值大于第二阈值时,确定所述时间排序的排序方式为堆栈方式;
或者,
当所述第一比值小于或等于所述第二阈值时,确定所述时间排序的排序方式为轮询方式。
7.根据权利要求6所述的方法,其特征在于,所述根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息,包括:
当所述排序方式为堆栈方式时,基于堆排序算法,对所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到基于时间先后的所述排序信息。
8.根据权利要求6所述的方法,其特征在于,所述根据所述排序参数,将所述第一区块链关联的事件时间和所述第二区块链关联的事件时间进行排序,得到所述排序信息,包括:
当所述排序方式为轮询方式时,将所述第一区块链关联的每一个事件时间,与所述第二区块链关联的事件时间逐个进行比较,得到比较结果;
根据所述比较结果,得到基于时间先后的所述排序信息。
9.根据权利要求1所述的方法,其特征在于,所述事件时间包括以下至少之一:
区块生成时间;
区块发布时间;
区块验证通过时间;
区块修改时间;
区块中记录的指定现象的发生时间;
区块中记录的指定现象的结束时间;
区块中记录的指定现象的变化时间。
10.根据权利要求1所述的方法,其特征在于,所述可信区块链包括以下至少之一:
公认的可信区块链;
由所述公认的可信区块链完整验证的区块链;
由所述公认的可信区块链指定的区块链;
所包含节点的信誉度大于或等于第三阈值的区块链;
所存储数据的准确度大于或等于第四阈值的区块链;
所存储数据的详细度大于或等于第五阈值的区块链;
所存储数据的影响度大于或等于第六阈值的区块链。
11.一种基于可信区块链的时间排序装置,其特征在于,包括:
第一确定模块,用于确定第一区块链为可信区块链;
排序模块,用于将所述第一区块链关联的事件时间和第二区块链关联的事件时间进行排序,得到排序信息;其中,所述第二区块链为待验证区块链;
存储模块,用于存储所述排序信息。
12.一种电子设备,其特征在于,包括:
存储器,存储有计算机可读指令;
处理器,与所述存储器连接,用于通过运行所述计算机可读指令,能够实现权利要求1至10任一项提供的方法。
13.一种计算机存储介质,其特征在于,所述计算机存储介质存储有计算机可执行指令;所述计算机可执行指令被处理器执行后,能够实现权利要求1至10任一项所述的方法。
CN202210401557.0A 2022-04-18 2022-04-18 基于可信区块链的时间排序方法、装置、电子设备及介质 Pending CN114490741A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210401557.0A CN114490741A (zh) 2022-04-18 2022-04-18 基于可信区块链的时间排序方法、装置、电子设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210401557.0A CN114490741A (zh) 2022-04-18 2022-04-18 基于可信区块链的时间排序方法、装置、电子设备及介质

Publications (1)

Publication Number Publication Date
CN114490741A true CN114490741A (zh) 2022-05-13

Family

ID=81489515

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210401557.0A Pending CN114490741A (zh) 2022-04-18 2022-04-18 基于可信区块链的时间排序方法、装置、电子设备及介质

Country Status (1)

Country Link
CN (1) CN114490741A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115760150A (zh) * 2022-10-26 2023-03-07 北京路创蓝图科技有限责任公司 一种基于区块链的多源空间数据产业链溯源系统
WO2024089773A1 (ja) * 2022-10-25 2024-05-02 トヨタ自動車株式会社 データ管理装置およびデータ管理方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110555682A (zh) * 2019-09-10 2019-12-10 苏州阿尔山数字科技有限公司 基于联盟链的多通道实现方法
CN111865611A (zh) * 2020-07-17 2020-10-30 卓尔智联(武汉)研究院有限公司 一种数据上链定序的方法、装置及电子设备
CN111984327A (zh) * 2020-09-14 2020-11-24 江苏小微云链金融科技有限公司 一种跨区块链指令调度的方法
US20210311934A1 (en) * 2020-07-03 2021-10-07 Alipay Labs (singapore) Pte. Ltd. Managing transactions in multiple blockchain networks
CN114169978A (zh) * 2021-10-11 2022-03-11 北京天德科技有限公司 一种基于多链条区块链的账本数据存储会计系统及方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110555682A (zh) * 2019-09-10 2019-12-10 苏州阿尔山数字科技有限公司 基于联盟链的多通道实现方法
US20210311934A1 (en) * 2020-07-03 2021-10-07 Alipay Labs (singapore) Pte. Ltd. Managing transactions in multiple blockchain networks
CN111865611A (zh) * 2020-07-17 2020-10-30 卓尔智联(武汉)研究院有限公司 一种数据上链定序的方法、装置及电子设备
CN111984327A (zh) * 2020-09-14 2020-11-24 江苏小微云链金融科技有限公司 一种跨区块链指令调度的方法
CN114169978A (zh) * 2021-10-11 2022-03-11 北京天德科技有限公司 一种基于多链条区块链的账本数据存储会计系统及方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024089773A1 (ja) * 2022-10-25 2024-05-02 トヨタ自動車株式会社 データ管理装置およびデータ管理方法
CN115760150A (zh) * 2022-10-26 2023-03-07 北京路创蓝图科技有限责任公司 一种基于区块链的多源空间数据产业链溯源系统

Similar Documents

Publication Publication Date Title
US20200005189A1 (en) Cognitive blockchain automation and management
CN114490741A (zh) 基于可信区块链的时间排序方法、装置、电子设备及介质
CN109391480A (zh) 一种数据存储方法、装置及电子设备
CN109309596B (zh) 一种压力测试方法、装置及服务器
US20090089280A1 (en) Real-time search term popularity determination, by search origin geographic location
CN108319646B (zh) 基于用户历史行为的车源搜索方法及装置
CN108319598A (zh) 数据缓存方法、装置和系统
CN111061758B (zh) 数据存储方法、装置及存储介质
CN109582885A (zh) 一种通过网页监测对网页进行区块链存证的方法及装置
CN112364004A (zh) 基于数据仓库的保单数据处理方法、装置及存储介质
CN107481058A (zh) 一种产品推荐方法以及产品推荐装置
Campos et al. Towards a more realistic evaluation: testing the ability to predict future tastes of matrix factorization-based recommenders
CN113360548A (zh) 基于数据资产分析的数据处理方法、装置、设备及介质
US20200058037A1 (en) Reporting of media consumption metrics
CN112651744A (zh) 基于区块链的信用互评方法、系统及电子设备
CN108965360B (zh) 一种推荐数据处理方法及服务器、计算机存储介质
CN113434746B (zh) 基于用户标签的数据处理方法、终端设备及存储介质
CN111651522A (zh) 一种数据同步方法及装置
CN109377391B (zh) 一种信息追踪方法、存储介质和服务器
CN111143546A (zh) 一种获得推荐语的方法、装置及电子设备
CN116186119A (zh) 用户行为分析方法、装置、设备及存储介质
CN110708361A (zh) 数字内容发布用户的等级确定系统、方法、装置及服务器
CN113342762B (zh) 针对商户好友的共享消息的智能处理方法及相关装置
CN111600774B (zh) 消费延迟确定方法、系统、装置、设备及可读存储介质
CN105653645B (zh) 网络信息关注度评估方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20220513