一种齐整数据块存储、访问和校验方法技术

技术编号:24251412 阅读:52 留言:0更新日期:2020-05-22 23:30
本发明专利技术设计一种齐整数据块存储、访问和校验方法,涉及计算机技术领域。该方法具体为:设计以目录名和文件名作为地址的目录结构,按序写入数据块并建立校验列表,根据序号实现数据块的快速读取。本发明专利技术通过将数据块序号转换成以目录名和文件名构成的地址,省去遍历文件系统和数据文件的开销,提高了读写效率,降低了数据间的位置耦合性,同时有利于对数据是否篡改的校验。

A method of storing, accessing and verifying data block

【技术实现步骤摘要】
一种齐整数据块存储、访问和校验方法
本专利技术涉及计算机
,尤其涉及一种齐整数据块存储、访问和校验方法。
技术介绍
在计算机应用中,信息存储通常以文件形式写入持久存储设备(如:硬盘、光盘等)中,访问时再通过读取持久存储设备中的文件来完成。虽然,随着技术的进步,这些持久存储设备的访问速度越来越快,但在应用中IO的开销依然占比较高。对于一些海量、高频、碎片化的数据访问场景,以文件方式读写数据显得非常吃力,这些时候通常都是利用数据库来完成对这些数据访问的优化。而在一些去中心化的应用场景中,数据没有集中的数据库来存放,文件存储是唯一的方式,这个时候如何提高访问的效率就变得非常重要。同时,在去中心化应用场景下,文件一般都只有写入和读取两种操作,不允许修改和删除操作,验证已经写入的数据是否被修改也是设计这些应用的时候要考虑的问题。
技术实现思路
有鉴于此,本专利技术在于设计一种齐整数据块存储、访问和校验方法。实现对海量顺序的大小相等数据块以文件方式高效地存储和访问,并提供机制对数据进行校验。r>本专利技术通过以本文档来自技高网...

【技术保护点】
1.一种齐整数据块存储、访问和校验方法,其特征在于,该方法包括如下步骤:/n(1)设计以目录名和文件名作为地址的目录结构;/n(2)按序写入数据块并建立校验列表;/n(3)根据序号实现数据块的快速读取。/n

【技术特征摘要】
1.一种齐整数据块存储、访问和校验方法,其特征在于,该方法包括如下步骤:
(1)设计以目录名和文件名作为地址的目录结构;
(2)按序写入数据块并建立校验列表;
(3)根据序号实现数据块的快速读取。


2.根据权利要求1所述齐整数据块存储、访问和校验方法,其特征在于,步骤1中,目录结构的设计综合考虑数据块大小、文件大小、目录中文件容量,文件中块容量为16^k(16的k次方,k为大于0的整数),目录中文件数为16^n(16的n次方,n为大于0的整数),上级目录中子目录数为16^m(16的m次方,m为大于0的整数),文件名以十六进制字符串来表示,由低到高分别为n位十六进制字符串和多个m位十六进制字符串,m的个数和目录的级数一致。


3.根据权利要求1所述齐整数据块存储、访问和校验方法,其特征在于,步骤2中,数据块写入之前,需要获得整个存储结构中的最新地址和序号,新的数据块写入这个最新地址,并将序号自动加1,代表数据块地址,并返回给数据块写入调用者。


4.根据权利要求1所述齐整数据块存储、访问和...

【专利技术属性】
技术研发人员:朱建
申请(专利权)人:契链科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1