taosdata / TDengine / #5033

coverage: 73.058% (-0.02%) from 73.076%
#5033

push

travis-ci

web-flow 
merge: from main to 3.0 branch #35224

merge: from main to 3.0 branch[manual-only]

1337 of 1975 new or added lines in 48 files covered. (67.7%)

14198 existing lines in 150 files now uncovered.

275895 of 377640 relevant lines covered (73.06%)

132323361.15 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

86.35
/source/dnode/vnode/src/tsdb/tsdbMergeTree.c
1 
/*
2 
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
3 
 *
4 
 * This program is free software: you can use, redistribute, and/or modify
5 
 * it under the terms of the GNU Affero General Public License, version 3
6 
 * or later ("AGPL"), as published by the Free Software Foundation.
7 
 *
8 
 * This program is distributed in the hope that it will be useful, but WITHOUT
9 
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
10 
 * FITNESS FOR A PARTICULAR PURPOSE.
11 
 *
12 
 * You should have received a copy of the GNU Affero General Public License
13 
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
14 
 */
15 









16



#include "tlrucache.h"










17



#include "tsdb.h"










18



#include "tsdbFSet2.h"










19



#include "tsdbMerge.h"










20



#include "tsdbReadUtil.h"










21



#include "tsdbSttFileRW.h"










22



#include "ttypes.h"










23












24



typedef struct SSttStatisCacheKey {










25



  int64_t suid;










26



  int32_t vgId;










27



  int32_t fid;










28



} SSttStatisCacheKey;










29












30



typedef struct SSttStatisCacheValue {










31



  int64_t commitTs;










32



  SArray *pLevel;  // SArray<SArray<SSttTableRowsInfo>>










33



} SSttStatisCacheValue;










34












35



typedef struct SSttStatisFileCacheInfo {










36



  SLRUCache *    pStatisFileCache;










37



  TdThreadMutex  lock;










38



} SSttStatisFileCacheInfo;










39












40



static SSttStatisFileCacheInfo statisCacheInfo;










41



static TdThreadOnce tsCacheInit = PTHREAD_ONCE_INIT;










42












43



static int32_t getSttTableRowsInfo(SSttStatisCacheValue *pValue, int32_t numOfPKs, int32_t levelIdx, int32_t fileIdx,










44



                                   SSttTableRowsInfo *pSttTableRowsInfo);










45



static int32_t buildSttTableRowsInfoKV(SMergeTreeConf *pConf, int32_t vgId, SSttStatisCacheKey *pKey,










46



                                       SSttStatisCacheValue **pValue);










47



static void    clearStatisInfoCache(SLRUCache *pStatisCache, SSttStatisCacheKey *pKey, LRUHandle **pHandle);










48



static int32_t putStatisInfoIntoCache(SLRUCache *pCache, SSttStatisCacheKey *pKey, SSttStatisCacheValue *pValue,










49



                                      const char *id);










50



static int32_t getStatisInfoFromCache(SLRUCache *pCache, SSttStatisCacheKey *pKey, SSttStatisCacheValue **pValue,










51



                                      LRUHandle **pHandle, const char *id);










52



static void    releaseCacheHandle(SLRUCache *pCache, LRUHandle **pHandle, bool lock);










53



static void    freeStatisFileItems(const void *key, size_t keyLen, void *value, void *ud);










54



static int32_t getCacheValueSize(const SSttStatisCacheValue* pValue);










55












56



static void tLDataIterClose2(SLDataIter *pIter);










57












58



// SLDataIter =================================================










59



int32_t tCreateSttBlockLoadInfo(STSchema *pSchema, int16_t *colList, int32_t numOfCols, SSttBlockLoadInfo **pInfo) {




384,606,139✔





60



  *pInfo = NULL;




384,606,139✔





61












62



  SSttBlockLoadInfo *pLoadInfo = taosMemoryCalloc(1, sizeof(SSttBlockLoadInfo));




384,745,967✔





63



  if (pLoadInfo == NULL) {




384,509,568✔





64



    return terrno;




×







65



  }










66












67



  pLoadInfo->blockData[0].sttBlockIndex = -1;




384,509,568✔





68



  pLoadInfo->blockData[1].sttBlockIndex = -1;




384,513,989✔





69












70



  pLoadInfo->currentLoadBlockIndex = 1;




384,551,216✔





71












72



  int32_t code = tBlockDataCreate(&pLoadInfo->blockData[0].data);




384,614,667✔





73



  if (code) {




384,753,889✔





74



    taosMemoryFreeClear(pLoadInfo);




×







75



    return code;




×







76



  }










77












78



  code = tBlockDataCreate(&pLoadInfo->blockData[1].data);




384,753,889✔





79



  if (code) {




384,760,751✔





80



    taosMemoryFreeClear(pLoadInfo);




×







81



    return code;




×







82



  }










83












84



  pLoadInfo->aSttBlk = taosArrayInit(4, sizeof(SSttBlk));




384,760,751✔





85



  if (pLoadInfo->aSttBlk == NULL) {




384,770,458✔





86



    taosMemoryFreeClear(pLoadInfo);




×







87



    return terrno;




×







88



  }










89












90



  pLoadInfo->pSchema = pSchema;




384,786,929✔





91



  pLoadInfo->colIds = colList;




384,825,821✔





92



  pLoadInfo->numOfCols = numOfCols;




384,800,645✔





93












94



  *pInfo = pLoadInfo;




384,886,025✔





95



  return code;




384,828,975✔





96



}










97












98



static void freeItem(void *pValue) {




2,147,483,647✔





99



  SValue *p = (SValue *)pValue;




2,147,483,647✔





100



  if (IS_VAR_DATA_TYPE(p->type) || p->type == TSDB_DATA_TYPE_DECIMAL) {




2,147,483,647✔





101



    taosMemoryFree(p->pData);




69,676,652✔





102



  }










103



}




2,147,483,647✔





104












105



void destroySttBlockLoadInfo(SSttBlockLoadInfo *pLoadInfo) {




384,792,085✔





106



  if (pLoadInfo == NULL) {




384,792,085✔





107



    return;




×







108



  }










109












110



  pLoadInfo->currentLoadBlockIndex = 1;




384,792,085✔





111












112



  SBlockDataInfo *pInfo = &pLoadInfo->blockData[0];




384,874,700✔





113



  tBlockDataDestroy(&pInfo->data);




384,829,732✔





114



  pInfo->sttBlockIndex = -1;




384,843,736✔





115



  pInfo->pin = false;




384,793,395✔





116












117



  pInfo = &pLoadInfo->blockData[1];




384,849,552✔





118



  tBlockDataDestroy(&pInfo->data);




384,884,697✔





119



  pInfo->sttBlockIndex = -1;




384,886,068✔





120



  pInfo->pin = false;




384,840,304✔





121












122



  taosArrayDestroy(pLoadInfo->info.pUid);




384,900,137✔





123



  taosArrayDestroy(pLoadInfo->info.pCount);




384,851,149✔





124



  taosArrayDestroy(pLoadInfo->info.pFirstTs);




384,838,984✔





125



  taosArrayDestroy(pLoadInfo->info.pLastTs);




384,868,573✔





126












127



  taosArrayDestroyEx(pLoadInfo->info.pFirstKey, freeItem);




384,870,714✔





128



  taosArrayDestroyEx(pLoadInfo->info.pLastKey, freeItem);




384,815,181✔





129












130



  pLoadInfo->info.pUid = NULL;




384,877,046✔





131



  pLoadInfo->info.pFirstKey = NULL;




384,878,032✔





132



  pLoadInfo->info.pLastKey = NULL;




384,840,595✔





133



  pLoadInfo->info.pCount = NULL;




384,891,466✔





134



  pLoadInfo->info.pFirstTs = NULL;




384,878,966✔





135



  pLoadInfo->info.pLastTs = NULL;




384,856,034✔





136












137



  taosArrayDestroy(pLoadInfo->aSttBlk);




384,830,764✔





138



  taosMemoryFree(pLoadInfo);




384,862,862✔





139



}










140












141



void destroyLDataIter(SLDataIter *pIter) {




384,890,344✔





142



  tLDataIterClose2(pIter);




384,890,344✔





143



  destroySttBlockLoadInfo(pIter->pBlockLoadInfo);




384,853,568✔





144



  taosMemoryFree(pIter);




384,868,282✔





145



}




384,814,184✔





146












147



void destroySttBlockReader(SArray *pLDataIterArray, SSttBlockLoadCostInfo *pLoadCost) {




711,612,043✔





148



  if (pLDataIterArray == NULL) {




711,612,043✔





149



    return;




9,261,493✔





150



  }










151












152



  int32_t numOfLevel = taosArrayGetSize(pLDataIterArray);




702,350,550✔





153



  for (int32_t i = 0; i < numOfLevel; ++i) {




1,087,089,910✔





154



    SArray *pList = taosArrayGetP(pLDataIterArray, i);




384,717,495✔





155



    for (int32_t j = 0; j < taosArrayGetSize(pList); ++j) {




769,571,552✔





156



      SLDataIter *pIter = taosArrayGetP(pList, j);




384,900,394✔





157



      if (pIter->pBlockLoadInfo != NULL) {




384,898,950✔





158



        SSttBlockLoadCostInfo *pCost = &pIter->pBlockLoadInfo->cost;




384,916,299✔





159



        if (pLoadCost != NULL) {




384,922,847✔





160



          pLoadCost->loadBlocks += pCost->loadBlocks;




384,901,268✔





161



          pLoadCost->loadStatisBlocks += pCost->loadStatisBlocks;




384,911,657✔





162



          pLoadCost->blockElapsedTime += pCost->blockElapsedTime;




384,903,120✔





163



          pLoadCost->statisElapsedTime += pCost->statisElapsedTime;




384,902,318✔





164



        }










165



      }










166












167



      destroyLDataIter(pIter);




384,913,055✔





168



    }










169












170



    taosArrayDestroy(pList);




384,634,286✔





171



  }










172












173



  taosArrayDestroy(pLDataIterArray);




702,372,415✔





174



}










175












176



// choose the unpinned slot to load next data block










177



static void updateBlockLoadSlot(SSttBlockLoadInfo *pLoadInfo) {




222,113,497✔





178



  int32_t nextSlotIndex = pLoadInfo->currentLoadBlockIndex ^ 1;




222,113,497✔





179



  if (pLoadInfo->blockData[nextSlotIndex].pin) {




222,178,369✔





180



    nextSlotIndex = nextSlotIndex ^ 1;




×







181



  }










182












183



  pLoadInfo->currentLoadBlockIndex = nextSlotIndex;




222,137,565✔





184



}




222,121,430✔





185












186



