taosdata / TDengine / #4872

coverage: 64.678% (+0.02%) from 64.654%
#4872

push

travis-ci

guanshengliang 
Merge branch '3.0' into cover/3.0

880 of 2219 new or added lines in 36 files covered. (39.66%)

6146 existing lines in 122 files now uncovered.

159679 of 246882 relevant lines covered (64.68%)

110947965.82 hits per line

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

86.63
/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) {




206,993,299✔





60



  *pInfo = NULL;




206,993,299✔





61












62



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




207,039,807✔





63



  if (pLoadInfo == NULL) {




206,945,703✔





64



    return terrno;




×







65



  }










66












67



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




206,945,703✔





68



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




206,950,313✔





69












70



  pLoadInfo->currentLoadBlockIndex = 1;




206,971,402✔





71












72



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




206,979,060✔





73



  if (code) {




207,030,201✔





74



    taosMemoryFreeClear(pLoadInfo);




×







75



    return code;




×







76



  }










77












78



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




207,030,201✔





79



  if (code) {




207,031,722✔





80



    taosMemoryFreeClear(pLoadInfo);




×







81



    return code;




×







82



  }










83












84



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




207,031,722✔





85



  if (pLoadInfo->aSttBlk == NULL) {




207,059,098✔





86



    taosMemoryFreeClear(pLoadInfo);




×







87



    return terrno;




×







88



  }










89












90



  pLoadInfo->pSchema = pSchema;




207,078,663✔





91



  pLoadInfo->colIds = colList;




207,095,339✔





92



  pLoadInfo->numOfCols = numOfCols;




207,081,797✔





93












94



  *pInfo = pLoadInfo;




207,080,680✔





95



  return code;




207,067,409✔





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);




13,219,673✔





102



  }










103



}




2,147,483,647✔





104












105



void destroySttBlockLoadInfo(SSttBlockLoadInfo *pLoadInfo) {




207,009,095✔





106



  if (pLoadInfo == NULL) {




207,009,095✔





107



    return;




×







108



  }










109












110



  pLoadInfo->currentLoadBlockIndex = 1;




207,009,095✔





111












112



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




207,073,864✔





113



  tBlockDataDestroy(&pInfo->data);




207,035,662✔





114



  pInfo->sttBlockIndex = -1;




207,048,029✔





115



  pInfo->pin = false;




207,058,287✔





116












117



  pInfo = &pLoadInfo->blockData[1];




207,063,656✔





118



  tBlockDataDestroy(&pInfo->data);




207,045,939✔





119



  pInfo->sttBlockIndex = -1;




207,090,132✔





120



  pInfo->pin = false;




207,089,662✔





121












122



  taosArrayDestroy(pLoadInfo->info.pUid);




207,083,526✔





123



  taosArrayDestroy(pLoadInfo->info.pCount);




207,064,001✔





124



  taosArrayDestroy(pLoadInfo->info.pFirstTs);




207,077,013✔





125



  taosArrayDestroy(pLoadInfo->info.pLastTs);




207,066,831✔





126












127



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




207,070,138✔





128



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




207,060,049✔





129












130



  pLoadInfo->info.pUid = NULL;




207,057,819✔





131



  pLoadInfo->info.pFirstKey = NULL;




207,078,030✔





132



  pLoadInfo->info.pLastKey = NULL;




207,081,521✔





133



  pLoadInfo->info.pCount = NULL;




207,086,896✔





134



  pLoadInfo->info.pFirstTs = NULL;




207,079,248✔





135



  pLoadInfo->info.pLastTs = NULL;




207,107,639✔





136












137



  taosArrayDestroy(pLoadInfo->aSttBlk);




207,089,094✔





138



  taosMemoryFree(pLoadInfo);




207,065,035✔





139



}










140












141



void destroyLDataIter(SLDataIter *pIter) {




207,092,114✔





142



  tLDataIterClose2(pIter);




207,092,114✔





143



  destroySttBlockLoadInfo(pIter->pBlockLoadInfo);




207,041,217✔





144



  taosMemoryFree(pIter);




207,040,589✔





145



}




207,051,376✔





146












147



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




331,407,395✔





148



  if (pLDataIterArray == NULL) {




331,407,395✔





149



    return;




3,620,410✔





150



  }










151












152



  int32_t numOfLevel = taosArrayGetSize(pLDataIterArray);




327,786,985✔





153



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




534,762,546✔





154



    SArray *pList = taosArrayGetP(pLDataIterArray, i);




206,932,143✔





155



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




413,998,591✔





156



      SLDataIter *pIter = taosArrayGetP(pList, j);




207,108,154✔





157



      if (pIter->pBlockLoadInfo != NULL) {




207,104,323✔





158



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




207,110,306✔





159



        if (pLoadCost != NULL) {




207,108,285✔





160



          pLoadCost->loadBlocks += pCost->loadBlocks;




207,105,861✔





161



          pLoadCost->loadStatisBlocks += pCost->loadStatisBlocks;




207,110,385✔





162



          pLoadCost->blockElapsedTime += pCost->blockElapsedTime;




207,105,029✔





163



          pLoadCost->statisElapsedTime += pCost->statisElapsedTime;




207,098,222✔





164



        }










165



      }










166












167



      destroyLDataIter(pIter);




207,087,220✔





168



    }










169












170



    taosArrayDestroy(pList);




206,919,938✔





171



  }










172












173



  taosArrayDestroy(pLDataIterArray);




327,830,403✔





174



}










175












176



// choose the unpinned slot to load next data block










177



static void updateBlockLoadSlot(SSttBlockLoadInfo *pLoadInfo) {




127,155,445✔





178



  int32_t nextSlotIndex = pLoadInfo->currentLoadBlockIndex ^ 1;




127,155,445✔





179



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




127,223,976✔





180



    nextSlotIndex = nextSlotIndex ^ 1;




×







181



  }










182












183



  pLoadInfo->currentLoadBlockIndex = nextSlotIndex;




127,210,677✔





184



}




127,187,398✔





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




12,023✔





197



                ", load data, %s",










198



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










199



      pInfo->currentLoadBlockIndex = 0;




