CN113704190B 一种数据写入方法以及装置 （新华三技术有限公司成都分公司）

由贸易试验区成都高新区天华二路则根据该磁盘所对应的比特位图确定处于空闲将写入请求中所携带的待写入数据写入到目标2若磁盘的剩余空间小于预设比例，则根据该磁盘所对应的比创建磁盘的剩余空间链表，其中，所述剩余空将所述写入请求中所携带的待写入数据写入到所述若磁盘的剩余空间不小于预设比例且所述剩余空间列表中不存在所述空闲数据块的根据所述剩余空间链表，在所述目标磁盘所对应的比特位图中，将在所述剩余空间链表中删除所述目标数据块所对应的根据客户端所发送的写入请求中所携带的文件名根据所述写入请求中所携带的数据长度，从所述目标磁盘所对应扫描单元，用于若磁盘的剩余空间小于预设比切换单元，用于若磁盘的剩余空间不小于预设比例确定单元，用于根据客户端所发送的写入请求，从目标磁盘3运算模块，用于根据客户端所发送的写入请求中所携带的文件名进行确定模块，用于根据所述写入请求中所携带的数据长度，从所述目余空间链表中确定出对应数量的空闲数据块作4 (bit)位图的方式对应标记每一个数据块的占用情况，比如当比特位图够快速地从磁盘中查找到空闲的数据块并完成写入，若磁盘较多被占用，节点设备需要消耗大量的时间进行在比特位图中查找空闲的数据块，从而降低了节点设备对数据进行写入的效率。[0016]若磁盘的剩余空间不小于预设比例且剩余空间列表中不存在空闲数据块的比特5[0033]运算模块，用于根据客户端所发送的写入请求中所携带[0036]本说明书实施方式中，在节点设备中的某一个磁盘的剩对管理该磁盘中存储空间的比特位图进行扫描，从而查找出磁盘中未被占用的空闲数据6[0042]图5是本申请的实施方式所涉及的剩余空间链表与比特位图之间对应关系的示意[0043]图6是本申请的另一实施方式所涉及的剩余空间链表与比特位图之间对应关系的方式中所描述的实施方式并不代表与本说明书相一理交换机3可以连接到一台服务器(或个人电脑等)对分布式文件系统1中的节点设备2进行管理和控制，互联交换机4分别连接不同的节点设备2可以用于实现节点设备2之间的数据以设置与N个数据块相对应的比特位，每一个比特位可以建立有与对应的数据块的对应关[0050]在一个数据块被写入数据后，节点设备2会在比特位图中将对应的比特位置于占7例，AVL树的根节点可以记录该AVL树所管理的比特位图中处于空闲状态的数据块(后续可级的节点为AVL树的叶子节点，则可以直接从节点6中所管理的空闲数据块中选择3个空闲8[0067]本说明书实施方式中，在节点设备中的某一个磁盘的剩对管理该磁盘中存储空间的比特位图进行扫描，从而查找出磁盘中未被占用的空闲数据[0068]由于磁盘中的数据是随时更新的，比特位图中各比特位9项5。这里所说的清除对应的表项指删除该表项中所记录的比特位的索引，仅保留空的表[0079]节点设备20实时地对磁盘71中所记录的比特位图进行扫描，从中选出8个处于空将空闲数据块的查找引导至AVL树的起始位置，也既是解除剩余空闲链表与空闲数据块的[0098]运算模块，用于根据客户端所发送的写入请求中所携带[0101]本说明书实施方式中，在节点设备中的某一个磁盘的剩对管理该磁盘中存储空间的比特位图进行扫描，从而查找出磁盘中未被占用的空闲数据[0102]应当理解的是，本说明书并不局限于上面已经描述并在