static int32_t loadLastBlock(SLDataIter *pIter, const char *idStr, SBlockData **pResBlock) {




2,147,483,647✔





187



  if (pResBlock != NULL) {




2,147,483,647✔





188



    *pResBlock = NULL;




2,147,483,647✔





189



  }










190












191



  int32_t            code = 0;




2,147,483,647✔





192



  SSttBlockLoadInfo *pInfo = pIter->pBlockLoadInfo;




2,147,483,647✔





193












194



  if (pInfo->blockData[0].sttBlockIndex == pIter->iSttBlk) {




2,147,483,647✔





195



    if (pInfo->currentLoadBlockIndex != 0) {




2,147,483,647✔





196



      tsdbDebug("current load index is set to 0, block index:%d, fileVer:%" PRId64 ", due to uid:%" PRIu64




108,515✔





197



                ", load data, %s",










198



                pIter->iSttBlk, pIter->cid, pIter->uid, idStr);










199



      pInfo->currentLoadBlockIndex = 0;




108,515✔





200



    }










201












202



    *pResBlock = &pInfo->blockData[0].data;




2,147,483,647✔





203



    return code;




2,147,483,647✔





204



  }










205












206



  if (pInfo->blockData[1].sttBlockIndex == pIter->iSttBlk) {




2,147,483,647✔





207



    if (pInfo->currentLoadBlockIndex != 1) {




2,147,483,647✔





208



      tsdbDebug("current load index is set to 1, block index:%d, fileVer:%" PRId64 ", due to uid:%" PRIu64




102,369✔





209



                ", load data, %s",










210



                pIter->iSttBlk, pIter->cid, pIter->uid, idStr);










211



      pInfo->currentLoadBlockIndex = 1;




102,369✔





212



    }










213












214



    *pResBlock = &pInfo->blockData[1].data;




2,147,483,647✔





215



    return code;




2,147,483,647✔





216



  }










217












218



  if (pIter->pSttBlk == NULL || pInfo->pSchema == NULL) {




222,082,219✔





219



    return code;




×







220



  }










221












222



  updateBlockLoadSlot(pInfo);




222,104,625✔





223



  int64_t st = taosGetTimestampUs();




222,177,946✔





224












225



  SBlockData *pBlock = &pInfo->blockData[pInfo->currentLoadBlockIndex].data;




222,177,946✔





226



  code = tsdbSttFileReadBlockDataByColumn(pIter->pReader, pIter->pSttBlk, pBlock, pInfo->pSchema, &pInfo->colIds[1],




222,108,723✔





227



                                          pInfo->numOfCols - 1);




222,132,750✔





228



  if (code != TSDB_CODE_SUCCESS) {




222,166,467✔





229



    return code;




×







230



  }










231












232



  double el = (taosGetTimestampUs() - st) / 1000.0;




222,170,245✔





233



  pInfo->cost.blockElapsedTime += el;




222,170,245✔





234



  pInfo->cost.loadBlocks += 1;




222,170,471✔





235












236



  tsdbDebug("read stt block, total load:%" PRId64 ", trigger by uid:%" PRIu64 ", stt-fileVer:%" PRId64




222,175,187✔





237



            ", last block index:%d, entry:%d, rows:%d, uidRange:%" PRId64 "-%" PRId64 " tsRange:%" PRId64 "-%" PRId64










238



            " %p, elapsed time:%.2f ms, %s",










239



            pInfo->cost.loadBlocks, pIter->uid, pIter->cid, pIter->iSttBlk, pInfo->currentLoadBlockIndex, pBlock->nRow,










240



            pIter->pSttBlk->minUid, pIter->pSttBlk->maxUid, pIter->pSttBlk->minKey, pIter->pSttBlk->maxKey, pBlock, el,










241



            idStr);










242












243



  pInfo->blockData[pInfo->currentLoadBlockIndex].sttBlockIndex = pIter->iSttBlk;




222,175,157✔





244



  pIter->iRow = (pIter->backward) ? pInfo->blockData[pInfo->currentLoadBlockIndex].data.nRow : -1;




222,157,674✔





245












246



  tsdbDebug("last block index list:%d, %d, rowIndex:%d %s", pInfo->blockData[0].sttBlockIndex,




222,187,570✔





247



            pInfo->blockData[1].sttBlockIndex, pIter->iRow, idStr);










248












249



  *pResBlock = &pInfo->blockData[pInfo->currentLoadBlockIndex].data;




222,187,600✔





250



  return code;




222,141,027✔





251



}










252












253



// find the earliest block that contains the required records










254



static FORCE_INLINE int32_t findEarliestIndex(int32_t index, uint64_t uid, const SSttBlk *pBlockList, int32_t num,










255



                                              int32_t backward) {










256



  int32_t i = index;




280,786,899✔





257



  int32_t step = backward ? 1 : -1;




280,786,899✔





258



  while (i >= 0 && i < num && uid >= pBlockList[i].minUid && uid <= pBlockList[i].maxUid) {




573,041,696✔





259



    i += step;




292,254,797✔





260



  }










261



  return i - step;




280,692,987✔





262



}










263












264



static int32_t binarySearchForStartBlock(SSttBlk *pBlockList, int32_t num, uint64_t uid, int32_t backward) {




675,545,688✔





265



  int32_t midPos = -1;




675,545,688✔





266



  if (num <= 0) {




675,545,688✔





267



    return -1;




298,706,100✔





268



  }










269












270



  int32_t firstPos = 0;




376,839,588✔





271



  int32_t lastPos = num - 1;




376,839,588✔





272












273



  // find the first position which is bigger than the key










274



  if ((uid > pBlockList[lastPos].maxUid) || (uid < pBlockList[firstPos].minUid)) {




376,839,588✔





275



    return -1;




96,152,111✔





276



  }










277












278



  while (1) {




42,168,529✔





279



    if (uid >= pBlockList[firstPos].minUid && uid <= pBlockList[firstPos].maxUid) {




322,935,620✔





280



      return findEarliestIndex(firstPos, uid, pBlockList, num, backward);




255,591,302✔





281



    }










282












283



    if (uid > pBlockList[lastPos].maxUid || uid < pBlockList[firstPos].minUid) {




67,270,985✔





284



      return -1;




36,289✔





285



    }










286












287



    int32_t numOfRows = lastPos - firstPos + 1;




67,274,171✔





288



    midPos = (numOfRows >> 1u) + firstPos;




67,274,171✔





289












290



    if (uid < pBlockList[midPos].minUid) {




67,274,171✔





291



      lastPos = midPos - 1;




24,025,315✔





292



    } else if (uid > pBlockList[midPos].maxUid) {




43,245,455✔





293



      firstPos = midPos + 1;




18,143,214✔





294



    } else {










295



      return findEarliestIndex(midPos, uid, pBlockList, num, backward);




25,101,685✔





296



    }










297



  }










298



}










299












300



static FORCE_INLINE int32_t findEarliestRow(int32_t index, uint64_t uid, const uint64_t *uidList, int32_t num,










301



                                            int32_t backward) {










302



  int32_t i = index;




277,801,802✔





303



  int32_t step = backward ? 1 : -1;




277,801,802✔





304



  while (i >= 0 && i < num && uid == uidList[i]) {




2,147,483,647✔





305



    i += step;




2,147,483,647✔





306



  }










307



  return i - step;




277,825,432✔





308



}










309












310



static int32_t binarySearchForStartRowIndex(uint64_t *uidList, int32_t num, uint64_t uid, int32_t backward) {




277,813,099✔





311



  int32_t firstPos = 0;




277,813,099✔





312



  int32_t lastPos = num - 1;




277,813,099✔





313












314



  // find the first position which is bigger than the key










315



  if ((uid > uidList[lastPos]) || (uid < uidList[firstPos])) {




277,813,099✔





316



    return -1;




×







317



  }










318












319



  while (1) {




141,015,901✔





320



    if (uid == uidList[firstPos]) {




418,867,285✔





321



      return findEarliestRow(firstPos, uid, uidList, num, backward);




173,943,913✔





322



    }










323












324



    if (uid > uidList[lastPos] || uid < uidList[firstPos]) {




244,911,337✔





325



      return -1;




30,601✔





326



    }










327












328



    int32_t numOfRows = lastPos - firstPos + 1;




244,882,992✔





329



    int32_t midPos = (numOfRows >> 1u) + firstPos;




244,882,992✔





330












331



    if (uid < uidList[midPos]) {




244,882,992✔





332



      lastPos = midPos - 1;




47,541,930✔





333



    } else if (uid > uidList[midPos]) {




197,346,414✔





334



      firstPos = midPos + 1;




93,473,971✔





335



    } else {










336



      return findEarliestRow(midPos, uid, uidList, num, backward);




103,881,519✔





337



    }










338



  }










339



}










340












341



static int32_t extractSttBlockInfo(SLDataIter *pIter, const TSttBlkArray *pArray, SSttBlockLoadInfo *pBlockLoadInfo,




384,698,449✔





342



                                   uint64_t suid) {










343



  void   *px = NULL;




384,698,449✔





344



  int32_t code = TSDB_CODE_SUCCESS;




384,698,449✔





345



  if (TARRAY2_SIZE(pArray) <= 0) {




384,698,449✔





346



    return code;




151,736✔





347



  }










348












349



  SSttBlk *pStart = &pArray->data[0];




384,631,004✔





350



  SSttBlk *pEnd = &pArray->data[TARRAY2_SIZE(pArray) - 1];




384,625,354✔





351












352



  // all identical










353



  if (pStart->suid == pEnd->suid) {




384,681,059✔





354



    if (pStart->suid != suid) {  // no qualified stt block existed




280,991,025✔





355



      taosArrayClear(pBlockLoadInfo->aSttBlk);




114,268,006✔





356



      pIter->iSttBlk = -1;




114,267,205✔





357



      return TSDB_CODE_SUCCESS;




114,284,009✔





358



    } else {  // all blocks are qualified










359



      taosArrayClear(pBlockLoadInfo->aSttBlk);




166,655,571✔





360



      px = taosArrayAddBatch(pBlockLoadInfo->aSttBlk, pArray->data, pArray->size);




166,696,830✔





361



      if (px == NULL) {




166,737,382✔





362



        return terrno;




×







363



      }










364



    }










365



  } else {










366



    SArray *pTmp = taosArrayInit(TARRAY2_SIZE(pArray), sizeof(SSttBlk));




103,690,600✔





367



    if (pTmp == NULL) {




103,700,899✔





368



      return terrno;




×







369



    }










370












371



    for (int32_t i = 0; i < TARRAY2_SIZE(pArray); ++i) {




842,616,285✔





372



      SSttBlk *p = &pArray->data[i];




792,498,601✔





373



      if (p->suid < suid) {




792,484,352✔





374



        continue;




255,250,412✔





375



      }










376












377



      if (p->suid == suid) {




537,256,220✔





378



        void *px = taosArrayPush(pTmp, p);




483,664,974✔





379



        if (px == NULL) {




483,664,974✔





380



          code = terrno;




×







381



          break;




×







382



        }










383



      } else if (p->suid > suid) {




53,604,636✔





384



        break;




53,605,110✔





385



      }










386



    }










387












388



    taosArrayDestroy(pBlockLoadInfo->aSttBlk);




103,696,937✔





389



    pBlockLoadInfo->aSttBlk = pTmp;




103,702,377✔





390



  }










391












392



  return code;




270,399,492✔





393



}