12,023✔





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




6,276✔





209



                ", load data, %s",










210



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










211



      pInfo->currentLoadBlockIndex = 1;




6,276✔





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) {




127,141,578✔





219



    return code;




×







220



  }










221












222



  updateBlockLoadSlot(pInfo);




127,208,730✔





223



  int64_t st = taosGetTimestampUs();




127,213,686✔





224












225



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




127,213,686✔





226



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




127,171,360✔





227



                                          pInfo->numOfCols - 1);




127,174,599✔





228



  if (code != TSDB_CODE_SUCCESS) {




127,210,374✔





229



    return code;




×







230



  }










231












232



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




127,235,404✔





233



  pInfo->cost.blockElapsedTime += el;




127,235,404✔





234



  pInfo->cost.loadBlocks += 1;




127,235,578✔





235












236



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




127,237,654✔





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;




127,238,252✔





244



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




127,266,462✔





245












246



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




127,252,233✔





247



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










248












249



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




127,252,233✔





250



  return code;




127,207,952✔





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;




146,005,574✔





257



  int32_t step = backward ? 1 : -1;




146,005,574✔





258



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




293,209,043✔





259



    i += step;




147,203,469✔





260



  }










261



  return i - step;




145,940,131✔





262



}










263












264



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




292,946,813✔





265



  int32_t midPos = -1;




292,946,813✔





266



  if (num <= 0) {




292,946,813✔





267



    return -1;




79,444,786✔





268



  }










269












270



  int32_t firstPos = 0;




213,502,027✔





271



  int32_t lastPos = num - 1;




213,502,027✔





272












273



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










274



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




213,502,027✔





275



    return -1;




67,577,457✔





276



  }










277












278



  while (1) {




5,787,229✔





279



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




151,690,952✔





280



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




141,366,938✔





281



    }










282












283



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




10,282,514✔





284



      return -1;




7,528✔





285



    }










286












287



    int32_t numOfRows = lastPos - firstPos + 1;




10,360,307✔





288



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




10,360,307✔





289












290



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




10,360,307✔





291



      lastPos = midPos - 1;




2,664,828✔





292



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




7,695,726✔





293



      firstPos = midPos + 1;




3,122,401✔





294



    } else {










295



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




4,573,193✔





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;




146,706,033✔





303



  int32_t step = backward ? 1 : -1;




146,706,033✔





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;




146,731,696✔





308



}










309












310



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




146,778,436✔





311



  int32_t firstPos = 0;




146,778,436✔





312



  int32_t lastPos = num - 1;




146,778,436✔





313












314



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










315



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




146,778,436✔





316



    return -1;




×







317



  }










318












319



  while (1) {




41,361,562✔





320



    if (uid == uidList[firstPos]) {




188,197,123✔





321



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




121,069,196✔





322



    }










323












324



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




67,103,557✔





325



      return -1;




82,039✔





326



    }










327












328



    int32_t numOfRows = lastPos - firstPos + 1;




67,020,343✔





329



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




67,020,343✔





330












331



    if (uid < uidList[midPos]) {




67,020,343✔





332



      lastPos = midPos - 1;




12,116,995✔





333



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




54,904,465✔





334



      firstPos = midPos + 1;




29,244,567✔





335



    } else {










336



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




25,662,500✔





337



    }










338



  }










339



}










340












341



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




207,008,113✔





342



                                   uint64_t suid) {










343



  void   *px = NULL;




207,008,113✔





344



  int32_t code = TSDB_CODE_SUCCESS;




207,008,113✔





345



  if (TARRAY2_SIZE(pArray) <= 0) {




207,008,113✔





346



    return code;




149,668✔





347



  }










348












349



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




206,909,856✔





350



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




206,904,907✔





351












352



  // all identical










353



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




206,881,287✔





354



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




176,344,628✔





355



      taosArrayClear(pBlockLoadInfo->aSttBlk);




48,733,245✔





356



      pIter->iSttBlk = -1;




48,729,993✔





357



      return TSDB_CODE_SUCCESS;




48,730,117✔





358



    } else {  // all blocks are qualified










359



      taosArrayClear(pBlockLoadInfo->aSttBlk);




127,617,709✔





360



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




127,607,539✔





361



      if (px == NULL) {




127,612,849✔





362



        return terrno;




×







363



      }










364



    }










365



  } else {










366



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




30,571,607✔





367



    if (pTmp == NULL) {




30,573,527✔





368



      return terrno;




×







369



    }










370












371



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




101,923,071✔





372



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




83,802,053✔





373



      if (p->suid < suid) {




83,800,604✔





374



        continue;




47,604,700✔





375



      }










376












377



      if (p->suid == suid) {




36,199,759✔





378



        void *px = taosArrayPush(pTmp, p);




23,744,844✔





379



        if (px == NULL) {




23,744,844✔





380



          code = terrno;




×







381



          break;




×







382



        }










383



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




12,455,122✔





384



        break;




12,455,757✔





385



      }










386



    }










387












388



    taosArrayDestroy(pBlockLoadInfo->aSttBlk);




30,572,945✔





389



    pBlockLoadInfo->aSttBlk = pTmp;




30,574,127✔





390



  }










391












392



  return code;




158,132,492✔





393



}










394












395



static int32_t tValueDupPayload(SValue *pVal) {




37,911,570✔





396



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




37,911,570✔





397



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




13,218,699✔





398



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




13,217,991✔





399



    if (pBuf == NULL) {




13,216,473✔





400



      return terrno;




×







401



    }










402












403



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




13,216,473✔





404



    pVal->pData = (uint8_t *)pBuf;




13,217,859✔





405



  }










406












407



  return TSDB_CODE_SUCCESS;




37,911,748✔





408



}










409












410



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




206,994,567✔





411



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










412



  int32_t code = TSDB_CODE_SUCCESS;




206,994,567✔





413



  int32_t lino = 0;




206,994,567✔





414



  void   *px = NULL;




206,994,567✔





415



  int32_t startIndex = 0;




206,994,567✔





416



  int32_t ret = 0;




206,994,567✔





417












