【技术实现步骤摘要】
本说明书一个或多个实施例涉及块存储,尤其涉及一种基于分布式块存储的数据访问方法、装置、电子设备及存储介质。
技术介绍
1、在分布式块存储系统中,通常采用文件系统作为底层存储引擎,比如ext4(fourthextended file system,第四代扩展文件系统)、xfs(extended file system,扩展文件系统)等。由于文件系统是为文件存储而设计,而有些文件体积较小,例如1kb,因此通常采用多级线性表等灵活的索引方式,以适应不同体积文件的管理需求,提高存储空间利用率。
2、在一些实施例中,为了访问物理磁盘中一个使用了三级间接寻址的文件,首先需要进行一次磁盘i/o访问文件的索引节点获得第一级间接块的地址;随后根据第一级间接块的地址访问物理磁盘,进行第二次磁盘i/o读取第一级间接块的内容,即第二级间接块的地址;然后根据第二级间接块的地址访问物理磁盘,进行第三次磁盘i/o读取第二级间接块的内容,即第三级间接块的地址;接着根据第三级间接块的地址访问物理磁盘,进行第四次磁盘i/o读取第三级间接块的内容,即文件在物理磁
...【技术保护点】
1.一种基于分布式块存储的数据访问方法,其特征在于,内存中存储有一级索引树和二级索引树,所述一级索引树用于查找所述二级索引树在内存中的存储地址,每棵所述二级索引树用于查找物理磁盘中已存储的一个文件包括的数据块在物理磁盘中的存储地址;其中,所述一级索引树的一个节点中存储有物理磁盘中已存储的一个文件的文件标识和这个文件对应的二级索引树在内存中的存储地址;这个文件对应的二级索引树的一个节点中存储有这个文件所包括的一个数据块的数据块标识和这个数据块在物理磁盘中的存储地址;所述方法包括:
2.根据权利要求1所述的方法,其特征在于,物理磁盘中存储有文件索引表,所述文件
...【技术特征摘要】
1.一种基于分布式块存储的数据访问方法,其特征在于,内存中存储有一级索引树和二级索引树,所述一级索引树用于查找所述二级索引树在内存中的存储地址,每棵所述二级索引树用于查找物理磁盘中已存储的一个文件包括的数据块在物理磁盘中的存储地址;其中,所述一级索引树的一个节点中存储有物理磁盘中已存储的一个文件的文件标识和这个文件对应的二级索引树在内存中的存储地址;这个文件对应的二级索引树的一个节点中存储有这个文件所包括的一个数据块的数据块标识和这个数据块在物理磁盘中的存储地址;所述方法包括:
2.根据权利要求1所述的方法,其特征在于,物理磁盘中存储有文件索引表,所述文件索引表用于记录物理磁盘中已存储文件的文件标识和与物理磁盘中已存储文件一一对应的数据索引表在物理磁盘中的存储地址;所述方法还包括:
3.根据权利要求2所述的方法,其特征在于,所述文件索引表包括数组元素,每个数组元素包含一个在物理磁盘中已存储文件的文件标识和与这个已存储文件对应的数据索引表在物理磁盘中的存储地址,其中,所述文件索引表所包括的各个数组元素按照与其对应的已存储文件被写入物理磁盘的顺序进行存储。
4.根据权利要求2所述的方法,其特征在于,与物理磁盘中已存储文件一一对应的数据索引表包括数组元素,每个数组元素包含一个在物理磁盘中已存储数据块的数据块标识和这个数据块在...
【专利技术属性】
技术研发人员:张吉祥,张召,郭吕建,程行峰,
申请(专利权)人:杭州优云科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。