394












395



static int32_t tValueDupPayload(SValue *pVal) {




176,522,152✔





396



  if (IS_VAR_DATA_TYPE(pVal->type) || pVal->type == TSDB_DATA_TYPE_DECIMAL) {




176,522,152✔





397



    char *p = (char *)pVal->pData;




69,681,161✔





398



    char *pBuf = taosMemoryMalloc(pVal->nData);




69,673,279✔





399



    if (pBuf == NULL) {




69,677,285✔





400



      return terrno;




×







401



    }










402












403



    memcpy(pBuf, p, pVal->nData);




69,677,285✔





404



    pVal->pData = (uint8_t *)pBuf;




69,679,921✔





405



  }










406












407



  return TSDB_CODE_SUCCESS;




176,536,754✔





408



}










409












410



static int32_t loadSttStatisticsBlockData(SSttFileReader *pSttFileReader, SSttBlockLoadInfo *pBlockLoadInfo,




384,638,322✔





411



                                          TStatisBlkArray *pStatisBlkArray, uint64_t suid, const char *id) {










412



  int32_t code = TSDB_CODE_SUCCESS;




384,638,322✔





413



  int32_t lino = 0;




384,638,322✔





414



  void   *px = NULL;




384,638,322✔





415



  int32_t startIndex = 0;




384,638,322✔





416



  int32_t ret = 0;




384,638,322✔





417












418



  int32_t numOfBlocks = TARRAY2_SIZE(pStatisBlkArray);




384,638,322✔





419



  if (numOfBlocks <= 0) {




384,646,409✔





420



    return code;




151,736✔





421



  }










422












423



  while ((startIndex < numOfBlocks) && (pStatisBlkArray->data[startIndex].maxTbid.suid < suid)) {




475,456,011✔





424



    ++startIndex;




90,961,338✔





425



  }










426












427



  if (startIndex >= numOfBlocks || pStatisBlkArray->data[startIndex].minTbid.suid > suid) {




384,569,467✔





428



    return 0;




135,683,443✔





429



  }










430












431



  int32_t endIndex = startIndex;




248,879,093✔





432



  while (endIndex < numOfBlocks && pStatisBlkArray->data[endIndex].minTbid.suid <= suid) {




501,844,281✔





433



    ++endIndex;




252,965,188✔





434



  }










435












436



  int32_t num = endIndex - startIndex;




248,839,700✔





437



  pBlockLoadInfo->cost.loadStatisBlocks += num;




248,839,700✔





438












439



  STbStatisBlock block;




248,896,475✔





440



  code = tStatisBlockInit(&block);




248,901,895✔





441



  QUERY_CHECK_CODE(code, lino, _end);




248,962,589✔





442












443



  int64_t st = taosGetTimestampUs();




248,936,329✔





444












445



  for (int32_t k = startIndex; k < endIndex; ++k) {




501,929,774✔





446



    code = tsdbSttFileReadStatisBlock(pSttFileReader, &pStatisBlkArray->data[k], &block);




252,971,780✔





447



    QUERY_CHECK_CODE(code, lino, _end);




253,013,531✔





448












449



    int32_t i = 0;




253,013,531✔





450



    int32_t rows = block.numOfRecords;




253,013,531✔





451



    while (i < rows && ((int64_t *)block.suids.data)[i] != suid) {




394,175,455✔





452



      ++i;




141,161,924✔





453



    }










454












455



    // existed










456



    if (i < rows) {




253,024,474✔





457



      SSttTableRowsInfo *pInfo = &pBlockLoadInfo->info;




239,780,116✔





458












459



      if (pInfo->pUid == NULL) {




239,771,957✔





460



        pInfo->pUid = taosArrayInit(rows, sizeof(int64_t));




235,685,131✔





461



        pInfo->pFirstTs = taosArrayInit(rows, sizeof(int64_t));




235,686,960✔





462



        pInfo->pLastTs = taosArrayInit(rows, sizeof(int64_t));




235,687,950✔





463



        pInfo->pCount = taosArrayInit(rows, sizeof(int64_t));




235,680,393✔





464












465



        pInfo->pFirstKey = taosArrayInit(rows, sizeof(SValue));




235,694,433✔





466



        pInfo->pLastKey = taosArrayInit(rows, sizeof(SValue));




235,671,536✔





467












468



        if (pInfo->pUid == NULL || pInfo->pFirstTs == NULL || pInfo->pLastTs == NULL || pInfo->pCount == NULL ||




235,694,757✔





469



            pInfo->pFirstKey == NULL || pInfo->pLastKey == NULL) {




235,679,966✔






UNCOV

470



          code = terrno;




×







471



          goto _end;




×







472



        }










473












474



        pInfo->memSize = sizeof(SSttTableRowsInfo) + sizeof(SArray) * 6;




235,697,827✔





475



      }










476












477



      if (pStatisBlkArray->data[k].maxTbid.suid == suid) {




239,755,473✔





478



        int32_t size = rows - i;




208,154,277✔





479



        int32_t offset = i * sizeof(int64_t);




208,154,277✔





480












481



        px = taosArrayAddBatch(pInfo->pUid, tBufferGetDataAt(&block.uids, offset), size);




208,154,277✔





482



        TSDB_CHECK_NULL(px, code, lino, _end, terrno);




208,141,095✔





483












484



        px = taosArrayAddBatch(pInfo->pFirstTs, tBufferGetDataAt(&block.firstKeyTimestamps, offset), size);




208,141,095✔





485



        TSDB_CHECK_NULL(px, code, lino, _end, terrno);




208,143,918✔





486












487



        px = taosArrayAddBatch(pInfo->pLastTs, tBufferGetDataAt(&block.lastKeyTimestamps, offset), size);




208,143,918✔





488



        TSDB_CHECK_NULL(px, code, lino, _end, terrno);




208,142,609✔





489












490



        px = taosArrayAddBatch(pInfo->pCount, tBufferGetDataAt(&block.counts, offset), size);




208,142,609✔





491



        TSDB_CHECK_NULL(px, code, lino, _end, terrno);




208,152,442✔





492












493



        pInfo->memSize += size * sizeof(int64_t) * 4;




208,152,442✔





494



        pInfo->memSize += size * sizeof(SValue) * 2;




208,165,437✔





495












496



        if (block.numOfPKs > 0) {




208,079,568✔





497



          SValue vFirst = {0}, vLast = {0};




32,199,996✔





498



          for (int32_t f = i; f < rows; ++f) {




110,555,896✔





499



            code = tValueColumnGet(&block.firstKeyPKs[0], f, &vFirst);




78,349,310✔





500



            TSDB_CHECK_CODE(code, lino, _end);




78,351,235✔





501












502



            code = tValueDupPayload(&vFirst);




78,351,235✔





503



            TSDB_CHECK_CODE(code, lino, _end);




78,356,611✔





504












505



            px = taosArrayPush(pInfo->pFirstKey, &vFirst);




78,356,611✔





506



            TSDB_CHECK_NULL(px, code, lino, _end, terrno);




78,365,178✔





507












508



            // todo add api to clone the original data










509



            code = tValueColumnGet(&block.lastKeyPKs[0], f, &vLast);




78,365,178✔





510



            TSDB_CHECK_CODE(code, lino, _end);




78,355,241✔





511












512



            code = tValueDupPayload(&vLast);




78,355,241✔





513



            TSDB_CHECK_CODE(code, lino, _end);




78,365,178✔





514












515



            px = taosArrayPush(pInfo->pLastKey, &vLast);




78,365,178✔





516



            TSDB_CHECK_NULL(px, code, lino, _end, terrno);




78,364,467✔





517












518



            pInfo->memSize += (IS_VAR_DATA_TYPE(vFirst.type) || vFirst.type == TSDB_DATA_TYPE_DECIMAL)? (vFirst.nData + vLast.nData):0;




78,364,467✔





519



          }










520



        } else {










521



          // SValue vFirst = {0}; is equal array init with zeroed data










522



          px = taosArrayReserve(pInfo->pFirstKey, size);




175,879,572✔





523



          TSDB_CHECK_NULL(px, code, lino, _end, terrno);




175,907,093✔





524



          px = taosArrayReserve(pInfo->pLastKey, size);




175,907,093✔





525



          TSDB_CHECK_NULL(px, code, lino, _end, terrno);




175,946,488✔





526



        }










527



      } else {










528



        STbStatisRecord record = {0};




31,603,224✔





529



        while (i < rows) {




166,157,097✔





530



          code = tStatisBlockGet(&block, i, &record);




166,153,774✔





531



          TSDB_CHECK_CODE(code, lino, _end);




166,167,154✔





532












533



          if (record.suid != suid) {




166,167,154✔





534



            break;




31,620,921✔





535



          }










536












537



          px = taosArrayPush(pInfo->pUid, &record.uid);




134,546,233✔





538



          TSDB_CHECK_NULL(px, code, lino, _end, terrno);




134,548,661✔





539












540



          px = taosArrayPush(pInfo->pCount, &record.count);




134,548,661✔





541



          TSDB_CHECK_NULL(px, code, lino, _end, terrno);




134,554,530✔





542












543



          px = taosArrayPush(pInfo->pFirstTs, &record.firstKey.ts);




134,554,530✔





544



          TSDB_CHECK_NULL(px, code, lino, _end, terrno);




134,557,132✔





545












546



          px = taosArrayPush(pInfo->pLastTs, &record.lastKey.ts);




134,557,132✔





547



          TSDB_CHECK_NULL(px, code, lino, _end, terrno);




134,556,219✔





548












549



          pInfo->memSize += (sizeof(int64_t) * 4 + sizeof(SValue) * 2);




134,556,219✔





550












551



          if (record.firstKey.numOfPKs > 0) {




134,538,389✔





552



            SValue first = record.firstKey.pks[0];




9,907,812✔





553



            code = tValueDupPayload(&first);




9,907,153✔





554



            TSDB_CHECK_CODE(code, lino, _end);




9,908,471✔





555












556



            px = taosArrayPush(pInfo->pFirstKey, &first);




9,908,471✔





557



            TSDB_CHECK_NULL(px, code, lino, _end, terrno);




9,907,812✔





558












559



            SValue last = record.lastKey.pks[0];




9,907,812✔





560



            code = tValueDupPayload(&last);




9,907,812✔





561



            TSDB_CHECK_CODE(code, lino, _end);




9,907,812✔





562












563



            px = taosArrayPush(pInfo->pLastKey, &last);




9,907,812✔





564



            TSDB_CHECK_NULL(px, code, lino, _end, terrno);




9,908,471✔





565












566



            pInfo->memSize += (IS_VAR_DATA_TYPE(first.type) || first.type == TSDB_DATA_TYPE_DECIMAL)? (first.nData + last.nData):0;




9,908,471✔





567



          } else {










568



            // append empty value, SValue v = {0}; 










569



            px = taosArrayReserve(pInfo->pFirstKey, 1);




124,630,577✔





570



            TSDB_CHECK_NULL(px, code, lino, _end, terrno);




124,642,017✔





571












572



            px = taosArrayReserve(pInfo->pLastKey, 1);




124,642,017✔





573



            TSDB_CHECK_NULL(px, code, lino, _end, terrno);




124,638,355✔





574



          }










575












576



          i += 1;




134,546,167✔





577



        }










578



      }










579



    }










580



  }










581












582



_end:




248,982,269✔





583



  tStatisBlockDestroy(&block);




248,906,928✔





584



  if (code != 0) {




248,909,182✔





585



    tsdbError("%s error happens at:%s line number: %d, code:%s", id, __func__, lino, tstrerror(code));




×







586



  } else {










587



    double el = (taosGetTimestampUs() - st) / 1000.0;




248,943,722✔





588



    pBlockLoadInfo->cost.statisElapsedTime += el;




248,943,722✔





589












590



    tsdbDebug("%s load %d statis blocks into buf, elapsed time:%.2fms", id, num, el);




248,907,442✔





591



  }










592



  return code;




248,905,062✔





593



}