418



  int32_t numOfBlocks = TARRAY2_SIZE(pStatisBlkArray);




206,994,567✔





419



  if (numOfBlocks <= 0) {




206,991,339✔





420



    return code;




149,668✔





421



  }










422












423



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




232,769,456✔





424



    ++startIndex;




25,927,785✔





425



  }










426












427



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




206,855,994✔





428



    return 0;




56,961,301✔





429



  }










430












431



  int32_t endIndex = startIndex;




149,952,591✔





432



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




302,589,676✔





433



    ++endIndex;




152,637,085✔





434



  }










435












436



  int32_t num = endIndex - startIndex;




149,951,208✔





437



  pBlockLoadInfo->cost.loadStatisBlocks += num;




149,951,208✔





438












439



  STbStatisBlock block;




149,930,122✔





440



  code = tStatisBlockInit(&block);




149,897,930✔





441



  QUERY_CHECK_CODE(code, lino, _end);




149,975,584✔





442












443



  int64_t st = taosGetTimestampUs();




149,970,120✔





444












445



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




302,611,404✔





446



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




152,603,259✔





447



    QUERY_CHECK_CODE(code, lino, _end);




152,674,258✔





448












449



    int32_t i = 0;




152,674,258✔





450



    int32_t rows = block.numOfRecords;




152,674,258✔





451



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




180,638,247✔





452



      ++i;




27,963,989✔





453



    }










454












455



    // existed










456



    if (i < rows) {




152,654,752✔





457



      SSttTableRowsInfo *pInfo = &pBlockLoadInfo->info;




151,253,483✔





458












459



      if (pInfo->pUid == NULL) {




151,278,361✔





460



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




148,554,175✔





461



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




148,565,874✔





462



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




148,558,377✔





463



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




148,561,194✔





464












465



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




148,547,743✔





466



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




148,550,175✔





467












468



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




148,530,052✔





469



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




148,574,037✔





470



          code = terrno;




162✔





471



          goto _end;




×







472



        }










473












474



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




148,558,010✔





475



      }










476












477



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




151,293,524✔





478



        int32_t size = rows - i;




143,329,740✔





479



        int32_t offset = i * sizeof(int64_t);




143,329,740✔





480












481



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




143,329,740✔





482



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




143,330,759✔





483












484



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




143,330,759✔





485



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




143,354,454✔





486












487



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




143,354,454✔





488



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




143,357,074✔





489












490



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




143,357,074✔





491



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




143,351,422✔





492












493



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




143,351,422✔





494



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




143,336,291✔





495












496



        if (block.numOfPKs > 0) {




143,275,992✔





497



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




10,230,732✔





498



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




24,749,432✔





499



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




14,518,064✔





500



            TSDB_CHECK_CODE(code, lino, _end);




14,517,373✔





501












502



            code = tValueDupPayload(&vFirst);




14,517,373✔





503



            TSDB_CHECK_CODE(code, lino, _end);




14,518,242✔





504












505



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




14,518,242✔





506



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




14,521,241✔





507












508



            // todo add api to clone the original data










509



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




14,521,241✔





510



            TSDB_CHECK_CODE(code, lino, _end);




14,521,626✔





511












512



            code = tValueDupPayload(&vLast);




14,521,626✔





513



            TSDB_CHECK_CODE(code, lino, _end);




14,518,791✔





514












515



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




14,518,791✔





516



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




14,522,043✔





517












518



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




14,522,043✔





519



          }










520



        } else {










521



          SValue vFirst = {0};




133,045,260✔





522



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




1,862,856,682✔





523



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




1,729,749,650✔





524



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




1,729,889,309✔





525












526



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




1,729,889,309✔





527



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




1,729,789,320✔





528



          }










529



        }










530



      } else {










531



        STbStatisRecord record = {0};




7,930,104✔





532



        while (i < rows) {




24,479,314✔





533



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




24,479,383✔





534



          TSDB_CHECK_CODE(code, lino, _end);




24,480,055✔





535












536



          if (record.suid != suid) {




24,480,055✔





537



            break;




7,931,863✔





538



          }










539












540



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




16,548,192✔





541



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




16,548,428✔





542












543



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




16,548,428✔





544



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




16,549,976✔





545












546



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




16,549,976✔





547



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




16,549,852✔





548












549



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




16,549,852✔





550



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




16,549,487✔





551












552



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




16,549,487✔





553












554



          if (record.firstKey.numOfPKs > 0) {




16,547,458✔





555



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




4,435,662✔





556



            code = tValueDupPayload(&first);




4,435,801✔





557



            TSDB_CHECK_CODE(code, lino, _end);




4,435,940✔





558












559



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




4,435,940✔





560



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




4,435,940✔





561












562



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




4,435,940✔





563



            code = tValueDupPayload(&last);




4,435,801✔





564



            TSDB_CHECK_CODE(code, lino, _end);




4,435,940✔





565












566



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




4,435,940✔





567



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




4,436,079✔





568












569



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




4,436,079✔





570



          } else {










571



            SValue v = {0};




12,111,796✔





572



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




12,112,781✔





573



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




12,113,065✔





574












575



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




12,113,065✔





576



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




12,113,773✔





577



          }










578












579



          i += 1;




16,548,582✔





580



        }










581



      }










582



    }










583



  }










584












585



_end:




150,033,593✔





586



  tStatisBlockDestroy(&block);




149,927,827✔





587



  if (code != 0) {




149,944,757✔





588



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




×







589



  } else {










590



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




149,960,245✔





591



    pBlockLoadInfo->cost.statisElapsedTime += el;




149,960,245✔





592












593



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




149,983,989✔





594



  }










595



  return code;




149,972,703✔





596



}










597












598



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




206,975,859✔





599



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










600



  int64_t st = taosGetTimestampUs();




207,079,149✔





601












602



  const TSttBlkArray *pSttBlkArray = NULL;




207,079,149✔





603



  pBlockLoadInfo->sttBlockLoaded = true;




207,034,145✔





604












605



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










606



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




207,065,519✔





607



  if (code != TSDB_CODE_SUCCESS) {




206,979,436✔





608



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




×







609



    return code;




×







610



  }










