[发明专利]一种动态可变长条带的瓦记录磁盘阵列构建方法及系统

摘要

本发明公开了一种动态可变长条带的瓦记录磁盘阵列构建方法及系统，其方法包括如下步骤：将磁盘阵列空间划分成多个条带组，通过地址映射表和条带信息表对条带的元数据进行更新，通过写操作请求触发前台垃圾回收，或者在系统空闲时段启动后台垃圾回收，进行写缓存管理；通过将瓦记录磁盘阵列与动态可变长的数据条带相结合，消除瓦记录写覆盖造成的写放大问题；实现对动态条带的元数据进行维护，对逻辑地址和物理地址进行转换以管理条带信息，通过条带组链表管理缓存，保证最近被访问或访问频度高的数据存储在缓存中而将访问频率低的数据存储在磁盘中，具有提高缓存命中率的效果。

主权项

1.一种动态可变长条带的瓦记录磁盘阵列构建方法，其特征在于，包括如下步骤：(1)将磁盘阵列划分成多个条带组；每个所述条带组由多个动态生成的条带构成，条带存储在条带组的任意位置；(2)通过地址映射表和条带信息表对条带的元数据进行更新；所述地址映射表存储条带元数据的地址映射信息，用于将逻辑块号转化成物理块号；条带信息表存储条带存储信息，用于记录阵列中存储了哪些条带；(3)通过写操作请求触发前台垃圾回收，或者在系统空闲时段启动后台垃圾回收；构建的动态可变长条带的瓦记录磁盘阵列，在更新条带中的数据块时，并不覆盖原来的数据，而是为新数据块构造一个新的条带，然后写到磁盘；所述步骤(3)之后，还包括写缓存管理的步骤(4)：(4)将缓存中的数据以条带组为单位链接起来，形成条带组链表；并将条带组链表分成最近被访问的条带组链表和最不常访问的条带组链表两段；写入条带组链表中的条目被插入到最近被访问的条带组链表的头部；当最近被访问的条带组链表已满，而有新的条带组欲写入条带组链表时，则将最近被访问的条带组链表尾部的条目淘汰，存储到最不常访问的条带组链表；当最不常访问的条带组链表已满，则将最不常访问的条带组链表尾部的条带组存储到磁盘。