594












595



static int32_t doLoadSttFilesBlk(SSttBlockLoadInfo *pBlockLoadInfo, SLDataIter *pIter, int64_t suid,




384,636,402✔





596



                                 _load_tomb_fn loadTombFn, void *pReader1, const char *idStr, bool loadFromDisk) {










597



  int64_t st = taosGetTimestampUs();




384,796,956✔





598












599



  const TSttBlkArray *pSttBlkArray = NULL;




384,796,956✔





600



  pBlockLoadInfo->sttBlockLoaded = true;




384,814,551✔





601












602



  // load the stt block info for each stt-block










603



  int32_t code = tsdbSttFileReadSttBlk(pIter->pReader, &pSttBlkArray);




384,786,157✔





604



  if (code != TSDB_CODE_SUCCESS) {




384,750,142✔





605



    tsdbError("load stt blk failed, code:%s, %s", tstrerror(code), idStr);




×







606



    return code;




×







607



  }










608












609



  // load the stt block info for each stt file block










610



  code = extractSttBlockInfo(pIter, pSttBlkArray, pBlockLoadInfo, suid);




384,750,142✔





611



  if (code != TSDB_CODE_SUCCESS) {




384,815,563✔





612



    tsdbError("load stt block info failed, code:%s, %s", tstrerror(code), idStr);




75,840✔





613



    return code;




×







614



  }










615












616



  if (loadFromDisk) {




384,739,775✔





617



    // load stt statistics block for all stt-blocks, to decide if the data of queried table exists in current stt file










618



    TStatisBlkArray *pStatisBlkArray = NULL;




384,634,835✔





619



    code = tsdbSttFileReadStatisBlk(pIter->pReader, (const TStatisBlkArray **)&pStatisBlkArray);




384,675,703✔





620



    if (code != TSDB_CODE_SUCCESS) {




384,669,393✔





621



      tsdbError("failed to load stt block statistics, code:%s, %s", tstrerror(code), idStr);




×







622



      return code;




×







623



    }










624












625



    // load statistics block for all tables in current stt file










626



    code = loadSttStatisticsBlockData(pIter->pReader, pIter->pBlockLoadInfo, pStatisBlkArray, suid, idStr);




384,669,393✔





627



    if (code != TSDB_CODE_SUCCESS) {




384,624,003✔





628



      tsdbError("failed to load stt statistics block data, code:%s, %s", tstrerror(code), idStr);




×







629



      return code;




×







630



    }










631



  } else {










632



    tsdbDebug("stt block statis info loaded from cache, %s", idStr);




104,940✔





633



  }










634












635



  code = loadTombFn(pReader1, pIter->pReader, pIter->pBlockLoadInfo);




384,837,005✔





636












637



  double el = (taosGetTimestampUs() - st) / 1000.0;




384,767,622✔





638



  tsdbDebug("load the stt file blk info completed, elapsed time:%.2fms, %s", el, idStr);




384,767,622✔





639



  return code;




384,823,933✔





640



}










641












642



static int32_t uidComparFn(const void *p1, const void *p2) {




679,241,703✔





643



  const uint64_t *pFirst = p1;




679,241,703✔





644



  const uint64_t *pVal = p2;




679,241,703✔





645












646



  if (*pFirst == *pVal) {




679,241,703✔





647



    return 0;




280,764,249✔





648



  } else {










649



    return *pFirst < *pVal ? -1 : 1;




398,621,085✔





650



  }










651



}










652












653



static void setSttInfoForCurrentTable(SSttBlockLoadInfo *pLoadInfo, uint64_t uid, SSttKeyRange *pRange,




675,644,939✔





654



                                      int64_t *numOfRows) {










655



  if (pRange == NULL || taosArrayGetSize(pLoadInfo->info.pUid) == 0) {




675,644,939✔





656



    return;




298,769,353✔





657



  }










658












659



  int32_t index = taosArraySearchIdx(pLoadInfo->info.pUid, &uid, uidComparFn, TD_EQ);




376,959,718✔





660



  if (index >= 0) {




376,882,641✔





661



    pRange->skey.ts = *(int64_t *)taosArrayGet(pLoadInfo->info.pFirstTs, index);




280,708,260✔





662



    pRange->ekey.ts = *(int64_t *)taosArrayGet(pLoadInfo->info.pLastTs, index);




280,784,603✔





663












664



    *numOfRows += *(int64_t *)taosArrayGet(pLoadInfo->info.pCount, index);




280,728,348✔





665












666



    if (pRange->skey.numOfPKs > 0) {




280,727,078✔





667



      memcpy(&pRange->skey.pks[0], taosArrayGet(pLoadInfo->info.pFirstKey, index), sizeof(SValue));




71,228,218✔





668



      memcpy(&pRange->ekey.pks[0], taosArrayGet(pLoadInfo->info.pLastKey, index), sizeof(SValue));




71,219,625✔





669



    }










670



  }










671



}










672












673



int32_t tLDataIterOpen2(SLDataIter *pIter, SSttFileReader *pSttFileReader, int32_t cid, int8_t backward,




675,682,277✔





674



                        SMergeTreeConf *pConf, SSttBlockLoadInfo *pBlockLoadInfo, SSttKeyRange *pKeyRange,










675



                        int64_t *numOfRows, const char *idStr, bool loadFromDisk) {










676



  int32_t code = TSDB_CODE_SUCCESS;




675,682,277✔





677












678



  pIter->uid = pConf->uid;




675,682,277✔





679



  pIter->cid = cid;




675,820,083✔





680



  pIter->backward = backward;




675,839,706✔





681



  pIter->verRange.minVer = pConf->verRange.minVer;




675,746,440✔





682



  pIter->verRange.maxVer = pConf->verRange.maxVer;




675,824,164✔





683



  pIter->timeWindow.skey = pConf->timewindow.skey;




675,690,817✔





684



  pIter->timeWindow.ekey = pConf->timewindow.ekey;




675,803,448✔





685












686



  pIter->pStartRowKey = pConf->pCurRowKey;




675,673,043✔





687



  pIter->pReader = pSttFileReader;




675,806,423✔





688



  pIter->pBlockLoadInfo = pBlockLoadInfo;




675,648,948✔





689












690



  // open stt file failed, ignore and continue










691



  if (pIter->pReader == NULL) {




675,561,013✔





692



    tsdbError("stt file reader is null, %s", idStr);




×







693



    pIter->pSttBlk = NULL;




×







694



    pIter->iSttBlk = -1;




×







695



    return TSDB_CODE_SUCCESS;




×







696



  }










697












698



  if (!pBlockLoadInfo->sttBlockLoaded) {




675,585,213✔





699



      code = doLoadSttFilesBlk(pBlockLoadInfo, pIter, pConf->suid, pConf->loadTombFn, pConf->pReader, idStr, loadFromDisk);




384,783,694✔





700



  }










701












702



  setSttInfoForCurrentTable(pBlockLoadInfo, pConf->uid, pKeyRange, numOfRows);




675,473,629✔





703












704



  // find the start block, actually we could load the position to avoid repeatly searching for the start position when










705



  // the skey is updated.










706



  size_t size = taosArrayGetSize(pBlockLoadInfo->aSttBlk);




675,559,945✔





707



  pIter->iSttBlk = binarySearchForStartBlock(pBlockLoadInfo->aSttBlk->pData, size, pConf->uid, backward);




675,675,421✔





708



  if (pIter->iSttBlk != -1) {




675,763,110✔





709



    pIter->pSttBlk = taosArrayGet(pBlockLoadInfo->aSttBlk, pIter->iSttBlk);




280,753,811✔





710



    pIter->iRow = (pIter->backward) ? pIter->pSttBlk->nRow : -1;




280,778,076✔





711












712



    if ((!backward) && ((pConf->strictTimeRange && pIter->pSttBlk->minKey >= pIter->timeWindow.ekey) ||




280,781,392✔





713



                        (!pConf->strictTimeRange && pIter->pSttBlk->minKey > pIter->timeWindow.ekey))) {




223,076,391✔





714



      pIter->pSttBlk = NULL;




2,544,027✔





715



    }










716












717



    if (backward && ((pConf->strictTimeRange && pIter->pSttBlk->maxKey <= pIter->timeWindow.skey) ||




280,679,779✔





718



                     (!pConf->strictTimeRange && pIter->pSttBlk->maxKey < pIter->timeWindow.skey))) {




57,686,454✔





719



      pIter->pSttBlk = NULL;




274,910✔





720



      pIter->ignoreEarlierTs = true;




186,408✔





721



    }










722



  }










723












724



  return code;




675,531,735✔





725



}










726












727



void tLDataIterClose2(SLDataIter *pIter) {




384,878,943✔





728



  tsdbSttFileReaderClose(&pIter->pReader);




384,878,943✔





729



  pIter->pReader = NULL;




384,837,015✔





730



}




384,840,850✔





731












732