611












612



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










613



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




206,979,436✔





614



  if (code != TSDB_CODE_SUCCESS) {




207,002,931✔





615



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




11,015✔





616



    return code;




×







617



  }










618












619



  if (loadFromDisk) {




206,991,916✔





620



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










621



    TStatisBlkArray *pStatisBlkArray = NULL;




206,986,731✔





622



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




206,991,833✔





623



    if (code != TSDB_CODE_SUCCESS) {




207,012,488✔





624



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




×







625



      return code;




×







626



    }










627












628



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










629



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




207,012,488✔





630



    if (code != TSDB_CODE_SUCCESS) {




207,018,555✔





631



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




×







632



      return code;




×







633



    }










634



  } else {










635



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




5,185✔





636



  }










637












638



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




207,068,868✔





639












640



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




207,075,365✔





641



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




207,075,365✔





642



  return code;




207,055,601✔





643



}










644












645



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




280,184,238✔





646



  const uint64_t *pFirst = p1;




280,184,238✔





647



  const uint64_t *pVal = p2;




280,184,238✔





648












649



  if (*pFirst == *pVal) {




280,184,238✔





650



    return 0;




145,942,869✔





651



  } else {










652



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




134,321,063✔





653



  }










654



}










655












656



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




292,992,739✔





657



                                      int64_t *numOfRows) {










658



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




292,992,739✔





659



    return;




79,445,934✔





660



  }










661












662



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




213,548,002✔





663



  if (index >= 0) {




213,506,663✔





664



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




145,899,649✔





665



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




145,934,778✔





666












667



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




145,935,901✔





668












669



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




145,927,616✔





670



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




11,221,591✔





671



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




11,223,505✔





672



    }










673



  }










674



}










675












676



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




292,993,391✔





677



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










678



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










679



  int32_t code = TSDB_CODE_SUCCESS;




292,993,391✔





680












681



  pIter->uid = pConf->uid;




292,993,391✔





682



  pIter->cid = cid;




293,052,973✔





683



  pIter->backward = backward;




293,083,593✔





684



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




293,059,037✔





685



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




293,024,236✔





686



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




293,044,915✔





687



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




292,971,817✔





688












689



  pIter->pStartRowKey = pConf->pCurRowKey;




293,050,344✔





690



  pIter->pReader = pSttFileReader;




292,981,112✔





691



  pIter->pBlockLoadInfo = pBlockLoadInfo;




293,065,673✔





692












693



  // open stt file failed, ignore and continue










694



  if (pIter->pReader == NULL) {




293,057,963✔





695



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




×







696



    pIter->pSttBlk = NULL;




×







697



    pIter->iSttBlk = -1;




×







698



    return TSDB_CODE_SUCCESS;




×







699



  }










700












701



  if (!pBlockLoadInfo->sttBlockLoaded) {




292,971,235✔





702



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




206,987,152✔





703



  }










704












705



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




293,011,113✔





706












707



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










708



  // the skey is updated.










709



  size_t size = taosArrayGetSize(pBlockLoadInfo->aSttBlk);




292,952,996✔





710



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




293,024,070✔





711



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




292,956,418✔





712



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




146,014,724✔





713



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




145,976,232✔





714












715



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




145,980,553✔





716



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




138,991,274✔





717



      pIter->pSttBlk = NULL;




43,721✔





718



    }










719












720



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




145,933,416✔





721



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




7,002,266✔





722



      pIter->pSttBlk = NULL;




167,735✔





723



      pIter->ignoreEarlierTs = true;




184,181✔





724



    }










725



  }










726












727



  return code;




292,890,298✔





728



}










729












730



void tLDataIterClose2(SLDataIter *pIter) {




207,072,379✔





731



  tsdbSttFileReaderClose(&pIter->pReader);




207,072,379✔





732



  pIter->pReader = NULL;




207,042,257✔





733



}




207,055,693✔





734












735



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




149,826,579✔





736



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




149,826,579✔





737



  int32_t oldIndex = pIter->iSttBlk;




149,852,104✔





738












739



  pIter->iSttBlk += step;




149,847,830✔





740












741



  int32_t index = -1;




149,861,288✔





742



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




149,861,288✔





743



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




150,291,386✔





744



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




13,141,821✔





745



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




13,141,767✔





746



      break;




5,595,602✔





747



    }










748












749



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




7,546,867✔





750



      break;




752,139✔





751



    }










752












753



    // check uid firstly










754



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




6,794,464✔





755



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




6,794,464✔





756



        break;




82,808✔





757



      }










758












759



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




6,711,656✔





760



        break;




108✔





761



      }










762












763



      // check time range secondly










764



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




6,711,548✔





765



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




6,255,337✔





766



          break;




×







767



        }










768












769



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




6,255,337✔





770



          break;




×







771



        }










772












773



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




6,255,337✔





774



          index = i;




6,255,337✔





775



          break;




6,255,337✔





776



        }










777



      }










778



    }










779



  }










780












781



  pIter->pSttBlk = NULL;




149,880,706✔





782



  if (index != -1) {




149,818,484✔





783



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




6,255,337✔





784












785



    pIter->iSttBlk = index;




6,255,337✔





786



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




6,255,337✔





787



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




6,255,337✔





788



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










789



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










790



  } else {










791



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




143,563,147✔





792



  }










793



}




149,819,252✔





794












795



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




2,147,483,647✔





796



  bool        hasVal = false;




2,147,483,647✔





797



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




2,147,483,647✔





798



  int32_t     i = pIter->iRow;




2,147,483,647✔





799



  SBlockData *pData = NULL;




2,147,483,647✔





800












801



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




2,147,483,647✔





802



  if (code) {




2,147,483,647✔





803



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




×







804



    return code;




×







805



  }










806












807



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










808



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




2,147,483,647✔





809



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




146,820,752✔





810



    if (i == -1) {




146,775,561✔





811



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




82,039✔





812



      pIter->iRow = -1;




82,039✔





813



      return code;




82,039✔





814



    }










815



  }










816












817



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




2,147,483,647✔





