旋转门算法是一种比较快速的线性拟合算法,常常用于实时数据库中对数据进行压缩,使存储容量大大的减少。在实时数据库中,数据通常具有如下特点:1. 数据采集量大。2. 数据临近度高。如果不能对这些数据进行压缩,将对资源造成巨大的浪费。旋转门算法作为线性拟合的一种简便算法,具有效率高、压缩比高、实现简单、误差可控制的优点,已成为一种专门算法。
旋转门算法更为形象说法是根据数据构建一个又一个的高度(该高度及有损压缩的阈值)固定的
平行四边形去“套住”数据,在不能“套住”时将前一个点进行归档(存储)。其中,旋转门就是图1中不断在“扩张”的平行四边形,每时每刻,此平行四边形的竖直方向的边的长度始终为阈值的2倍。每次扩张之时,都要检查平行四边形能否把所有点都套在平行四边形内部,若有点没有被套住,则之前的所有点就需要被归档(压缩)。