void tLDataIterNextBlock(SLDataIter *pIter, const char *idStr) {




314,971,231✔





733



  int32_t step = pIter->backward ? -1 : 1;




314,971,231✔





734



  int32_t oldIndex = pIter->iSttBlk;




314,999,302✔





735












736



  pIter->iSttBlk += step;




315,026,289✔





737












738



  int32_t index = -1;




315,034,650✔





739



  size_t  size = pIter->pBlockLoadInfo->aSttBlk->size;




315,034,650✔





740



  for (int32_t i = pIter->iSttBlk; i < size && i >= 0; i += step) {




315,981,806✔





741



    SSttBlk *p = taosArrayGet(pIter->pBlockLoadInfo->aSttBlk, i);




80,171,342✔





742



    if ((!pIter->backward) && p->minUid > pIter->uid) {




80,172,587✔





743



      break;




33,103,430✔





744



    }










745












746



    if (pIter->backward && p->maxUid < pIter->uid) {




47,070,823✔





747



      break;




3,321,182✔





748



    }










749












750



    // check uid firstly










751



    if (p->minUid <= pIter->uid && p->maxUid >= pIter->uid) {




43,750,795✔





752



      if ((!pIter->backward) && p->minKey > pIter->timeWindow.ekey) {




43,748,978✔





753



        break;




2,583,187✔





754



      }










755












756



      if (pIter->backward && p->maxKey < pIter->timeWindow.skey) {




41,167,031✔





757



        break;




700✔





758



      }










759












760



      // check time range secondly










761



      if (p->minKey <= pIter->timeWindow.ekey && p->maxKey >= pIter->timeWindow.skey) {




41,165,576✔





762



        if ((!pIter->backward) && p->minVer > pIter->verRange.maxVer) {




40,142,772✔





763



          break;




×







764



        }










765












766



        if (pIter->backward && p->maxVer < pIter->verRange.minVer) {




40,142,287✔





767



          break;




×







768



        }










769












770



        if (p->minVer <= pIter->verRange.maxVer && p->maxVer >= pIter->verRange.minVer) {




40,142,287✔





771



          index = i;




40,142,017✔





772



          break;




40,142,017✔





773



        }










774



      }










775



    }










776



  }










777












778



  pIter->pSttBlk = NULL;




315,053,440✔





779



  if (index != -1) {




314,985,722✔





780



    SSttBlk *p = taosArrayGet(pIter->pBlockLoadInfo->aSttBlk, index);




40,142,017✔





781












782



    pIter->iSttBlk = index;




40,142,287✔





783



    pIter->pSttBlk = (SSttBlk *)taosArrayGet(pIter->pBlockLoadInfo->aSttBlk, pIter->iSttBlk);




40,142,772✔





784



    tsdbDebug("try next stt-file block:%d from %d, trigger by uid:%" PRIu64 ", stt-fileVer:%" PRId64




40,143,257✔





785



              ", uidRange:%" PRId64 "-%" PRId64 " %s",










786



              pIter->iSttBlk, oldIndex, pIter->uid, pIter->cid, p->minUid, p->maxUid, idStr);










787



  } else {










788



    tsdbDebug("no more last block qualified, uid:%" PRIu64 ", stt-file block:%d, %s", pIter->uid, oldIndex, idStr);




274,843,705✔





789



  }










790



}




314,987,927✔





791












792



static int32_t findNextValidRow(SLDataIter *pIter, const char *idStr) {




2,147,483,647✔





793



  bool        hasVal = false;




2,147,483,647✔





794



  int32_t     step = pIter->backward ? -1 : 1;




2,147,483,647✔





795



  int32_t     i = pIter->iRow;




2,147,483,647✔





796



  SBlockData *pData = NULL;




2,147,483,647✔





797












798



  int32_t code = loadLastBlock(pIter, idStr, &pData);




2,147,483,647✔





799



  if (code) {




2,147,483,647✔





800



    tsdbError("failed to load stt block, code:%s, %s", tstrerror(code), idStr);




×







801



    return code;




×







802



  }










803












804



  // mostly we only need to find the start position for a given table










805



  if ((((i == 0) && (!pIter->backward)) || (i == pData->nRow - 1 && pIter->backward)) && pData->aUid != NULL) {




2,147,483,647✔





806



    i = binarySearchForStartRowIndex((uint64_t *)pData->aUid, pData->nRow, pIter->uid, pIter->backward);




277,858,197✔





807



    if (i == -1) {




277,824,174✔





808



      tsdbDebug("failed to find the data in pBlockData, uid:%" PRIu64 " , %s", pIter->uid, idStr);




30,601✔





809



      pIter->iRow = -1;




30,601✔





810



      return code;




30,601✔





811



    }










812



  }










813












814



  for (; i < pData->nRow && i >= 0; i += step) {




2,147,483,647✔





815



    if (pData->aUid != NULL) {




2,147,483,647✔





816



      if (!pIter->backward) {




2,147,483,647✔





817



        if (pData->aUid[i] > pIter->uid) {




2,147,483,647✔





818



          break;




73,680,996✔





819



        }










820



      } else {










821



        if (pData->aUid[i] < pIter->uid) {




2,147,483,647✔





822



          break;




36,147,357✔





823



        }










824



      }










825



    }










826












827



    int64_t ts = pData->aTSKEY[i];




2,147,483,647✔





828



    if (!pIter->backward) {               // asc




2,147,483,647✔





829



      if (ts > pIter->timeWindow.ekey) {  // no more data




2,147,483,647✔





830



        break;




3,906,259✔





831



      } else {










832



        if (ts < pIter->timeWindow.skey) {




2,147,483,647✔





833



          continue;




2,147,483,647✔





834



        }










835












836



        if (ts == pIter->timeWindow.skey && pIter->pStartRowKey->numOfPKs > 0) {




2,147,483,647✔





837



          SRowKey key;




31,546,484✔





838



          tColRowGetKey(pData, i, &key);




31,546,484✔





839



          int32_t ret = pkCompEx(&key, pIter->pStartRowKey);




31,546,484✔





840



          if (ret < 0) {




31,546,484✔





841



            continue;




×







842



          }










843



        }










844



      }










845



    } else {










846



      if (ts < pIter->timeWindow.skey) {




2,147,483,647✔





847



        break;




853,590✔





848



      } else {










849



        if (ts > pIter->timeWindow.ekey) {




2,147,483,647✔





850



          continue;




56,309,861✔





851



        }










852












853



        if (ts == pIter->timeWindow.ekey && pIter->pStartRowKey->numOfPKs > 0) {




2,147,483,647✔





854



          SRowKey key;




×







855



          tColRowGetKey(pData, i, &key);




×







856



          int32_t ret = pkCompEx(&key, pIter->pStartRowKey);




×







857



          if (ret > 0) {




×







858



            continue;




×







859



          }










860



        }










861



      }










862



    }










863












864



    int64_t ver = pData->aVersion[i];




2,147,483,647✔





865



    if (ver < pIter->verRange.minVer) {




2,147,483,647✔





866



      continue;




×







867



    }










868












869



    // todo opt handle desc case










870



    if (ver > pIter->verRange.maxVer) {




2,147,483,647✔





871



      continue;




1,264✔





872



    }










873












874



    hasVal = true;




2,147,483,647✔





875



    break;




2,147,483,647✔





876



  }










877












878



  pIter->iRow = (hasVal) ? i : -1;




2,147,483,647✔





879



  return code;




2,147,483,647✔





880



}










881












882



int32_t tLDataIterNextRow(SLDataIter *pIter, const char *idStr, bool *hasNext) {




2,147,483,647✔





883



  int32_t     step = pIter->backward ? -1 : 1;




2,147,483,647✔





884



  int32_t     code = 0;




2,147,483,647✔





885



  int32_t     iBlockL = pIter->iSttBlk;




2,147,483,647✔





886



  SBlockData *pBlockData = NULL;




2,147,483,647✔





887



  int32_t     lino = 0;




2,147,483,647✔





888












889



  *hasNext = false;




2,147,483,647✔





890












891



  // no qualified last file block in current file, no need to fetch row










892



  if (pIter->pSttBlk == NULL) {




2,147,483,647✔





893



    return code;




397,674,613✔





894



  }










895












896



  code = loadLastBlock(pIter, idStr, &pBlockData);




2,147,483,647✔





897



  if (pBlockData == NULL || code != TSDB_CODE_SUCCESS) {




2,147,483,647✔





898



    lino = __LINE__;




458✔





899



    goto _exit;




458✔





900



  }










901












902



  pIter->iRow += step;




2,147,483,647✔





903












904



  while (1) {




40,142,287✔





905



    bool skipBlock = false;




2,147,483,647✔





906



    code = findNextValidRow(pIter, idStr);




2,147,483,647✔





907



    TSDB_CHECK_CODE(code, lino, _exit);




2,147,483,647✔





908












909



    if (pIter->pBlockLoadInfo->checkRemainingRow) {




2,147,483,647✔





910



      skipBlock = true;




×







911



      int16_t *aCols = pIter->pBlockLoadInfo->colIds;




×







912



      int      nCols = pIter->pBlockLoadInfo->numOfCols;




×







913



      bool     isLast = pIter->pBlockLoadInfo->isLast;




×







914



      for (int inputColIndex = 0; inputColIndex < nCols; ++inputColIndex) {




×







915



        for (int colIndex = 0; colIndex < pBlockData->nColData; ++colIndex) {




×







916



          SColData *pColData = &pBlockData->aColData[colIndex];




×







917



          int16_t   cid = pColData->cid;




×







918












919



          if (cid == aCols[inputColIndex]) {




×







920



            if (isLast && (pColData->flag & HAS_VALUE)) {




×







921



              skipBlock = false;




×







922



              break;




×







923



            } else if (pColData->flag & (HAS_VALUE | HAS_NULL)) {




×







924



              skipBlock = false;




×







925



              break;




×







926



            }










927



          }










928



        }










929



      }










930



    }










931












932



    if (skipBlock || pIter->iRow >= pBlockData->nRow || pIter->iRow < 0) {




2,147,483,647✔





933



      tLDataIterNextBlock(pIter, idStr);




445,567,148✔





934



      if (pIter->pSttBlk == NULL) {  // no more data




314,977,464✔





935



        goto _exit;




274,845,092✔





936



      }










937



    } else {










938



      break;










939



    }










940












941



    if (iBlockL != pIter->iSttBlk) {




40,141,532✔





942



      code = loadLastBlock(pIter, idStr, &pBlockData);




40,142,017✔





943



      if ((pBlockData == NULL) || (code != 0)) {




40,141,317✔





944



        lino = __LINE__;




×







945



        goto _exit;




×







946



      }










947












948



      // set start row index










949



      pIter->iRow = pIter->backward ? pBlockData->nRow - 1 : 0;




40,141,317✔





950



    }










951



  }










952












953



  pIter->rInfo.suid = pBlockData->suid;




2,147,483,647✔





954



  pIter->rInfo.uid = pBlockData->uid;




2,147,483,647✔





955



  pIter->rInfo.row = tsdbRowFromBlockData(pBlockData, pIter->iRow);




2,147,483,647✔





956












957



_exit:




2,147,483,647✔





958



  if (code) {




2,147,483,647✔





959



    tsdbError("failed to exec stt-file nextIter, lino:%d, code:%s, %s", lino, tstrerror(code), idStr);




×







960



  }










961












962



  *hasNext = (code == TSDB_CODE_SUCCESS) && (pIter->pSttBlk != NULL) && (pBlockData != NULL);




2,147,483,647✔





963



  return code;




2,147,483,647✔





964



}










