| 摘要 |
本发明系描述资料储存装置及系统之结构化(log–structured)写入快取(write data)以及改进储存系统之性能之方法。此系统可为一RAID磁碟储存阵列、硬碟、光碟或磁碟储存系统。写入快取较佳实施于系统之主要储存媒体，但亦可提供于系统之其他储存元件中。写入快取包含快取列(cache line)，其中快取资料系短暂地积聚在非挥发性状态(non–volatile state)，以致于之后可被顺序性地(sequentially)写入目标储存地点(target storagelocation)，而改进系统之总性能。每一快许列之元资料(meta–data)亦保持于写入快取中。元资料包含列中之每一区段(sector)之目标区段地址(target sector address)以及表示资料登至(post)快取列之排序之顺序数(sequential number)。缓冲表项目(buffer table entry)提供给每一快取列。散列表(hash table)系用以搜寻每一资料读取与写运作所需之区段地址之缓冲表(buffer table)。 |
