2、FlashTsDB时序数据库-SDT算法（Java）实现

最新推荐文章于 2026-04-23 19:21:17 发布

原创

最新推荐文章于 2026-04-23 19:21:17 发布 · 1k 阅读

标签

#信息压缩 #java

收录于

本文介绍了FlashTsDB时序数据库中SDT算法的Java实现，包括SDT原理、压缩算法（Point对象和SdtPeriod对象）及解压算法的详细内容。

FlashTsDB时序数据库-SDT算法（Java）实现

FLashDB基于开源模式开发，地址：https://github.com/amon1991/flashdb

1、SDT原理

在这里插入图片描述

2、压缩算法

Point对象

public class Point implements Comparable<Point> {
   
   

    private long x;     // 时间戳
    private double y; // 测点值

    // ... 此处省略set，get方法
}

SdtPeriod对象

public class SdtPeriod {
   
   

    private long bgTime;     // 压缩段开始时间
    private double bgValue; // 压缩段开始值
    private long endTime;    // 压缩段结束时间
    private double endValue;// 压缩段结束值
    private double gradient; // 梯度
    
    // ... 此处省略set，get方法
    
}

压缩算法

/**
 * SDT algorithm compress function
 *
 * @param originPoints 待压缩的点集
 * @param accuracyE    旋转门大小
 * @return
 */
public List<SdtPeriod> sdtCompress(List<Point> originPoints, double accuracyE) {
   
   
    List<SdtPeriod> sdtPeriodList = new ArrayList<>();

    if (null != originPoints && originPoints.size() > 0) {
   
   
        SdtPoints sdtPoints = new SdtPoints();

        double upGate = -Double.MAX_VALUE;
        double downGate = Double.MAX_VALUE;
        for (int i = 0, size = originPoints.size(); i < size; i++