818



    if (pData->aUid != NULL) {




2,147,483,647✔





819



      if (!pIter->backward) {




2,147,483,647✔





820



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




2,147,483,647✔





821



          break;




26,538,589✔





822



        }










823



      } else {










824



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




516,502,590✔





825



          break;




2,355,532✔





826



        }










827



      }










828



    }










829












830



    int64_t ts = pData->aTSKEY[i];




2,147,483,647✔





831



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




2,147,483,647✔





832



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




2,147,483,647✔





833



        break;




627,751✔





834



      } else {










835



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




2,147,483,647✔





836



          continue;




1,585,590,905✔





837



        }










838












839



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




2,147,483,647✔





840



          SRowKey key;




167,076✔





841



          tColRowGetKey(pData, i, &key);




167,076✔





842



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




167,076✔





843



          if (ret < 0) {




167,076✔





844



            continue;




×







845



          }










846



        }










847



      }










848



    } else {










849



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




530,099,579✔





850



        break;




792,266✔





851



      } else {










852



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




530,094,613✔





853



          continue;




88,753,234✔





854



        }










855












856



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




441,389,782✔





857



          SRowKey key;




×







858



          tColRowGetKey(pData, i, &key);




×







859



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




×







860



          if (ret > 0) {




×







861



            continue;




×







862



          }










863



        }










864



      }










865



    }










866












867



    int64_t ver = pData->aVersion[i];




2,147,483,647✔





868



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




2,147,483,647✔





869



      continue;




×







870



    }










871












872



    // todo opt handle desc case










873



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




2,147,483,647✔






UNCOV

874



      continue;




×







875



    }










876












877



    hasVal = true;




2,147,483,647✔





878



    break;




2,147,483,647✔





879



  }










880












881



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




2,147,483,647✔





882



  return code;




2,147,483,647✔





883



}










884












885



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




2,147,483,647✔





886



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




2,147,483,647✔





887



  int32_t     code = 0;




2,147,483,647✔





888



  int32_t     iBlockL = pIter->iSttBlk;




2,147,483,647✔





889



  SBlockData *pBlockData = NULL;




2,147,483,647✔





890



  int32_t     lino = 0;




2,147,483,647✔





891












892



  *hasNext = false;




2,147,483,647✔





893












894



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










895



  if (pIter->pSttBlk == NULL) {




2,147,483,647✔





896



    return code;




147,255,363✔





897



  }










898












899



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




2,147,483,647✔





900



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




2,147,483,647✔





901



    lino = __LINE__;




55✔





902



    goto _exit;




55✔





903



  }










904












905



  pIter->iRow += step;




2,147,483,647✔





906












907



  while (1) {




6,254,627✔





908



    bool skipBlock = false;




2,147,483,647✔





909



    code = findNextValidRow(pIter, idStr);




2,147,483,647✔





910



    TSDB_CHECK_CODE(code, lino, _exit);




2,147,483,647✔





911












912



    if (pIter->pBlockLoadInfo->checkRemainingRow) {




2,147,483,647✔





913



      skipBlock = true;




×







914



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




×







915



      int      nCols = pIter->pBlockLoadInfo->numOfCols;




×







916



      bool     isLast = pIter->pBlockLoadInfo->isLast;




×







917



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




×







918



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




×







919



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




×







920



          int16_t   cid = pColData->cid;




×







921












922



          if (cid == aCols[inputColIndex]) {




×







923



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




×







924



              skipBlock = false;




×







925



              break;




×







926



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




×







927



              skipBlock = false;




×







928



              break;




×







929



            }










930



          }










931



        }










932



      }










933



    }










934












935



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




2,147,483,647✔





936



      tLDataIterNextBlock(pIter, idStr);




163,272,804✔





937



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




149,817,039✔





938



        goto _exit;




143,603,365✔





939



      }










940



    } else {










941



      break;










942



    }










943












944



    if (iBlockL != pIter->iSttBlk) {




6,255,337✔





945



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




6,255,337✔





946



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




6,255,337✔





947



        lino = __LINE__;




710✔





948



        goto _exit;




710✔





949



      }










950












951



      // set start row index










952



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




6,254,627✔





953



    }










954



  }










955












956



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




2,147,483,647✔





957



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




2,147,483,647✔





958



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




2,147,483,647✔





959












960



_exit:




2,147,483,647✔





961



  if (code) {




2,147,483,647✔





962



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




×







963



  }










964












965



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




2,147,483,647✔





966



  return code;




2,147,483,647✔





967



}










968












969



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










970



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




2,147,483,647✔





971



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




2,147,483,647✔





972



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




2,147,483,647✔





973












974



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




2,147,483,647✔





975



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




2,147,483,647✔





976



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




2,147,483,647✔





977












978



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




2,147,483,647✔





979



  if (ret < 0) {




2,147,483,647✔





980



    return -1;




1,455,443,087✔





981



  } else if (ret > 0) {




2,147,483,647✔





982



    return 1;




1,932,258,173✔





983



  } else {










984



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




2,147,483,647✔





985



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




2,147,483,647✔





986












987



    if (ver1 < ver2) {




2,147,483,647✔





988



      return -1;




1,284,794,035✔





989



    } else if (ver1 > ver2) {




1,933,066,957✔





990



      return 1;




1,933,090,873✔





991



    } else {











UNCOV

992



      return 0;




×







993



    }










994



  }










995



}










996












997



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




26,383,283✔





998



  return -1 * tLDataIterCmprFn(p1, p2);




26,383,283✔





999



}










1000












1001



static void clearTableRowsInfoCache(void) {




137,713✔





1002



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




137,713✔





1003



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




137,713✔





1004












1005



  taosLRUCacheCleanup(statisCacheInfo.pStatisFileCache);




137,713✔





1006



  (void)taosThreadMutexDestroy(&statisCacheInfo.lock);




137,713✔





1007



}




137,713✔





1008












1009



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










1010



static void initTableRowsInfoCache(void) {




137,713✔





1011



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




137,713✔





1012



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




137,713✔





1013



  (void) atexit(clearTableRowsInfoCache);




137,713✔





1014



}




137,713✔





1015












1016



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




