本发明涉及一种基于负数据库和动态规划的时序数据压缩算法,其主要技术特点是：结合负数据库思想和动态规划思想对天文星表时序重组后的结果时序数据设计合理高效的压缩算法进行压缩,以减少存储成本和存储空间.本发明设计合理,能够在短时间内高效地压缩时序数据,为研究各类时序数据的压缩提供了新的思路.此外,根据数据访问频率的不同,基于Redis内存数据库、HBase列式数据库以及本发明的数据压缩算法,设计了天文星表重组时序数据的多级存储架构,综合提高了海量天文星表数据重组时序数据的时间效率和空间效率。