/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */
package org.apache.iotdb.db.tools.validate;

import org.apache.iotdb.db.storageengine.dataregion.tsfile.TsFileResource;
import org.apache.iotdb.tsfile.common.conf.TSFileConfig;
import org.apache.iotdb.tsfile.common.conf.TSFileDescriptor;
import org.apache.iotdb.tsfile.common.constant.TsFileConstant;
import org.apache.iotdb.tsfile.encoding.decoder.Decoder;
import org.apache.iotdb.tsfile.file.MetaMarker;
import org.apache.iotdb.tsfile.file.header.ChunkGroupHeader;
import org.apache.iotdb.tsfile.file.header.ChunkHeader;
import org.apache.iotdb.tsfile.file.header.PageHeader;
import org.apache.iotdb.tsfile.file.metadata.enums.TSDataType;
import org.apache.iotdb.tsfile.file.metadata.enums.TSEncoding;
import org.apache.iotdb.tsfile.read.TsFileSequenceReader;
import org.apache.iotdb.tsfile.read.common.BatchData;
import org.apache.iotdb.tsfile.read.reader.page.PageReader;
import org.apache.iotdb.tsfile.read.reader.page.TimePageReader;
import org.apache.iotdb.tsfile.utils.Pair;

import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.io.PrintWriter;
import java.nio.ByteBuffer;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Objects;
import java.util.regex.Pattern;
import java.util.stream.Collectors;

import static org.apache.iotdb.commons.conf.IoTDBConstant.PATH_SEPARATOR;
import static org.apache.iotdb.tsfile.common.constant.TsFileConstant.TSFILE_SUFFIX;

/**
 * This tool can be used to check the correctness of tsfile and point out errors in specific
 * timeseries or devices. The types of errors include the following:
 *
 * <p>Device overlap between files
 *
 * <p>Timeseries overlap between files
 *
 * <p>Timeseries overlap between chunks
 *
 * <p>Timeseries overlap between pages
 *
 * <p>Timeseries overlap within one page
 */
public class TsFileValidationTool {
  // print detail type of overlap or not
  private static boolean printDetails = false;

  // print to local file or not
  private static boolean printToFile = false;

  private static String outFilePath = "TsFile_validation_view.txt";

  private static PrintWriter pw = null;

  private static final Logger logger = LoggerFactory.getLogger(TsFileValidationTool.class);
  private static final List<File> seqDataDirList = new ArrayList<>();
  private static final List<File> fileList = new ArrayList<>();
  public static int badFileNum = 0;

  // measurementID -> <fileName, [lastTime, endTimeInLastFile]>
  private static final Map<String, Pair<String, long[]>> measurementLastTime = new HashMap<>();

  // deviceID -> <fileName, endTime>, the endTime of device in the last seq file
  private static final Map<String, Pair<String, Long>> deviceEndTime = new HashMap<>();

  // fileName -> isBadFile
  private static final Map<String, Boolean> isBadFileMap = new HashMap<>();