299,092,771✔





1017



  int32_t               code = TSDB_CODE_SUCCESS;




299,092,771✔





1018



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




299,092,771✔





1019



  bool                  loadStatisFromDisk = true;




299,118,443✔





1020



  int32_t               lino = 0;




299,118,443✔





1021



  int32_t               numOfLevels = pFset->lvlArr->size;




299,118,443✔





1022



  SSttStatisCacheValue* pValue = NULL;




299,106,804✔





1023



  LRUHandle*            pHandle = NULL;




299,076,764✔





1024



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




299,096,241✔





1025












1026



  (void)taosThreadOnce(&tsCacheInit, initTableRowsInfoCache);




299,105,204✔





1027












1028



  pMTree->pIter = NULL;




299,042,121✔





1029



  pMTree->backward = pConf->backward;




299,024,335✔





1030



  pMTree->idStr = pConf->idstr;




299,044,502✔





1031












1032



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




299,059,120✔





1033



    tRBTreeCreate(&pMTree->rbt, tLDataIterCmprFn);




286,563,387✔





1034



  } else {  // desc










1035



    tRBTreeCreate(&pMTree->rbt, tLDataIterDescCmprFn);




12,503,666✔





1036



  }










1037












1038



  pMTree->ignoreEarlierTs = false;




299,065,464✔





1039












1040



  // no data exists, go to end










1041



  if (numOfLevels == 0) {




299,015,167✔





1042



    goto _end;




27,687,488✔





1043



  }










1044












1045



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




271,327,679✔





1046



  if (code) {




271,336,979✔





1047



    goto _end;




×







1048



  }










1049












1050



  if (pConf->cacheStatis) {




271,336,979✔





1051



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




8,840✔





1052



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




8,840✔





1053



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




7,820✔





1054



        loadStatisFromDisk = false;




7,820✔





1055



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










1056



        int64_t ts = pValue->commitTs;




×







1057



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




×







1058



        tsdbInfo(




×







1059



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










1060



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










1061



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










1062



      }










1063



    }










1064



  }










1065












1066



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




564,014,508✔





1067



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




292,657,725✔





1068



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




292,745,399✔





1069












1070



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




585,787,680✔





1071



      SLDataIter *pIter = taosArrayGetP(pList, i);




293,001,981✔





1072












1073



      SSttFileReader    *pSttFileReader = pIter->pReader;




293,040,206✔





1074



      SSttBlockLoadInfo *pLoadInfo = pIter->pBlockLoadInfo;




293,028,752✔





1075












1076



      // open stt file reader if not opened yet










1077



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










1078



      if (pSttFileReader == NULL) {




293,005,534✔





1079



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




207,015,587✔





1080












1081



        SSttFileReaderConfig conf = {




414,150,149✔





1082



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




207,051,515✔





1083












1084



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




207,093,785✔





1085



        if (code != TSDB_CODE_SUCCESS) {




206,965,684✔





1086



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




×







1087



                    tstrerror(code), pMTree->idStr);










1088



        }










1089



      }










1090












1091



      if (pLoadInfo == NULL) {




292,951,674✔





1092



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




206,978,405✔





1093



        if (code != TSDB_CODE_SUCCESS) {




207,061,963✔





1094



          goto _end;




×







1095



        }










1096



      }










1097












1098



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




293,035,232✔





1099



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




5,695✔





1100



          if (code != TSDB_CODE_SUCCESS) {




5,695✔





1101



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




×







1102



          }










1103



      }










1104












1105



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




293,035,232✔





1106












1107



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




293,035,232✔





1108



      int64_t      numOfRows = 0;




293,063,447✔





1109



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




293,044,809✔





1110












1111



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




293,075,930✔





1112



                             pMTree->idStr, loadStatisFromDisk);










1113



      if (code != TSDB_CODE_SUCCESS) {




292,953,352✔





1114



        goto _end;




×







1115



      }










1116












1117



      bool hasVal = NULL;




292,953,352✔





1118



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




293,008,096✔





1119



      if (code) {




292,901,145✔





1120



        goto _end;




×







1121



      }










1122












1123



      if (hasVal) {




292,901,145✔





1124



        tMergeTreeAddIter(pMTree, pIter);




144,293,884✔





1125












1126



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










1127



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




144,308,757✔





1128



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




144,323,274✔





1129



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




144,345,257✔





1130












1131



          pSttDataInfo->numOfRows += numOfRows;




144,345,257✔





1132



        }










1133



      } else {










1134



        if (!pMTree->ignoreEarlierTs) {




148,607,261✔





1135



          pMTree->ignoreEarlierTs = pIter->ignoreEarlierTs;




148,510,383✔





1136



        }










1137



      }










1138



    }










1139



  }










1140












1141



  if (pConf->cacheStatis && loadStatisFromDisk) {




271,356,783✔





1142



    SSttStatisCacheKey    k = {0};




1,020✔





1143



    SSttStatisCacheValue *pVal = NULL;




1,020✔





1144












1145



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




1,020✔





1146



    if (code == TSDB_CODE_SUCCESS) {




1,020✔





1147



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




1,020✔





1148



    }










1149



  }










1150












1151



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




271,296,467✔





1152



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




7,820✔





1153



  }










1154












1155



  return code;




271,286,051✔





1156












1157



_end:




27,658,057✔





1158



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




27,685,915✔





1159



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




×







1160



  }










1161












1162



  tMergeTreeClose(pMTree);




27,685,915✔





1163



  return code;




27,686,422✔





1164



}










1165












1166



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




144,288,595✔





1167



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




144,288,595✔





1168



}




144,310,341✔





1169












1170



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




×







1171












1172



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




2,147,483,647✔





1173



  SSttBlockLoadInfo *pInfo = pIter->pBlockLoadInfo;




2,147,483,647✔





1174












1175



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




2,147,483,647✔





1176



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




2,147,483,647✔





1177



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




2,147,483,647✔





1178



    return;




2,147,483,647✔





1179



  }










1180












1181



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




2,147,483,647✔





1182



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




2,147,483,647✔





1183



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




2,147,483,647✔





1184



    return;




