[发明专利]面向容错的NVM持久化过程冗余信息的压缩方法和装置

摘要

本发明公开了一种面向容错的NVM持久化过程冗余信息的压缩方法及装置，本发明实施步骤包括分配写集合、地址队列以及多个值队列，在NVM中分配持久化日志保存区；在事务期间将所有持久化写操作信息写入写集合；扫描写集合，按照值的新旧对比情况分别加入相应的值队列，并按值队列依序加入地址队列；针对地址队列中的地址信息进行压缩使得一组相邻地址的相同部分被消除，将压缩后的地址信息写入地址记录；将各个值队列中所有元素的N位值的低X位写入值记录，从而将值的冗余信息消除。本发明能够减小持久化数据的大小，从而降低事务的持久化开销，达到提升持久化事务性能、延长NVM使用寿命的目的。

主权项

1.一种面向容错的NVM持久化过程冗余信息的压缩方法，其特征在于实施步骤包括：1)在支持事务持久化的线程中分配写集合WriteSet、地址队列queue以及多个值队列vqueue_X，其中值队列vqueue_X用于记录新旧只有低X位不同的值，在压缩值时各记录值的低X位写入持久化日志中，且不同值队列vqueue_X的X值不同；2)在NVM中分配持久化日志保存区；3)在事务期间将所有持久化写操作信息写入写集合WriteSet；4)扫描写集合WriteSet，对新旧值完全相同的写集合元素进行过滤，对新旧值不完全相同的写集合元素，将新旧只有低X位不同的值的写集合元素的值分别加入相应的值队列vqueue_X，并按照值队列vqueue_X中X的值从大到小的顺序将新旧值不完全相同的写集合元素的地址加入地址队列queue；5)针对地址队列queue中的地址信息进行压缩使得一组相邻地址的相同部分被消除，将压缩后的地址信息写入地址记录；6)将各个值队列vqueue_X中所有元素的N位值的低X位写入值记录，从而将值的冗余信息消除。