[发明专利]一种支持原地更新的瓦记录写顺序化方法及装置

摘要

本发明提出一种支持原地更新的瓦记录写顺序化方法及装置，涉及计算机存储领域，该方法包括瓦记录磁盘中的带划分为随机带、半随机带、顺序带；初始时瓦记录磁盘中的带由随机带与顺序带组成，如果应用以非顺序写为主，则随机带的比例高于顺序带的比例，如果应用以顺序写为主，则顺序带的比例高于随机带的比例，当随机带中的可写磁道被写满时，将写满的随机带转换为半随机带，以增加带内可写入空间；当半随机带中的可写磁道被写满时，将被写满的半随机带转换为顺序带。本发明将瓦记录磁盘的带划分为三种类型，将随机写顺序化，并且支持原地更新，从而避免了瓦记录整带的RMW过程，一定程度上提升了瓦记录磁盘非顺序写性能。

主权项

1.一种支持原地更新的瓦记录写顺序化方法，其特征在于，包括：步骤1、将瓦记录磁盘中的带划分为随机带，并根据该随机带中的覆盖率在该随机带中设置缓冲区，以存储该随机带中被移动磁道的数据，将带内的非顺序写请求顺序写入该随机带，以支持原地更新；步骤2、通过该缓冲区将该随机带中磁道数据上移，以将该随机带转换为半随机带，采用顺序的方式将新数据写入该半随机带；步骤3、通过该缓冲区将该半随机带中磁道数据上移，以将该半随机带转换为顺序带，采用循环日志结构更新该顺序带，该循环日志结构中的头指针处为新数据写入点，尾指针处为回收读的起始位置；步骤4、以该尾指针向该头指针方向进行扫描，将有效数据读出后写入该头指针处，以释放无效数据占用的空间，将该尾指针和该头指针前移；步骤5、循环该步骤4，通过释放无效数据占用的空间以实现对该瓦记录磁盘的更新。