965












966



// SMergeTree =================================================










967



static FORCE_INLINE int32_t tLDataIterCmprFn(const SRBTreeNode *p1, const SRBTreeNode *p2) {




2,147,483,647✔





968



  SLDataIter *pIter1 = (SLDataIter *)(((uint8_t *)p1) - offsetof(SLDataIter, node));




2,147,483,647✔





969



  SLDataIter *pIter2 = (SLDataIter *)(((uint8_t *)p2) - offsetof(SLDataIter, node));




2,147,483,647✔





970












971



  SRowKey rkey1 = {0}, rkey2 = {0};




2,147,483,647✔





972



  tRowGetKeyEx(&pIter1->rInfo.row, &rkey1);




2,147,483,647✔





973



  tRowGetKeyEx(&pIter2->rInfo.row, &rkey2);




2,147,483,647✔





974












975



  int32_t ret = tRowKeyCompare(&rkey1, &rkey2);




2,147,483,647✔





976



  if (ret < 0) {




2,147,483,647✔





977



    return -1;




2,147,483,647✔





978



  } else if (ret > 0) {




2,147,483,647✔





979



    return 1;




2,147,483,647✔





980



  } else {










981



    int64_t ver1 = TSDBROW_VERSION(&pIter1->rInfo.row);




2,147,483,647✔





982



    int64_t ver2 = TSDBROW_VERSION(&pIter2->rInfo.row);




2,147,483,647✔





983












984



    if (ver1 < ver2) {




2,147,483,647✔





985



      return -1;




1,600,932,969✔





986



    } else if (ver1 > ver2) {




2,147,483,647✔





987



      return 1;




2,147,483,647✔





988



    } else {










989



      return 0;




×







990



    }










991



  }










992



}










993












994



static FORCE_INLINE int32_t tLDataIterDescCmprFn(const SRBTreeNode *p1, const SRBTreeNode *p2) {




578,973,847✔





995



  return -1 * tLDataIterCmprFn(p1, p2);




578,973,847✔





996



}










997












998



static void clearTableRowsInfoCache(void) {




157,663✔





999



  int32_t items = (statisCacheInfo.pStatisFileCache != NULL)? taosLRUCacheGetElems(statisCacheInfo.pStatisFileCache):0;




157,663✔





1000



  tsdbInfo("start to free %d items in statisCache", items);




157,663✔





1001












1002



  taosLRUCacheCleanup(statisCacheInfo.pStatisFileCache);




157,663✔





1003



  (void)taosThreadMutexDestroy(&statisCacheInfo.lock);




157,663✔





1004



}




157,663✔





1005












1006



// init the statis file cache, 10MiB by default










1007



static void initTableRowsInfoCache(void) {




157,663✔





1008



  statisCacheInfo.pStatisFileCache = taosLRUCacheInit(40 * 1024 * 1024, -1, 0.5);




157,663✔





1009



  (void)taosThreadMutexInit(&statisCacheInfo.lock, NULL);




157,663✔





1010



  (void) atexit(clearTableRowsInfoCache);




157,663✔





1011



}




157,663✔





1012












1013



int32_t tMergeTreeOpen2(SMergeTree *pMTree, SMergeTreeConf *pConf, SSttDataInfoForTable *pSttDataInfo) {




710,830,206✔





1014



  int32_t               code = TSDB_CODE_SUCCESS;




710,830,206✔





1015



  STFileSet *           pFset = (STFileSet *)pConf->pCurrentFileset;




710,830,206✔





1016



  bool                  loadStatisFromDisk = true;




710,918,713✔





1017



  int32_t               lino = 0;




710,918,713✔





1018



  int32_t               numOfLevels = pFset->lvlArr->size;




710,918,713✔





1019



  SSttStatisCacheValue* pValue = NULL;




710,884,404✔





1020



  LRUHandle*            pHandle = NULL;




711,006,432✔





1021



  SSttStatisCacheKey    key = {.suid = pConf->suid, .fid = pFset->fid, .vgId = TD_VID(pConf->pTsdb->pVnode)};




710,994,940✔





1022












1023



  (void)taosThreadOnce(&tsCacheInit, initTableRowsInfoCache);




710,998,344✔





1024












1025



  pMTree->pIter = NULL;




710,818,433✔





1026



  pMTree->backward = pConf->backward;




710,853,233✔





1027



  pMTree->idStr = pConf->idstr;




710,896,737✔





1028












1029



  if (!pMTree->backward) {  // asc




710,856,251✔





1030



    tRBTreeCreate(&pMTree->rbt, tLDataIterCmprFn);




484,244,875✔





1031



  } else {  // desc










1032



    tRBTreeCreate(&pMTree->rbt, tLDataIterDescCmprFn);




226,570,163✔





1033



  }










1034












1035



  pMTree->ignoreEarlierTs = false;




710,773,659✔





1036












1037



  // no data exists, go to end










1038



  if (numOfLevels == 0) {




710,741,981✔





1039



    goto _end;




68,549,335✔





1040



  }










1041












1042



  code = adjustSttDataIters(pConf->pSttFileBlockIterArray, pConf->pCurrentFileset);




642,192,646✔





1043



  if (code) {




642,174,262✔





1044



    goto _end;




×







1045



  }










1046












1047



  if (pConf->cacheStatis) {




642,174,262✔





1048



    int32_t ret = getStatisInfoFromCache(statisCacheInfo.pStatisFileCache, &key, &pValue, &pHandle, pConf->idstr);




314,765✔





1049



    if (ret == TSDB_CODE_SUCCESS) {  // use cached statis info




314,988✔





1050



      if (pValue->commitTs == pFset->lastCommit) {




314,675✔





1051



        loadStatisFromDisk = false;




314,675✔





1052



      } else {  // release the handle ref, and then remove it from lru cache










1053



        int64_t ts = pValue->commitTs;




×







1054



        clearStatisInfoCache(statisCacheInfo.pStatisFileCache, &key, &pHandle);




×







1055



        tsdbInfo(




×







1056



            "cache expired since new commit occurs, remove the cache and load from disk, vgId:%d, fid:%d, suid:%" PRId64










1057



            ", commitTs:%" PRId64 ", new commitTs:%" PRId64,










1058



            key.vgId, key.fid, key.suid, ts, pFset->lastCommit);










1059



      }










1060



    }










1061



  }










1062












1063



  for (int32_t j = 0; j < numOfLevels; ++j) {




1,317,492,789✔





1064



    SSttLvl *pSttLevel = ((STFileSet *)pConf->pCurrentFileset)->lvlArr->data[j];




675,198,778✔





1065



    SArray  *pList = taosArrayGetP(pConf->pSttFileBlockIterArray, j);




675,392,187✔





1066












1067



    for (int32_t i = 0; i < TARRAY2_SIZE(pSttLevel->fobjArr); ++i) {  // open all last file




1,350,986,697✔





1068



      SLDataIter *pIter = taosArrayGetP(pList, i);




675,650,890✔





1069












1070



      SSttFileReader    *pSttFileReader = pIter->pReader;




675,673,904✔





1071



      SSttBlockLoadInfo *pLoadInfo = pIter->pBlockLoadInfo;




675,695,035✔





1072












1073



      // open stt file reader if not opened yet










1074



      // if failed to open this stt file, ignore the error and try next one










1075



      if (pSttFileReader == NULL) {




675,667,465✔





1076



        int32_t pgSize = pConf->pTsdb->pVnode->config.tsdbPageSize;




384,754,250✔





1077












1078



        SSttFileReaderConfig conf = {




769,689,642✔





1079



            .tsdb = pConf->pTsdb, .szPage = pgSize, .file[0] = *pSttLevel->fobjArr->data[i]->f};




384,826,360✔





1080












1081



        code = tsdbSttFileReaderOpen(pSttLevel->fobjArr->data[i]->fname, &conf, &pSttFileReader);




384,859,404✔





1082



        if (code != TSDB_CODE_SUCCESS) {




384,605,600✔





1083



          tsdbError("open stt file reader error. file name %s, code %s, %s", pSttLevel->fobjArr->data[i]->fname,




×







1084



                    tstrerror(code), pMTree->idStr);










1085



        }










1086



      }










1087












1088



      if (pLoadInfo == NULL) {




675,509,910✔





1089



        code = tCreateSttBlockLoadInfo(pConf->pSchema, pConf->pCols, pConf->numOfCols, &pLoadInfo);




384,799,748✔





1090



        if (code != TSDB_CODE_SUCCESS) {




384,798,168✔





1091



          goto _end;




×







1092



        }










1093



      }










1094












1095



      if (!loadStatisFromDisk && (pLoadInfo->info.pCount == NULL)) {




675,508,330✔





1096



          code = getSttTableRowsInfo(pValue, pConf->pCurRowKey->numOfPKs, j, i, &pLoadInfo->info);




105,416✔





1097



          if (code != TSDB_CODE_SUCCESS) {




105,386✔





1098



            loadStatisFromDisk = true;  // failed to get statis info from cache, load it from stt file




×







1099



          }










1100



      }










1101












1102



      memset(pIter, 0, sizeof(SLDataIter));




675,508,300✔





1103












1104



      SSttKeyRange range = {.skey.numOfPKs = pConf->pCurRowKey->numOfPKs, .ekey.numOfPKs = pConf->pCurRowKey->numOfPKs};




675,508,300✔





1105



      int64_t      numOfRows = 0;




675,828,506✔





1106



      int64_t      cid = pSttLevel->fobjArr->data[i]->f->cid;




675,825,239✔





1107












1108



      code = tLDataIterOpen2(pIter, pSttFileReader, cid, pMTree->backward, pConf, pLoadInfo, &range, &numOfRows,




675,845,473✔





1109



                             pMTree->idStr, loadStatisFromDisk);










1110



      if (code != TSDB_CODE_SUCCESS) {




675,532,356✔





1111



        goto _end;




×







1112



      }










1113












1114



      bool hasVal = NULL;




675,532,356✔





1115



      code = tLDataIterNextRow(pIter, pMTree->idStr, &hasVal);




675,583,938✔





1116



      if (code) {




675,575,399✔





1117



        goto _end;




×







1118



      }










1119












1120



      if (hasVal) {




675,575,399✔





1121



        tMergeTreeAddIter(pMTree, pIter);




275,967,904✔





1122












1123



        // let's record the time window for current table of uid in the stt files










1124



        if (pSttDataInfo != NULL && numOfRows > 0) {




275,927,240✔





1125



          void *px = taosArrayPush(pSttDataInfo->pKeyRangeList, &range);




275,912,181✔





1126



          QUERY_CHECK_NULL(px, code, lino, _end, terrno);




275,988,934✔





1127












1128



          pSttDataInfo->numOfRows += numOfRows;




275,988,934✔





1129



        }










1130



      } else {










1131



        if (!pMTree->ignoreEarlierTs) {




399,607,495✔





1132



          pMTree->ignoreEarlierTs = pIter->ignoreEarlierTs;




399,614,192✔





1133



        }










1134



      }










1135



    }










1136



  }










1137












1138



  if (pConf->cacheStatis && loadStatisFromDisk) {




642,294,011✔





1139



    SSttStatisCacheKey    k = {0};




313✔





1140



    SSttStatisCacheValue *pVal = NULL;




313✔





1141












1142



    code = buildSttTableRowsInfoKV(pConf, TD_VID(pConf->pTsdb->pVnode), &k, &pVal);




313✔





1143



    if (code == TSDB_CODE_SUCCESS) {




313✔





1144



      code = putStatisInfoIntoCache(statisCacheInfo.pStatisFileCache, &k, pVal, pConf->idstr);




313✔





1145



    }










1146



  }










1147












1148



  if (pHandle != NULL && pConf->cacheStatis) {




642,126,183✔





1149



    releaseCacheHandle(statisCacheInfo.pStatisFileCache, &pHandle, true);




314,675✔





1150



  }










1151












1152



  return code;




642,094,880✔





1153












1154



_end:




68,545,444✔





1155



  if (pHandle != NULL && pConf->cacheStatis) {




68,550,284✔





1156



    releaseCacheHandle(statisCacheInfo.pStatisFileCache, &pHandle, true);




×







1157



  }










1158












1159



  tMergeTreeClose(pMTree);




68,550,284✔





1160



  return code;




68,547,324✔





1161



}