2,147,483,647✔





1185



  }










1186












1187



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




×







1188



}










1189












1190



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




2,147,483,647✔





1191



  SSttBlockLoadInfo *pInfo = pIter->pBlockLoadInfo;




2,147,483,647✔





1192



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




2,147,483,647✔





1193



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




2,147,483,647✔





1194



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




2,147,483,647✔





1195



    return;




2,147,483,647✔





1196



  }










1197












1198



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




2,147,483,647✔





1199



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




2,147,483,647✔





1200



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




2,147,483,647✔





1201



    return;




2,147,483,647✔





1202



  }










1203












1204



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




×







1205



}










1206












1207



void tMergeTreePinSttBlock(SMergeTree *pMTree) {




2,147,483,647✔





1208



  if (pMTree->pIter == NULL) {




2,147,483,647✔





1209



    return;




×







1210



  }










1211












1212



  SLDataIter *pIter = pMTree->pIter;




2,147,483,647✔





1213



  pMTree->pPinnedBlockIter = pIter;




2,147,483,647✔





1214



  tLDataIterPinSttBlock(pIter, pMTree->idStr);




2,147,483,647✔





1215



}










1216












1217



void tMergeTreeUnpinSttBlock(SMergeTree *pMTree) {




2,147,483,647✔





1218



  if (pMTree->pPinnedBlockIter == NULL) {




2,147,483,647✔





1219



    return;




×







1220



  }










1221












1222



  SLDataIter *pIter = pMTree->pPinnedBlockIter;




2,147,483,647✔





1223



  pMTree->pPinnedBlockIter = NULL;




2,147,483,647✔





1224



  tLDataIterUnpinSttBlock(pIter, pMTree->idStr);




2,147,483,647✔





1225



}










1226












1227



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




2,147,483,647✔





1228



  int32_t code = 0;




2,147,483,647✔





1229



  if (pHasNext == NULL) {




2,147,483,647✔





1230



    return TSDB_CODE_INVALID_PARA;




×







1231



  }










1232












1233



  *pHasNext = false;




2,147,483,647✔





1234



  while (pMTree->pIter) {




2,147,483,647✔





1235



    SLDataIter *pIter = pMTree->pIter;




2,147,483,647✔





1236



    bool        hasVal = false;




2,147,483,647✔





1237



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




2,147,483,647✔





1238



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




2,147,483,647✔





1239



      if (code == TSDB_CODE_FILE_CORRUPTED) {




137,169,483✔





1240



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




×







1241



      }










1242












1243



      pMTree->pIter = NULL;




137,169,483✔





1244



    }










1245












1246



    // compare with min in RB Tree










1247



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




2,147,483,647✔





1248



    if (pMTree->pIter && pIter) {




2,147,483,647✔





1249



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




1,446,513,546✔





1250



      if (c > 0) {




1,446,498,726✔





1251



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




1,266,810,540✔





1252



        pMTree->pIter = NULL;




1,266,820,680✔





1253



      } else if (!c) {




179,688,186✔





1254



        continue;




×







1255



      }










1256



    }










1257












1258



    break;




2,147,483,647✔





1259



  }










1260












1261



  if (pMTree->pIter == NULL) {




2,147,483,647✔





1262



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




1,706,020,882✔





1263



    if (pMTree->pIter) {




1,705,993,042✔





1264



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




1,409,095,588✔





1265



    }










1266



  }










1267












1268



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




2,147,483,647✔





1269



  return code;




2,147,483,647✔





1270



}










1271












1272



void tMergeTreeClose(SMergeTree *pMTree) {




554,769,911✔





1273



  pMTree->pIter = NULL;




554,769,911✔





1274



  pMTree->pPinnedBlockIter = NULL;




554,861,308✔





1275



}




554,837,626✔





1276












1277



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




1,020✔





1278



                                SSttStatisCacheValue **pValue) {










1279



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




1,020✔





1280



  if (*pValue == NULL) {




1,020✔





1281



    return terrno;




×







1282



  }










1283












1284



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




1,020✔





1285












1286



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




1,020✔





1287












1288



  pKey->suid = pConf->suid;




1,020✔





1289



  pKey->vgId = vgId;




1,020✔





1290



  pKey->fid = pFset->fid;




1,020✔





1291












1292



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




1,020✔





1293












1294



  int32_t numOfLevels = TARRAY2_SIZE(pFset->lvlArr);




1,020✔





1295












1296



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




1,020✔





1297



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




1,020✔





1298



    return terrno;




×







1299



  }










1300












1301



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




2,040✔





1302



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




1,020✔





1303



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




1,020✔





1304



    if (pIterList == NULL) {




1,020✔





1305



      return terrno;




×







1306



    }










1307












1308



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




1,020✔





1309



    if (pRowsInfoArr == NULL) {




1,020✔





1310



      return terrno;




×







1311



    }










1312












1313



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




2,040✔





1314



      SLDataIter *       pIter = taosArrayGetP(pIterList, i);




1,020✔





1315



      SSttBlockLoadInfo *pLoadInfo = pIter->pBlockLoadInfo;




1,020✔





1316












1317



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




1,020✔





1318



      if (px == NULL) {




1,020✔





1319



        return terrno;




×







1320



      }










1321












1322



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




1,020✔





1323



    }










1324












1325



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




1,020✔





1326



    if (px == NULL) {




1,020✔





1327



      return terrno;




×







1328



    }










1329



  }










1330












1331



  // todo handle memory failure










1332












1333



  return TSDB_CODE_SUCCESS;




1,020✔





1334



}










1335












1336



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




8,840✔





