买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：天翼云科技有限公司

摘要：本发明公开了一种基于位图的追加写场景下磁盘管理方法，所述管理方法包括以下几个步骤：第一步，进行数据准备，在MemTable中临时缓存写入磁盘的数据，所述MemTable包括DataBlock、BitMapBlock和Footer；第二步，进行数据处理，记录所有操作对数据的修改，所有真正的修改过程必须发生在写入WAL后，当系统崩溃或出现意外错误时，使用WAL恢复丢失的数据；第三步，进行数据保存，经过整理的MemTable数据，达到一定量之后进行整理成为SSTable存入磁盘；第四步，接收读数据请求；第五步，接收写数据请求；第六步，垃圾回收；本发明利用BitMapBlock直接明确指示某一数据块是否存在与此SSTable中，这一功能在读过程中可以帮助系统准确定位数据，免去索引直接定位数据在SSTable中的准确位置。

主权项：1.一种基于位图的追加写场景下磁盘管理方法，其特征在于，所述管理方法包括以下几个步骤：第一步，进行数据准备，在MemTable中临时缓存写入磁盘的数据，所述MemTable包括DataBlock、BitMapBlock和Footer；第二步，进行数据处理，记录所有操作对数据的修改，所有真正的修改过程必须发生在写入WAL后，当系统崩溃或出现意外错误时，使用WAL恢复丢失的数据；第三步，进行数据保存，经过整理的MemTable数据，达到一定量之后进行整理成为SSTable存入磁盘；第四步，接收读数据请求，接收到上级文件系统发来的读数据请求，按照逻辑地址计算地址所属块号，首先根据块号查询缓存，若查询到则直接返回数据；若缓存中未查询到，则进入下一层SSTable，依次查询本层SSTable是否存在读数据请求，直到读取读数据请求，返回对应数据；第五步，接收写数据请求，接收到上级文件系统发来的写数据请求，按照逻辑地址计算地址所属块号，首先根据块号将信息记录到WAL，之后查询MemTable的BitMapBlock的对应Bit，若该Bit为1，则直接将数据写入到MemTable中，若该Bit为0，则先将其置1，将计数器自增1，再将数据写入到MemTable中，当计数器达到Table的存储上限时，将MemTable整理打包成SSTable存入磁盘，并同时在内存中开辟新的MemTable；第六步，垃圾回收，将存入磁盘的SSTable从上至下进行合并，使用位运算快捷筛选数据。

全文数据：

权利要求：

百度查询： 天翼云科技有限公司 一种基于位图的追加写场景下磁盘管理方法