1162












1163



void tMergeTreeAddIter(SMergeTree *pMTree, SLDataIter *pIter) {




275,921,169✔





1164



  SRBTreeNode *node = tRBTreePut(&pMTree->rbt, (SRBTreeNode *)pIter);




275,921,169✔





1165



}




275,933,508✔





1166












1167



bool tMergeTreeIgnoreEarlierTs(SMergeTree *pMTree) { return pMTree->ignoreEarlierTs; }




×







1168












1169



static void tLDataIterPinSttBlock(SLDataIter *pIter, const char *id) {




2,147,483,647✔





1170



  SSttBlockLoadInfo *pInfo = pIter->pBlockLoadInfo;




2,147,483,647✔





1171












1172



  if (pInfo->blockData[0].sttBlockIndex == pIter->iSttBlk) {




2,147,483,647✔





1173



    pInfo->blockData[0].pin = true;




2,147,483,647✔





1174



    tsdbTrace("pin stt-block, blockIndex:%d, stt-fileVer:%" PRId64 " %s", pIter->iSttBlk, pIter->cid, id);




2,147,483,647✔





1175



    return;




2,147,483,647✔





1176



  }










1177












1178



  if (pInfo->blockData[1].sttBlockIndex == pIter->iSttBlk) {




2,147,483,647✔





1179



    pInfo->blockData[1].pin = true;




2,147,483,647✔





1180



    tsdbTrace("pin stt-block, blockIndex:%d, stt-fileVer:%" PRId64 " %s", pIter->iSttBlk, pIter->cid, id);




2,147,483,647✔





1181



    return;




2,147,483,647✔





1182



  }










1183












1184



  tsdbError("failed to pin any stt block, sttBlock:%d stt-fileVer:%" PRId64 " %s", pIter->iSttBlk, pIter->cid, id);




×







1185



}










1186












1187



static void tLDataIterUnpinSttBlock(SLDataIter *pIter, const char *id) {




2,147,483,647✔





1188



  SSttBlockLoadInfo *pInfo = pIter->pBlockLoadInfo;




2,147,483,647✔





1189



  if (pInfo->blockData[0].pin) {




2,147,483,647✔





1190



    pInfo->blockData[0].pin = false;




2,147,483,647✔





1191



    tsdbTrace("unpin stt-block:%d, stt-fileVer:%" PRId64 " %s", pInfo->blockData[0].sttBlockIndex, pIter->cid, id);




2,147,483,647✔





1192



    return;




2,147,483,647✔





1193



  }










1194












1195



  if (pInfo->blockData[1].pin) {




2,147,483,647✔





1196



    pInfo->blockData[1].pin = false;




2,147,483,647✔





1197



    tsdbTrace("unpin stt-block:%d, stt-fileVer:%" PRId64 " %s", pInfo->blockData[1].sttBlockIndex, pIter->cid, id);




2,147,483,647✔





1198



    return;




2,147,483,647✔





1199



  }










1200













UNCOV

1201



  tsdbError("failed to unpin any stt block, sttBlock:%d stt-fileVer:%" PRId64 " %s", pIter->iSttBlk, pIter->cid, id);




×







1202



}










1203












1204



void tMergeTreePinSttBlock(SMergeTree *pMTree) {




2,147,483,647✔





1205



  if (pMTree->pIter == NULL) {




2,147,483,647✔





1206



    return;




×







1207



  }










1208












1209



  SLDataIter *pIter = pMTree->pIter;




2,147,483,647✔





1210



  pMTree->pPinnedBlockIter = pIter;




2,147,483,647✔





1211



  tLDataIterPinSttBlock(pIter, pMTree->idStr);




2,147,483,647✔





1212



}










1213












1214



void tMergeTreeUnpinSttBlock(SMergeTree *pMTree) {




2,147,483,647✔





1215



  if (pMTree->pPinnedBlockIter == NULL) {




2,147,483,647✔





1216



    return;




×







1217



  }










1218












1219



  SLDataIter *pIter = pMTree->pPinnedBlockIter;




2,147,483,647✔





1220



  pMTree->pPinnedBlockIter = NULL;




2,147,483,647✔





1221



  tLDataIterUnpinSttBlock(pIter, pMTree->idStr);




2,147,483,647✔





1222



}










1223












1224



int32_t tMergeTreeNext(SMergeTree *pMTree, bool *pHasNext) {




2,147,483,647✔





1225



  int32_t code = 0;




2,147,483,647✔





1226



  if (pHasNext == NULL) {




2,147,483,647✔





1227



    return TSDB_CODE_INVALID_PARA;




×







1228



  }










1229












1230



  *pHasNext = false;




2,147,483,647✔





1231



  while (pMTree->pIter) {




2,147,483,647✔





1232



    SLDataIter *pIter = pMTree->pIter;




2,147,483,647✔





1233



    bool        hasVal = false;




2,147,483,647✔





1234



    code = tLDataIterNextRow(pIter, pMTree->idStr, &hasVal);




2,147,483,647✔





1235



    if (!hasVal || (code != 0)) {




2,147,483,647✔





1236



      if (code == TSDB_CODE_FILE_CORRUPTED) {




247,512,448✔





1237



        code = 0;  // suppress the file corrupt error to enable all queries within this cluster can run without failed.




×







1238



      }










1239












1240



      pMTree->pIter = NULL;




247,512,448✔





1241



    }










1242












1243



    // compare with min in RB Tree










1244



    pIter = (SLDataIter *)tRBTreeMin(&pMTree->rbt);




2,147,483,647✔





1245



    if (pMTree->pIter && pIter) {




2,147,483,647✔





1246



      int32_t c = pMTree->rbt.cmprFn(&pMTree->pIter->node, &pIter->node);




2,147,483,647✔





1247



      if (c > 0) {




2,147,483,647✔





1248



        (void)tRBTreePut(&pMTree->rbt, (SRBTreeNode *)pMTree->pIter);




1,566,280,110✔





1249



        pMTree->pIter = NULL;




1,566,314,045✔





1250



      } else if (!c) {




1,976,194,224✔





1251



        continue;




×







1252



      }










1253



    }










1254












1255



    break;




2,147,483,647✔





1256



  }










1257












1258



  if (pMTree->pIter == NULL) {




2,147,483,647✔





1259



    pMTree->pIter = (SLDataIter *)tRBTreeMin(&pMTree->rbt);




2,147,483,647✔





1260



    if (pMTree->pIter) {




2,147,483,647✔





1261



      tRBTreeDrop(&pMTree->rbt, (SRBTreeNode *)pMTree->pIter);




1,839,533,139✔





1262



    }










1263



  }










1264












1265



  *pHasNext = (pMTree->pIter != NULL);




2,147,483,647✔





1266



  return code;




2,147,483,647✔





1267



}










1268












1269



void tMergeTreeClose(SMergeTree *pMTree) {




1,388,369,921✔





1270



  pMTree->pIter = NULL;




1,388,369,921✔





1271



  pMTree->pPinnedBlockIter = NULL;




1,388,590,098✔





1272



}




1,388,570,928✔





1273












1274



int32_t buildSttTableRowsInfoKV(SMergeTreeConf *pConf, int32_t vgId, SSttStatisCacheKey *pKey,




313✔





1275



                                SSttStatisCacheValue **pValue) {










1276



  *pValue = taosMemoryCalloc(1, sizeof(SSttStatisCacheValue));




313✔





1277



  if (*pValue == NULL) {




313✔





1278



    return terrno;




×







1279



  }










1280












1281



  memset(pKey, 0, sizeof(SSttStatisCacheKey));




313✔





1282












1283



  STFileSet *pFset = (STFileSet *)pConf->pCurrentFileset;




313✔





1284












1285



  pKey->suid = pConf->suid;




313✔





1286



  pKey->vgId = vgId;




313✔





1287



  pKey->fid = pFset->fid;




313✔





1288












1289



  (*pValue)->commitTs = pFset->lastCommit;




313✔





1290












1291



  int32_t numOfLevels = TARRAY2_SIZE(pFset->lvlArr);




313✔





1292












1293



  (*pValue)->pLevel = taosArrayInit(numOfLevels, sizeof(void *));




313✔





1294



  if ((*pValue)->pLevel == NULL) {




313✔





1295



    return terrno;




×







1296



  }










1297












1298



  for (int32_t j = 0; j < numOfLevels; ++j) {




626✔





1299



    SSttLvl *pSttLevel = pFset->lvlArr->data[j];




313✔





1300



    SArray * pIterList = taosArrayGetP(pConf->pSttFileBlockIterArray, j);




313✔





1301



    if (pIterList == NULL) {




313✔





1302



      return terrno;




×







1303



    }










1304












1305



    SArray *pRowsInfoArr = taosArrayInit(TARRAY2_SIZE(pSttLevel->fobjArr), sizeof(SSttTableRowsInfo));




313✔





1306



    if (pRowsInfoArr == NULL) {




313✔





1307



      return terrno;




×







1308



    }










1309












1310



    for (int32_t i = 0; i < TARRAY2_SIZE(pSttLevel->fobjArr); ++i) {  // open all stt file




626✔





1311



      SLDataIter *       pIter = taosArrayGetP(pIterList, i);




313✔





1312



      SSttBlockLoadInfo *pLoadInfo = pIter->pBlockLoadInfo;




313✔





1313












1314



      void *px = taosArrayPush(pRowsInfoArr, &pLoadInfo->info);




313✔





1315



      if (px == NULL) {




313✔





1316



        return terrno;




×







1317



      }










1318












1319



      memset(&pLoadInfo->info, 0, sizeof(SSttTableRowsInfo));




313✔





1320



    }










1321












1322



    void *px = taosArrayPush((*pValue)->pLevel, &pRowsInfoArr);




313✔





1323



    if (px == NULL) {




313✔





1324



      return terrno;




×







1325



    }










1326



  }










1327












1328



  // todo handle memory failure










1329












1330



  return TSDB_CODE_SUCCESS;




313✔





1331



}