1337



                               LRUHandle **pHandle, const char *id) {










1338



  *pValue = NULL;




8,840✔





1339



  *pHandle = NULL;




8,840✔





1340












1341



  (void)taosThreadMutexLock(&statisCacheInfo.lock);




8,840✔





1342



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




8,840✔





1343



  if (pItemHandle == NULL) {




8,840✔





1344



    (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




1,020✔





1345



    return TSDB_CODE_NOT_FOUND;




1,020✔





1346



  }










1347












1348



  void *p = taosLRUCacheValue(pCache, pItemHandle);




7,820✔





1349












1350



  *pValue = p;




7,820✔





1351



  *pHandle = pItemHandle;




7,820✔





1352












1353



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




7,820✔





1354



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










1355












1356



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










1357



  (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




7,820✔





1358



  return TSDB_CODE_SUCCESS;




7,820✔





1359



}










1360












1361



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




7,820✔





1362



  if (lock) {




7,820✔





1363



    (void)taosThreadMutexLock(&statisCacheInfo.lock);




7,820✔





1364



  }










1365












1366



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




7,820✔





1367



  *pHandle = NULL;




7,820✔





1368












1369



  if (lock) {




7,820✔





1370



    (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




7,820✔





1371



  }










1372



}




7,820✔





1373












1374



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




1,020✔





1375



  (void)ud;










1376












1377



  if (value == NULL) {




1,020✔





1378



    return;




×







1379



  }










1380












1381



  SSttStatisCacheKey *  pKey = (SSttStatisCacheKey *)key;




1,020✔





1382



  SSttStatisCacheValue *pVal = value;




1,020✔





1383












1384



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




2,040✔





1385



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




1,020✔





1386












1387



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




2,040✔





1388



      SSttTableRowsInfo* p = taosArrayGet(pInfos, j);




1,020✔





1389



      taosArrayDestroy(p->pCount);




1,020✔





1390



      taosArrayDestroyEx(p->pFirstKey, freeItem);




1,020✔





1391



      taosArrayDestroyEx(p->pLastKey, freeItem);




1,020✔





1392



      taosArrayDestroy(p->pFirstTs);




1,020✔





1393



      taosArrayDestroy(p->pLastTs);




1,020✔





1394



      taosArrayDestroy(p->pUid);




1,020✔





1395



    }










1396












1397



    taosArrayDestroy(pInfos);




1,020✔





1398



  }










1399












1400



  taosArrayDestroy(pVal->pLevel);




1,020✔





1401



  taosMemoryFree(pVal);




1,020✔





1402



}










1403












1404



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




1,020✔





1405



                               const char *id) {










1406



  (void)taosThreadMutexLock(&statisCacheInfo.lock);




1,020✔





1407












1408



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




1,020✔





1409



                                        freeStatisFileItems, NULL, NULL, TAOS_LRU_PRIORITY_LOW, NULL);










1410



  if (status != TAOS_LRU_STATUS_OK) {




1,020✔






UNCOV

1411



    if (status == TAOS_LRU_STATUS_FAIL) {




×







1412



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




×







1413



      freeStatisFileItems(NULL, 0, pValue, NULL);




×







1414



    }










1415



  } else {










1416



    int32_t total = taosLRUCacheGetElems(pCache);




1,020✔





1417



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




1,020✔





1418



              pKey->vgId, pKey->fid);










1419



  }










1420












1421



  (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




1,020✔





1422



  return TSDB_CODE_SUCCESS;




1,020✔





1423



}










1424












1425



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




×







1426



  (void)taosThreadMutexLock(&statisCacheInfo.lock);




×







1427



  releaseCacheHandle(statisCacheInfo.pStatisFileCache, pHandle, false);




×







1428



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




×







1429



  (void)taosThreadMutexUnlock(&statisCacheInfo.lock);




×







1430



}




×







1431












1432



static int32_t dupPlayload(SValue *p){




×







1433



  if (p != NULL){




×







1434



    int32_t code = tValueDupPayload(p);




×







1435



    if (code != TSDB_CODE_SUCCESS) {




×







1436



      return code;




×







1437



    }










1438



  }










1439



  return 0;




×







1440



}










1441












1442



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




5,695✔





1443



  int32_t code = 0;




5,695✔





1444












1445



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




5,695✔





1446



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




5,695✔





1447



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




5,695✔





1448



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




5,695✔





1449



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




5,695✔





1450



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




5,695✔





1451












1452



  pDst->memSize = pInfo->memSize;




5,695✔





1453



  










1454



  if (numOfPKs > 0) {




5,695✔





1455



    int32_t len = taosArrayGetSize(pDst->pCount);




×







1456



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




×







1457



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




×







1458



      if (p1 == NULL) {




×







1459



        return terrno;




×







1460



      }










1461



      code = tValueDupPayload(p1);




×







1462



      if (code != TSDB_CODE_SUCCESS) {




×







1463



        return code;




×







1464



      }










1465



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




×







1466



      if (p2 == NULL) {




×







1467



        return terrno;




×







1468



      }










1469



      code = tValueDupPayload(p2);




×







1470



      if (code != TSDB_CODE_SUCCESS) {




×







1471



        return code;




×







1472



      }










1473



    }










1474



  }










1475












1476



  return TSDB_CODE_SUCCESS;




5,695✔





1477



}










1478












1479



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




5,695✔





1480



                            SSttTableRowsInfo *pRowInfo) {










1481



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




5,695✔





1482



    return TSDB_CODE_INVALID_PARA;




×







1483



  }










1484












1485



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




5,695✔





1486



  if (pRowsInfoArr == NULL) {




5,695✔





1487



    return TSDB_CODE_INVALID_PARA;




×







1488



  }










1489












1490



  if (fileIdx >= taosArrayGetSize(pRowsInfoArr)) {




5,695✔





1491



    return TSDB_CODE_INVALID_PARA;




×







1492



  }










1493












1494



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




5,695✔





1495



  if (p == NULL) {




5,695✔





1496



    return TSDB_CODE_INVALID_PARA;




×







1497



  }










1498












1499



  return sttRowInfoDeepCopy(pRowInfo, p, numOfPKs);




5,695✔





1500



}










1501












1502



int32_t getCacheValueSize(const SSttStatisCacheValue *pValue) {




1,020✔





1503



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




1,020✔





1504



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




2,040✔





1505



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




1,020✔





1506



    










1507



    size += sizeof(SArray);




1,020✔





1508



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




2,040✔





1509



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




1,020✔





1510



      size += p->memSize;




1,020✔





1511



    }










1512



  }










1513












1514



  return size;




1,020✔





1515



}























    

  • 

    •