  /**
   * The form of param is: [path of data dir or tsfile] [-pd = print details or not] [-f = path of
   * outFile]. Eg: xxx/iotdb/data/data1 xxx/xxx.tsfile -pd=true -f=xxx/TsFile_validation_view.txt
   *
   * <p>The first parameter is required, the others are optional.
   */
  public static void main(String[] args) throws IOException {
    if (!checkArgs(args)) {
      System.exit(1);
    }
    if (printToFile) {
      pw = new PrintWriter(new FileWriter(outFilePath));
    }
    if (printDetails) {
      printBoth("Start checking seq files ...");
    }

    // check tsfile, which will only check for correctness inside a single tsfile
    for (File f : fileList) {
      findUncorrectFiles(Collections.singletonList(f));
    }

    // check tsfiles in data dir, which will check for correctness inside one single tsfile and
    // between files
    for (File seqDataDir : seqDataDirList) {
      // get sg data dirs
      if (!checkIsDirectory(seqDataDir)) {
        continue;
      }
      File[] sgDirs = seqDataDir.listFiles();
      for (File sgDir : Objects.requireNonNull(sgDirs)) {
        if (!checkIsDirectory(sgDir)) {
          continue;
        }
        if (printDetails) {
          printBoth("- Check files in database: " + sgDir.getAbsolutePath());
        }
        // get data region dirs
        File[] dataRegionDirs = sgDir.listFiles();
        for (File dataRegionDir : Objects.requireNonNull(dataRegionDirs)) {
          if (!checkIsDirectory(dataRegionDir)) {
            continue;
          }
          // get time partition dirs and sort them
          List<File> timePartitionDirs =
              Arrays.asList(Objects.requireNonNull(dataRegionDir.listFiles())).stream()
                  .filter(file -> Pattern.compile("[0-9]*").matcher(file.getName()).matches())
                  .collect(Collectors.toList());
          timePartitionDirs.sort(
              (f1, f2) ->
                  Long.compareUnsigned(Long.parseLong(f1.getName()), Long.parseLong(f2.getName())));
          for (File timePartitionDir : Objects.requireNonNull(timePartitionDirs)) {
            if (!checkIsDirectory(timePartitionDir)) {
              continue;
            }
            // get all seq files under the time partition dir
            List<File> tsFiles =
                Arrays.asList(
                    Objects.requireNonNull(
                        timePartitionDir.listFiles(
                            file -> file.getName().endsWith(TSFILE_SUFFIX))));
            // sort the seq files with timestamp
            tsFiles.sort(
                (f1, f2) -> {
                  int timeDiff =
                      Long.compareUnsigned(
                          Long.parseLong(f1.getName().split("-")[0]),
                          Long.parseLong(f2.getName().split("-")[0]));
                  return timeDiff == 0
                      ? Long.compareUnsigned(
                          Long.parseLong(f1.getName().split("-")[1]),
                          Long.parseLong(f2.getName().split("-")[1]))
                      : timeDiff;
                });

            findUncorrectFiles(tsFiles);
          }
          // clear map
          clearMap(false);
        }
      }
    }
    if (printDetails) {
      printBoth("Finish checking successfully, totally find " + badFileNum + " bad files.");
    }
    if (printToFile) {
      pw.close();
    }
  }