1332












1333



int32_t getStatisInfoFromCache(SLRUCache *pCache, SSttStatisCacheKey *pKey, SSttStatisCacheValue **pValue,




314,765✔





1334



                               LRUHandle **pHandle, const char *id) {










1335



  *pValue = NULL;




314,765✔





1336



  *pHandle = NULL;




314,765✔





1337












1338



  (void)taosThreadMutexLock(&statisCacheInfo.lock);




314,765✔





1339



  LRUHandle *pItemHandle = taosLRUCacheLookup(pCache, pKey, sizeof(SSttStatisCacheKey));




314,988✔





1340



  if (pItemHandle == NULL) {




314,988✔





1341



    (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




313✔





1342



    return TSDB_CODE_NOT_FOUND;




313✔





1343



  }










1344












1345



  void *p = taosLRUCacheValue(pCache, pItemHandle);




314,675✔





1346












1347



  *pValue = p;




314,675✔





1348



  *pHandle = pItemHandle;




314,675✔





1349












1350



  tsdbDebug("get statis info from cache suid:%" PRId64 ", vgId:%d, fid:%d, %s, commitTs:%" PRId64, pKey->suid,




314,675✔





1351



            pKey->vgId, pKey->fid, id, (*pValue)->commitTs);










1352












1353



  // (*pEntry)->hitTimes += 1;










1354



  (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




314,675✔





1355



  return TSDB_CODE_SUCCESS;




314,675✔





1356



}










1357












1358



void releaseCacheHandle(SLRUCache *pCache, LRUHandle **pHandle, bool lock) {




314,645✔





1359



  if (lock) {




314,645✔





1360



    (void)taosThreadMutexLock(&statisCacheInfo.lock);




314,675✔





1361



  }










1362












1363



  bool ret = taosLRUCacheRelease(pCache, *pHandle, false);




314,645✔





1364



  *pHandle = NULL;




314,675✔





1365












1366



  if (lock) {




314,675✔





1367



    (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




314,675✔





1368



  }










1369



}




314,675✔





1370












1371



void freeStatisFileItems(const void* key, size_t keyLen, void* value, void* ud) {




313✔





1372



  (void)ud;










1373












1374



  if (value == NULL) {




313✔





1375



    return;




×







1376



  }










1377












1378



  SSttStatisCacheKey *  pKey = (SSttStatisCacheKey *)key;




313✔





1379



  SSttStatisCacheValue *pVal = value;




313✔





1380












1381



  for(int32_t i = 0; i < taosArrayGetSize(pVal->pLevel); ++i) {




626✔





1382



    SArray* pInfos = taosArrayGetP(pVal->pLevel, i);




313✔





1383












1384



    for(int32_t j = 0; j < taosArrayGetSize(pInfos); ++j) {




626✔





1385



      SSttTableRowsInfo* p = taosArrayGet(pInfos, j);




313✔





1386



      taosArrayDestroy(p->pCount);




313✔





1387



      taosArrayDestroyEx(p->pFirstKey, freeItem);




313✔





1388



      taosArrayDestroyEx(p->pLastKey, freeItem);




313✔





1389



      taosArrayDestroy(p->pFirstTs);




313✔





1390



      taosArrayDestroy(p->pLastTs);




313✔





1391



      taosArrayDestroy(p->pUid);




313✔





1392



    }










1393












1394



    taosArrayDestroy(pInfos);




313✔





1395



  }










1396












1397



  taosArrayDestroy(pVal->pLevel);




313✔





1398



  taosMemoryFree(pVal);




313✔





1399



}










1400












1401



int32_t putStatisInfoIntoCache(SLRUCache *pCache, SSttStatisCacheKey *pKey, SSttStatisCacheValue *pValue,




313✔





1402



                               const char *id) {










1403



  (void)taosThreadMutexLock(&statisCacheInfo.lock);




313✔





1404












1405



  LRUStatus status = taosLRUCacheInsert(pCache, pKey, sizeof(SSttStatisCacheKey), pValue, getCacheValueSize(pValue),




313✔





1406



                                        freeStatisFileItems, NULL, NULL, TAOS_LRU_PRIORITY_LOW, NULL);










1407



  if (status != TAOS_LRU_STATUS_OK) {




313✔





1408



    if (status == TAOS_LRU_STATUS_FAIL) {




×







1409



      tsdbError("%s failed to insert items into statis cache, status:%d", id, status);




×







1410



      freeStatisFileItems(NULL, 0, pValue, NULL);




×







1411



    }










1412



  } else {










1413



    int32_t total = taosLRUCacheGetElems(pCache);




313✔





1414



    tsdbDebug("%s put statis info into cache, total:%d suid:%" PRId64 ", vgId:%d, fid:%d", id, total, pKey->suid,




313✔





1415



              pKey->vgId, pKey->fid);










1416



  }










1417












1418



  (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




313✔





1419



  return TSDB_CODE_SUCCESS;




313✔





1420



}










1421












1422



void clearStatisInfoCache(SLRUCache *pStatisCache, SSttStatisCacheKey *pKey, LRUHandle** pHandle) {




×







1423



  (void)taosThreadMutexLock(&statisCacheInfo.lock);




×







1424



  releaseCacheHandle(statisCacheInfo.pStatisFileCache, pHandle, false);




×







1425



  taosLRUCacheErase(pStatisCache, pKey, sizeof(SSttStatisCacheKey));




×







1426



  (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




×







1427



}




×







1428












1429



static int32_t dupPlayload(SValue *p){




×







1430



  if (p != NULL){




×







1431



    int32_t code = tValueDupPayload(p);




×







1432



    if (code != TSDB_CODE_SUCCESS) {




×







1433



      return code;




×







1434



    }










1435



  }










1436



  return 0;




×







1437



}










1438












1439



int32_t sttRowInfoDeepCopy(SSttTableRowsInfo *pDst, SSttTableRowsInfo *pInfo, int32_t numOfPKs) {




105,386✔





1440



  int32_t code = 0;




105,386✔





1441












1442



  pDst->pCount = taosArrayDup(pInfo->pCount, NULL);




105,386✔





1443



  pDst->pFirstKey = taosArrayDup(pInfo->pFirstKey, NULL);




105,416✔





1444



  pDst->pLastKey = taosArrayDup(pInfo->pLastKey, NULL);




105,416✔





1445



  pDst->pFirstTs = taosArrayDup(pInfo->pFirstTs, NULL);




105,223✔





1446



  pDst->pLastTs = taosArrayDup(pInfo->pLastTs, NULL);




105,223✔





1447



  pDst->pUid = taosArrayDup(pInfo->pUid, NULL);




105,416✔





1448












1449



  pDst->memSize = pInfo->memSize;




105,386✔





1450



  










1451



  if (numOfPKs > 0) {




105,386✔





1452



    int32_t len = taosArrayGetSize(pDst->pCount);




×







1453



    for (int32_t i = 0; i < len; ++i) {




×







1454



      SValue *p1 = (SValue *)taosArrayGet(pDst->pFirstKey, i);




×







1455



      if (p1 == NULL) {




×







1456



        return terrno;




×







1457



      }










1458



      code = tValueDupPayload(p1);




×







1459



      if (code != TSDB_CODE_SUCCESS) {




×







1460



        return code;




×







1461



      }










1462



      SValue *p2 = (SValue *)taosArrayGet(pDst->pLastKey, i);




×







1463



      if (p2 == NULL) {




×







1464



        return terrno;




×







1465



      }










1466



      code = tValueDupPayload(p2);




×







1467



      if (code != TSDB_CODE_SUCCESS) {




×







1468



        return code;




×







1469



      }










1470



    }










1471



  }










1472












1473



  return TSDB_CODE_SUCCESS;




105,386✔





1474



}










1475












1476



int32_t getSttTableRowsInfo(SSttStatisCacheValue *pValue, int32_t numOfPKs, int32_t levelIdx, int32_t fileIdx,




105,416✔





1477



                            SSttTableRowsInfo *pRowInfo) {










1478



  if (levelIdx >= taosArrayGetSize(pValue->pLevel)) {




105,416✔





1479



    return TSDB_CODE_INVALID_PARA;




×







1480



  }










1481












1482



  SArray *pRowsInfoArr = *(SArray **)taosArrayGet(pValue->pLevel, levelIdx);




105,416✔





1483



  if (pRowsInfoArr == NULL) {




105,416✔





1484



    return TSDB_CODE_INVALID_PARA;




×







1485



  }










1486












1487



  if (fileIdx >= taosArrayGetSize(pRowsInfoArr)) {




105,416✔





1488



    return TSDB_CODE_INVALID_PARA;




×







1489



  }










1490












1491



  void* p = (SSttTableRowsInfo *)taosArrayGet(pRowsInfoArr, fileIdx);




105,386✔





1492



  if (p == NULL) {




105,416✔





1493



    return TSDB_CODE_INVALID_PARA;




×







1494



  }










1495












1496



  return sttRowInfoDeepCopy(pRowInfo, p, numOfPKs);




105,416✔





1497



}










1498












1499



int32_t getCacheValueSize(const SSttStatisCacheValue *pValue) {




313✔





1500



  int32_t size = sizeof(SSttStatisCacheValue) + sizeof(SArray);




313✔





1501



  for (int32_t i = 0; i < taosArrayGetSize(pValue->pLevel); ++i) {




626✔





1502



    SArray *pRowsInfoArr = *(SArray **)taosArrayGet(pValue->pLevel, i);




313✔





1503



    










1504



    size += sizeof(SArray);




313✔





1505



    for (int32_t j = 0; j < taosArrayGetSize(pRowsInfoArr); ++j) {




626✔





1506



      SSttTableRowsInfo *p = (SSttTableRowsInfo *)taosArrayGet(pRowsInfoArr, j);




313✔





1507



      size += p->memSize;




313✔





1508



    }










1509



  }










1510












1511



  return size;




313✔





1512



}























    

  • 

    •