  public static void findUncorrectFiles(List<File> tsFiles) {
    for (File tsFile : tsFiles) {
      List<String> previousBadFileMsgs = new ArrayList<>();
      try {
        TsFileResource resource = new TsFileResource(tsFile);
        if (!new File(tsFile.getAbsolutePath() + TsFileResource.RESOURCE_SUFFIX).exists()) {
          // resource file does not exist, tsfile may not be flushed yet
          logger.warn(
              "{} does not exist ,skip it.",
              tsFile.getAbsolutePath() + TsFileResource.RESOURCE_SUFFIX);
          continue;
        } else {
          resource.deserialize();
        }
        isBadFileMap.put(tsFile.getName(), false);

        try (TsFileSequenceReader reader = new TsFileSequenceReader(tsFile.getAbsolutePath())) {
          // deviceID -> has checked overlap or not
          Map<String, Boolean> hasCheckedDeviceOverlap = new HashMap<>();
          reader.position((long) TSFileConfig.MAGIC_STRING.getBytes().length + 1);
          byte marker;
          String deviceID = "";
          Map<String, boolean[]> hasMeasurementPrintedDetails = new HashMap<>();
          // measurementId -> lastChunkEndTime in current file
          Map<String, Long> lashChunkEndTime = new HashMap<>();

          // start reading data points in sequence
          while ((marker = reader.readMarker()) != MetaMarker.SEPARATOR) {
            switch (marker) {
              case MetaMarker.CHUNK_HEADER:
              case MetaMarker.TIME_CHUNK_HEADER:
              case MetaMarker.VALUE_CHUNK_HEADER:
              case MetaMarker.ONLY_ONE_PAGE_CHUNK_HEADER:
              case MetaMarker.ONLY_ONE_PAGE_TIME_CHUNK_HEADER:
              case MetaMarker.ONLY_ONE_PAGE_VALUE_CHUNK_HEADER:
                ChunkHeader header = reader.readChunkHeader(marker);
                if (header.getDataSize() == 0) {
                  // empty value chunk
                  break;
                }
                long currentChunkEndTime = Long.MIN_VALUE;
                String measurementID = deviceID + PATH_SEPARATOR + header.getMeasurementID();
                hasMeasurementPrintedDetails.computeIfAbsent(measurementID, k -> new boolean[4]);
                measurementLastTime.computeIfAbsent(
                    measurementID,
                    k -> {
                      long[] arr = new long[2];
                      Arrays.fill(arr, Long.MIN_VALUE);
                      return new Pair<>("", arr);
                    });
                Decoder defaultTimeDecoder =
                    Decoder.getDecoderByType(
                        TSEncoding.valueOf(
                            TSFileDescriptor.getInstance().getConfig().getTimeEncoder()),
                        TSDataType.INT64);
                Decoder valueDecoder =
                    Decoder.getDecoderByType(header.getEncodingType(), header.getDataType());
                int dataSize = header.getDataSize();
                long lastPageEndTime = Long.MIN_VALUE;
                while (dataSize > 0) {
                  valueDecoder.reset();
                  PageHeader pageHeader =
                      reader.readPageHeader(
                          header.getDataType(),
                          (header.getChunkType() & 0x3F) == MetaMarker.CHUNK_HEADER);
                  ByteBuffer pageData = reader.readPage(pageHeader, header.getCompressionType());
                  long currentPageEndTime = Long.MIN_VALUE;
                  if ((header.getChunkType() & (byte) TsFileConstant.TIME_COLUMN_MASK)
                      == (byte) TsFileConstant.TIME_COLUMN_MASK) {
                    // Time Chunk
                    TimePageReader timePageReader =
                        new TimePageReader(pageHeader, pageData, defaultTimeDecoder);
                    long[] timeBatch = timePageReader.getNextTimeBatch();
                    for (int i = 0; i < timeBatch.length; i++) {
                      long timestamp = timeBatch[i];
                      if (timestamp <= measurementLastTime.get(measurementID).right[0]) {
                        // find bad file
                        if (timestamp <= measurementLastTime.get(measurementID).right[1]) {
                          // overlap between file, then add previous bad file path to list
                          String lastBadFile = measurementLastTime.get(measurementID).left;
                          if (!isBadFileMap.get(lastBadFile)) {
                            if (printDetails) {
                              previousBadFileMsgs.add(
                                  "-- Find the bad file "
                                      + tsFile.getParentFile().getAbsolutePath()
                                      + File.separator
                                      + lastBadFile
                                      + ", overlap with later files.");
                            } else {
                              previousBadFileMsgs.add(
                                  tsFile.getParentFile().getAbsolutePath()
                                      + File.separator
                                      + lastBadFile);
                            }
                            isBadFileMap.put(lastBadFile, true);
                            badFileNum++;
                          }
                        }

                        if (!isBadFileMap.get(tsFile.getName())) {
                          if (printDetails) {
                            printBoth("-- Find the bad file " + tsFile.getAbsolutePath());
                          } else {
                            printBoth(tsFile.getAbsolutePath());
                          }
                          isBadFileMap.put(tsFile.getName(), true);
                          badFileNum++;
                        }
                        if (printDetails) {
                          if (timestamp <= measurementLastTime.get(measurementID).right[1]) {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[0]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap between files, with previous file "
                                      + measurementLastTime.get(measurementID).left);
                              hasMeasurementPrintedDetails.get(measurementID)[0] = true;
                            }
                          } else if (timestamp
                              <= lashChunkEndTime.getOrDefault(measurementID, Long.MIN_VALUE)) {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[1]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap between chunks");
                              hasMeasurementPrintedDetails.get(measurementID)[1] = true;
                            }
                          } else if (timestamp <= lastPageEndTime) {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[2]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap between pages");
                              hasMeasurementPrintedDetails.get(measurementID)[2] = true;
                            }
                          } else {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[3]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap within one page");
                              hasMeasurementPrintedDetails.get(measurementID)[3] = true;
                            }
                          }
                        }
                      } else {
                        measurementLastTime.get(measurementID).right[0] = timestamp;
                        currentPageEndTime = timestamp;
                        currentChunkEndTime = timestamp;
                      }
                    }
                  } else if ((header.getChunkType() & (byte) TsFileConstant.VALUE_COLUMN_MASK)
                      == (byte) TsFileConstant.VALUE_COLUMN_MASK) {
                    // Value Chunk, skip it
                  } else {
                    // NonAligned Chunk
                    PageReader pageReader =
                        new PageReader(
                            pageData, header.getDataType(), valueDecoder, defaultTimeDecoder);
                    BatchData batchData = pageReader.getAllSatisfiedPageData();
                    while (batchData.hasCurrent()) {
                      long timestamp = batchData.currentTime();
                      if (timestamp <= measurementLastTime.get(measurementID).right[0]) {
                        // find bad file
                        if (timestamp <= measurementLastTime.get(measurementID).right[1]) {
                          // overlap between file, then add previous bad file path to list
                          if (!isBadFileMap.get(measurementLastTime.get(measurementID).left)) {
                            if (printDetails) {
                              previousBadFileMsgs.add(
                                  "-- Find the bad file "
                                      + tsFile.getParentFile().getAbsolutePath()
                                      + File.separator
                                      + measurementLastTime.get(measurementID).left
                                      + ", overlap with later files.");
                            } else {
                              previousBadFileMsgs.add(
                                  tsFile.getParentFile().getAbsolutePath()
                                      + File.separator
                                      + measurementLastTime.get(measurementID).left);
                            }
                            badFileNum++;
                            isBadFileMap.put(measurementLastTime.get(measurementID).left, true);
                          }
                        }
                        if (!isBadFileMap.get(tsFile.getName())) {
                          if (printDetails) {
                            printBoth("-- Find the bad file " + tsFile.getAbsolutePath());
                          } else {
                            printBoth(tsFile.getAbsolutePath());
                          }
                          isBadFileMap.put(tsFile.getName(), true);
                          badFileNum++;
                        }
                        if (printDetails) {
                          if (timestamp <= measurementLastTime.get(measurementID).right[1]) {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[0]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap between files, with previous file "
                                      + measurementLastTime.get(measurementID).left);
                              hasMeasurementPrintedDetails.get(measurementID)[0] = true;
                            }
                          } else if (timestamp
                              <= lashChunkEndTime.getOrDefault(measurementID, Long.MIN_VALUE)) {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[1]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap between chunks");
                              hasMeasurementPrintedDetails.get(measurementID)[1] = true;
                            }
                          } else if (timestamp <= lastPageEndTime) {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[2]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap between pages");
                              hasMeasurementPrintedDetails.get(measurementID)[2] = true;
                            }
                          } else {
                            if (!hasMeasurementPrintedDetails.get(measurementID)[3]) {
                              printBoth(
                                  "-------- Timeseries "
                                      + measurementID
                                      + " overlap within one page");
                              hasMeasurementPrintedDetails.get(measurementID)[3] = true;
                            }
                          }
                        }
                      } else {
                        measurementLastTime.get(measurementID).right[0] = timestamp;
                        currentPageEndTime = timestamp;
                        currentChunkEndTime = timestamp;
                      }
                      batchData.next();
                    }
                  }
                  dataSize -= pageHeader.getSerializedPageSize();
                  lastPageEndTime = Math.max(lastPageEndTime, currentPageEndTime);
                }
                lashChunkEndTime.put(
                    measurementID,
                    Math.max(
                        lashChunkEndTime.getOrDefault(measurementID, Long.MIN_VALUE),
                        currentChunkEndTime));
                break;
              case MetaMarker.CHUNK_GROUP_HEADER:
                if (!deviceID.equals("")) {
                  // record the end time of last device in current file
                  if (resource.getEndTime(deviceID)
                      > deviceEndTime.computeIfAbsent(
                              deviceID,
                              k -> {
                                return new Pair<>("", Long.MIN_VALUE);
                              })
                          .right) {
                    deviceEndTime.get(deviceID).left = tsFile.getName();
                    deviceEndTime.get(deviceID).right = resource.getEndTime(deviceID);
                  }
                }
                ChunkGroupHeader chunkGroupHeader = reader.readChunkGroupHeader();
                deviceID = chunkGroupHeader.getDeviceID();
                if (!hasCheckedDeviceOverlap.getOrDefault(deviceID, false)
                    && resource.getStartTime(deviceID)
                        <= deviceEndTime.computeIfAbsent(
                                deviceID,
                                k -> {
                                  return new Pair<>("", Long.MIN_VALUE);
                                })
                            .right) {
                  // find bad file
                  // add prevous bad file msg to list
                  if (!isBadFileMap.get(deviceEndTime.get(deviceID).left)) {
                    if (printDetails) {
                      previousBadFileMsgs.add(
                          "-- Find the bad file "
                              + tsFile.getParentFile().getAbsolutePath()
                              + File.separator
                              + deviceEndTime.get(deviceID).left
                              + ", overlap with later files.");
                    } else {
                      previousBadFileMsgs.add(
                          tsFile.getParentFile().getAbsolutePath()
                              + File.separator
                              + deviceEndTime.get(deviceID).left);
                    }
                    isBadFileMap.put(deviceEndTime.get(deviceID).left, true);
                    badFileNum++;
                  }
                  // print current file
                  if (!isBadFileMap.get(tsFile.getName())) {
                    if (printDetails) {
                      printBoth("-- Find the bad file " + tsFile.getAbsolutePath());
                    } else {
                      printBoth(tsFile.getAbsolutePath());
                    }
                    isBadFileMap.put(tsFile.getName(), true);
                    badFileNum++;
                  }
                  if (printDetails) {
                    printBoth(
                        "---- Device "
                            + deviceID
                            + " overlap between files, with previous file "
                            + deviceEndTime.get(deviceID).left);
                  }
                }
                hasCheckedDeviceOverlap.put(deviceID, true);
                break;
              case MetaMarker.OPERATION_INDEX_RANGE:
                reader.readPlanIndex();
                break;
              default:
                MetaMarker.handleUnexpectedMarker(marker);
            }
          }

          // record the end time of each timeseries in current file
          for (Map.Entry<String, Long> entry : lashChunkEndTime.entrySet()) {
            if (measurementLastTime.get(entry.getKey()).right[1] <= entry.getValue()) {
              measurementLastTime.get(entry.getKey()).right[1] = entry.getValue();
              measurementLastTime.get(entry.getKey()).left = tsFile.getName();
            }
          }
        }
      } catch (Throwable e) {
        logger.error("Meet errors in reading file {} , skip it.", tsFile.getAbsolutePath(), e);
        if (!isBadFileMap.get(tsFile.getName())) {
          if (printDetails) {
            printBoth(
                "-- Meet errors in reading file "
                    + tsFile.getAbsolutePath()
                    + ", tsfile may be corrupted.");
          } else {
            printBoth(tsFile.getAbsolutePath());
          }
          isBadFileMap.put(tsFile.getName(), true);
          badFileNum++;
        }
      } finally {
        for (String msg : previousBadFileMsgs) {
          printBoth(msg);
        }
      }
    }
  }

  private static boolean checkArgs(String[] args) {
    if (args.length < 1) {
      System.out.println(
          "Please input correct param, which is [path of data dir] [-pd = print details or not] [-f = path of outFile]. Eg: xxx/iotdb/data/data -pd=true -f=xxx/TsFile_validation_view.txt");
      return false;
    } else {
      for (String arg : args) {
        if (arg.startsWith("-pd")) {
          printDetails = Boolean.parseBoolean(arg.split("=")[1]);
        } else if (arg.startsWith("-f")) {
          printToFile = true;
          outFilePath = arg.split("=")[1];
        } else {
          File f = new File(arg);
          if (f.isDirectory()
              && Objects.requireNonNull(
                          f.list(
                              (dir, name) ->
                                  (name.equals("sequence") || name.equals("unsequence"))))
                      .length
                  == 2) {
            File seqDataDir = new File(f, "sequence");
            seqDataDirList.add(seqDataDir);
          } else if (arg.endsWith(TSFILE_SUFFIX) && f.isFile()) {
            fileList.add(f);
          } else {
            System.out.println(arg + " is not a correct data directory or tsfile of IOTDB.");
            return false;
          }
        }
      }
      if (seqDataDirList.isEmpty() && fileList.isEmpty()) {
        System.out.println(
            "Please input correct param, which is [path of data dir] [-pd = print details or not] [-f = path of outFile]. Eg: xxx/iotdb/data/data -pd=true -f=xxx/TsFile_validation_view.txt");
        return false;
      }
      return true;
    }
  }

  public static void clearMap(boolean resetBadFileNum) {
    if (resetBadFileNum) {
      badFileNum = 0;
    }
    measurementLastTime.clear();
    deviceEndTime.clear();
    isBadFileMap.clear();
  }

  private static boolean checkIsDirectory(File dir) {
    boolean res = true;
    if (!dir.isDirectory()) {
      logger.error("{} is not a directory or does not exist, skip it.", dir.getAbsolutePath());
      res = false;
    }
    return res;
  }

  private static void printBoth(String msg) {
    System.out.println(msg);
    if (printToFile) {
      pw.println(msg);
    }
  }
}
