taosdata / TDengine / #5064

coverage: 73.37% (-0.02%) from 73.388%
#5064

push

travis-ci

web-flow 
feat (TDgpt): Dynamic Model Synchronization Enhancements (#35344)

* refactor: do some internal refactor.

* fix: fix multiprocess sync issue.

* feat: add dynamic anomaly detection and forecasting services

* fix: log error message for undeploying model in exception handling

* Potential fix for pull request finding

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

* Potential fix for pull request finding

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

* Potential fix for pull request finding

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

* Potential fix for pull request finding

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

* fix: handle undeploy when model exists only on disk

Agent-Logs-Url: https://github.com/taosdata/TDengine/sessions/286aafa0-c3ce-4c27-b803-2707571e9dc1

Co-authored-by: hjxilinx <8252296+hjxilinx@users.noreply.github.com>

* fix: guard dynamic registry concurrent access

Agent-Logs-Url: https://github.com/taosdata/TDengine/sessions/5e4db858-6458-40f4-ac28-d1b1b7f97c18

Co-authored-by: hjxilinx <8252296+hjxilinx@users.noreply.github.com>

* fix: tighten service list locking scope

Agent-Logs-Url: https://github.com/taosdata/TDengine/sessions/5e4db858-6458-40f4-ac28-d1b1b7f97c18

Co-authored-by: hjxilinx <8252296+hjxilinx@users.noreply.github.com>

* fix: restore prophet support and update tests per review feedback

Agent-Logs-Url: https://github.com/taosdata/TDengine/sessions/92298ae1-7da6-4d07-b20e-101c7cd0b26b

Co-authored-by: hjxilinx <8252296+hjxilinx@users.noreply.github.com>

* fix: improve test name and move copy inside lock scope

Agent-Logs-Url: https://github.com/taosdata/TDengine/sessions/92298ae1-7da6-4d07-b20e-101c7cd0b26b

Co-authored-by: hjxilinx <8252296+hjxilinx@users.noreply.github.com>

* Potential fix for pull request finding

Co-au... (continued)

281592 of 383795 relevant lines covered (73.37%)

135078241.59 hits per line

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

86.06
/source/dnode/vnode/src/tsdb/tsdbReadUtil.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 "tsdbReadUtil.h"










17



#include "tsdb.h"










18



#include "tsdbDataFileRW.h"










19



#include "tsdbFS2.h"










20



#include "tsdbMerge.h"










21



#include "tsdbUtil2.h"










22



#include "tsimplehash.h"










23












24



static bool overlapWithDelSkylineWithoutVer(STableBlockScanInfo* pBlockScanInfo, const SBrinRecord* pRecord,










25



                                            int32_t order);










26












27



static int32_t initBlockScanInfoBuf(SBlockInfoBuf* pBuf, int32_t numOfTables) {




315,445,393✔





28



  int32_t              code = TSDB_CODE_SUCCESS;




315,445,393✔





29



  int32_t              lino = 0;




315,445,393✔





30



  int32_t              num = 0;




315,445,393✔





31



  int32_t              remainder = 0;




315,445,393✔





32



  STableBlockScanInfo* p = NULL;




315,445,393✔





33



  const void*          px = NULL;




315,557,738✔





34












35



  TSDB_CHECK_CONDITION(pBuf && pBuf->numPerBucket > 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




315,557,738✔





36



  TSDB_CHECK_CONDITION(numOfTables >= 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




315,481,597✔





37












38



  num = numOfTables / pBuf->numPerBucket;




315,481,597✔





39



  remainder = numOfTables % pBuf->numPerBucket;




315,561,562✔





40












41



  if (pBuf->pData == NULL) {




315,405,767✔





42



    pBuf->pData = taosArrayInit(num + 1, POINTER_BYTES);




315,416,313✔





43



    TSDB_CHECK_NULL(pBuf->pData, code, lino, _end, terrno);




315,453,307✔





44



  }










45












46



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




315,432,854✔





47



    p = taosMemoryCalloc(pBuf->numPerBucket, sizeof(STableBlockScanInfo));




34,126✔





48



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




34,126✔





49












50



    px = taosArrayPush(pBuf->pData, &p);




34,126✔





51



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




34,126✔





52



    p = NULL;




34,126✔





53



  }










54












55



  if (remainder > 0) {




315,398,728✔





56



    p = taosMemoryCalloc(remainder, sizeof(STableBlockScanInfo));




297,897,604✔





57



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




297,900,887✔





58












59



    px = taosArrayPush(pBuf->pData, &p);




297,900,887✔





60



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




298,073,253✔





61



    p = NULL;




298,073,253✔





62



  }










63












64



  pBuf->numOfTables = numOfTables;




315,574,377✔





65












66



_end:




315,628,074✔





67



  if (code != TSDB_CODE_SUCCESS) {




315,627,749✔





68



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







69



  }










70



  if (p) {




315,501,693✔





71



    taosMemoryFreeClear(p);




×







72



  }










73



  return code;




315,501,693✔





74



}










75












76



int32_t uidComparFunc(const void* p1, const void* p2) {




1,634,700,792✔





77



  uint64_t pu1 = *(const uint64_t*)p1;




1,634,700,792✔





78



  uint64_t pu2 = *(const uint64_t*)p2;




1,634,869,885✔





79



  if (pu1 == pu2) {




1,634,732,792✔





80



    return 0;




×







81



  } else {










82



    return (pu1 < pu2) ? -1 : 1;




1,634,732,792✔





83



  }










84



}










85












86



int32_t ensureBlockScanInfoBuf(SBlockInfoBuf* pBuf, int32_t numOfTables) {




3,686✔





87



  int32_t              code = TSDB_CODE_SUCCESS;




3,686✔





88



  int32_t              lino = 0;




3,686✔





89



  int32_t              num = 0;




3,686✔





90



  int32_t              remainder = 0;




3,686✔





91



  STableBlockScanInfo* p = NULL;




3,686✔





92



  const void*          px = NULL;




3,686✔





93












94



  TSDB_CHECK_CONDITION(pBuf && pBuf->numPerBucket > 0 && pBuf->numOfTables >= 0, code, lino, _end,




3,686✔





95



                       TSDB_CODE_INVALID_PARA);










96



  TSDB_CHECK_CONDITION(numOfTables >= 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




3,686✔





97












98



  if (numOfTables <= pBuf->numOfTables) {




3,686✔





99



    goto _end;




×







100



  }










101












102



  remainder = pBuf->numOfTables % pBuf->numPerBucket;




3,686✔





103



  if (remainder > 0) {




3,686✔





104



    TSDB_CHECK_CONDITION(taosArrayGetSize(pBuf->pData) > 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




3,686✔





105



    px = taosArrayPop(pBuf->pData);




3,686✔





106



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




3,686✔





107



    p = *(STableBlockScanInfo**)px;




3,686✔





108



    taosMemoryFreeClear(p);




3,686✔





109



    pBuf->numOfTables -= remainder;




3,686✔





110



  }










111












112



  num = (numOfTables - pBuf->numOfTables) / pBuf->numPerBucket;




3,686✔





113



  remainder = (numOfTables - pBuf->numOfTables) % pBuf->numPerBucket;




3,686✔





114












115



  if (pBuf->pData == NULL) {




3,686✔





116



    pBuf->pData = taosArrayInit(num + 1, POINTER_BYTES);




×







117



    TSDB_CHECK_NULL(pBuf->pData, code, lino, _end, terrno);




×







118



  }










119












120



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




3,686✔





121



    p = taosMemoryCalloc(pBuf->numPerBucket, sizeof(STableBlockScanInfo));




×







122



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




×







123












124



    px = taosArrayPush(pBuf->pData, &p);




×







125



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




×







126



    p = NULL;




×







127



  }










128












129



  if (remainder > 0) {




3,686✔





130



    p = taosMemoryCalloc(remainder, sizeof(STableBlockScanInfo));




3,686✔





131



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




3,686✔





132












133



    px = taosArrayPush(pBuf->pData, &p);




3,686✔





134



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




3,686✔





135



    p = NULL;




3,686✔





136



  }










137












138



  pBuf->numOfTables = numOfTables;




3,686✔





139












140



_end:




3,686✔





141



  if (code != TSDB_CODE_SUCCESS) {




3,686✔





142



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







143



  }










144



  if (p) {




3,686✔





145



    taosMemoryFreeClear(p);




×







146



  }










147



  return code;




3,686✔





148



}










149












150



void clearBlockScanInfoBuf(SBlockInfoBuf* pBuf) {




325,524,294✔





151



  if (pBuf == NULL) return;




325,524,294✔





152



  if (pBuf->pData != NULL) {




325,524,294✔





153



    taosArrayDestroyP(pBuf->pData, NULL);




315,684,297✔





154



    pBuf->pData = NULL;




315,565,961✔





155



  }










156



}










157












158



int32_t getPosInBlockInfoBuf(SBlockInfoBuf* pBuf, int32_t index, STableBlockScanInfo** pInfo) {




765,651,610✔





159



  int32_t               code = TSDB_CODE_SUCCESS;




765,651,610✔





160



  int32_t               lino = 0;




765,651,610✔





161



  int32_t               bucketIndex = 0;




765,651,610✔





162



  STableBlockScanInfo** pBucket = NULL;




765,651,610✔





163












164



  TSDB_CHECK_CONDITION(pBuf && pBuf->numPerBucket > 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,651,610✔





165



  TSDB_CHECK_CONDITION(index >= 0 && index < pBuf->numOfTables, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,682,427✔





166



  TSDB_CHECK_NULL(pInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,637,309✔





167












168



  *pInfo = NULL;




765,637,309✔





169












170



  bucketIndex = index / pBuf->numPerBucket;




765,673,777✔





171



  pBucket = taosArrayGet(pBuf->pData, bucketIndex);




765,824,084✔





172



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




765,556,006✔





173












174



  *pInfo = (*pBucket) + (index % pBuf->numPerBucket);




765,556,006✔





175












176



_end:




765,631,699✔





177



  if (code != TSDB_CODE_SUCCESS) {




765,631,699✔





178



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







179



  }










180



  return code;




765,694,137✔





181



}










182












183



int32_t getTableBlockScanInfo(SSHashObj* pTableMap, uint64_t uid, STableBlockScanInfo** pInfo, const char* id) {




543,468,675✔





184



  int32_t               code = TSDB_CODE_SUCCESS;




543,468,675✔





185



  int32_t               lino = 0;




543,468,675✔





186



  STableBlockScanInfo** pVal = NULL;




543,468,675✔





187












188



  TSDB_CHECK_NULL(pInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




543,468,675✔





189



  TSDB_CHECK_NULL(id, code, lino, _end, TSDB_CODE_INVALID_PARA);




543,468,675✔





190












191



  pVal = (STableBlockScanInfo**)tSimpleHashGet(pTableMap, &uid, sizeof(uid));




543,468,675✔





192



  if (pVal == NULL) {




543,626,036✔





193



    int32_t size = tSimpleHashGetSize(pTableMap);




×







194



    tsdbError("failed to locate the uid:%" PRIu64 " in query table uid list, total tables:%d, %s", uid, size, id);




×







195



    code = TSDB_CODE_INVALID_PARA;




×







196



    TSDB_CHECK_CODE(code, lino, _end);




×







197



  }










198



  *pInfo = *pVal;




543,626,036✔





199



  TSDB_CHECK_NULL(*pInfo, code, lino, _end, TSDB_CODE_INTERNAL_ERROR);




543,603,610✔





200












201



_end:




543,613,486✔





202



  if (code != TSDB_CODE_SUCCESS) {




543,613,486✔





203



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







204



  }










205



  return code;




543,543,670✔





206



}










207












208



int32_t initRowKey(SRowKey* pKey, int64_t ts, int32_t numOfPks, int32_t type, int32_t len, bool asc) {




2,147,483,647✔





209



  int32_t code = TSDB_CODE_SUCCESS;




2,147,483,647✔





210



  int32_t lino = 0;




2,147,483,647✔





211












212



  TSDB_CHECK_NULL(pKey, code, lino, _end, TSDB_CODE_INVALID_PARA);




2,147,483,647✔





213












214



  pKey->numOfPKs = numOfPks;




2,147,483,647✔





215



  pKey->ts = ts;




2,147,483,647✔





216












217



  if (numOfPks > 0) {




2,147,483,647✔





218



    pKey->pks[0].type = type;




131,694,426✔





219












220



    if (IS_NUMERIC_TYPE(type)) {




131,686,113✔





221



      if (asc) {




91,867,553✔





222



        switch (type) {




58,239,425✔





223



          case TSDB_DATA_TYPE_BIGINT: {




14,252,698✔





224



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, INT64_MIN);




14,252,698✔





225



            break;




14,254,086✔





226



          }










227



          case TSDB_DATA_TYPE_INT: {




15,278,549✔





228



            int32_t min = INT32_MIN;




15,278,549✔





229



            valueSetDatum(pKey->pks, type, &min, tDataTypes[type].bytes);




15,278,549✔





230



            break;




15,278,987✔





231



          }










232



          case TSDB_DATA_TYPE_SMALLINT: {




×







233



            int16_t min = INT16_MIN;




×







234



            valueSetDatum(pKey->pks, type, &min, tDataTypes[type].bytes);




×







235



            break;




×







236



          }










237



          case TSDB_DATA_TYPE_TINYINT: {




×







238



            int8_t min = INT8_MIN;




×







239



            valueSetDatum(pKey->pks, type, &min, tDataTypes[type].bytes);




×







240



            break;




×







241



          }










242



          case TSDB_DATA_TYPE_UTINYINT:




28,703,146✔





243



          case TSDB_DATA_TYPE_USMALLINT:










244



          case TSDB_DATA_TYPE_UINT:










245



          case TSDB_DATA_TYPE_UBIGINT: {










246



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, 0);




28,703,146✔





247



            break;




28,710,237✔





248



          }










249



          default:




5,032✔





250



            code = TSDB_CODE_INVALID_PARA;




5,032✔





251



            TSDB_CHECK_CODE(code, lino, _end);




5,032✔





252



        }










253



      } else {










254



        switch (type) {




33,628,128✔





255



          case TSDB_DATA_TYPE_BIGINT:




8,121,395✔





256



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, INT64_MAX);




8,121,395✔





257



            break;




8,122,117✔





258



          case TSDB_DATA_TYPE_INT:




8,638,397✔





259



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, INT32_MAX);




8,638,397✔





260



            break;




8,639,802✔





261



          case TSDB_DATA_TYPE_SMALLINT:




×







262



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, INT16_MAX);




×







263



            break;




×







264



          case TSDB_DATA_TYPE_TINYINT:




×







265



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, INT8_MAX);




×







266



            break;




×







267



          case TSDB_DATA_TYPE_UBIGINT:




8,242,230✔





268



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, UINT64_MAX);




8,242,230✔





269



            break;




8,241,547✔





270



          case TSDB_DATA_TYPE_UINT:




8,623,940✔





271



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, UINT32_MAX);




8,623,940✔





272



            break;




8,628,038✔





273



          case TSDB_DATA_TYPE_USMALLINT:




×







274



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, UINT16_MAX);




×







275



            break;




×







276



          case TSDB_DATA_TYPE_UTINYINT:




×







277



            VALUE_SET_TRIVIAL_DATUM(pKey->pks, UINT8_MAX);




×







278



            break;




×







279



          default:




2,166✔





280



            code = TSDB_CODE_INVALID_PARA;




2,166✔





281



            TSDB_CHECK_CODE(code, lino, _end);




2,166✔





282



        }










283



      }










284



    } else {










285



      pKey->pks[0].nData = 0;




39,818,560✔





286












287



      if (pKey->pks[0].pData == NULL) {




39,827,795✔





288



        pKey->pks[0].pData = taosMemoryCalloc(1, len);




39,825,668✔





289



        TSDB_CHECK_NULL(pKey->pks[0].pData, code, lino, _end, terrno);




39,770,213✔





290



      }










291












292



      if (!asc) {




39,781,427✔





293



        pKey->numOfPKs = 2;




16,283,460✔





294



      }










295



    }










296



  }










297












298



_end:




2,147,483,647✔





299



  if (code != TSDB_CODE_SUCCESS) {




2,147,483,647✔





300



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







301



  }










302



  return code;




2,147,483,647✔





303



}










304












305



void clearRowKey(SRowKey* pKey) {




2,147,483,647✔





306



  if (pKey == NULL || pKey->numOfPKs == 0 || (!IS_VAR_DATA_TYPE(pKey->pks[0].type))) {




2,147,483,647✔





307



    return;




2,147,483,647✔





308



  }










309



  taosMemoryFreeClear(pKey->pks[0].pData);




2,508,880✔





310



  taosMemoryFreeClear(pKey->pks[1].pData);




46,314,152✔





311



}










312












313



static int32_t initLastProcKey(STableBlockScanInfo* pScanInfo, const STsdbReader* pReader) {




765,540,491✔





314



  int32_t  code = TSDB_CODE_SUCCESS;




765,540,491✔





315



  int32_t  lino = 0;




765,540,491✔





316



  int32_t  numOfPks = 0;




765,540,491✔





317



  int32_t  type = 0;




765,540,491✔





318



  int32_t  bytes = 0;




765,540,491✔





319



  bool     asc = false;




765,540,491✔





320



  SRowKey* pRowKey = NULL;




765,540,491✔





321












322



  TSDB_CHECK_NULL(pScanInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,540,491✔





323



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,540,491✔





324












325



  numOfPks = pReader->suppInfo.numOfPks;




765,540,491✔





326



  asc = ASCENDING_TRAVERSE(pReader->info.order);




765,606,450✔





327



  type = pReader->suppInfo.pk.type;




765,610,462✔





328



  bytes = pReader->suppInfo.pk.bytes;




765,692,551✔





329












330



  pRowKey = &pScanInfo->lastProcKey;




765,829,573✔





331



  if (asc) {




765,734,712✔





332



    int64_t skey = pReader->info.window.skey;




705,725,898✔





333



    int64_t ts = (skey > INT64_MIN) ? (skey - 1) : skey;




705,531,557✔





334












335



    code = initRowKey(pRowKey, ts, numOfPks, type, bytes, asc);




705,531,557✔





336



    TSDB_CHECK_CODE(code, lino, _end);




705,581,439✔





337












338



    code = initRowKey(&pScanInfo->sttKeyInfo.nextProcKey, skey, numOfPks, type, bytes, asc);




705,581,439✔





339



    TSDB_CHECK_CODE(code, lino, _end);




705,605,658✔





340



  } else {










341



    int64_t ekey = pReader->info.window.ekey;




60,008,814✔





342



    int64_t ts = (ekey < INT64_MAX) ? (ekey + 1) : ekey;




60,023,758✔





343












344



    code = initRowKey(pRowKey, ts, numOfPks, type, bytes, asc);




60,023,758✔





345



    TSDB_CHECK_CODE(code, lino, _end);




60,005,395✔





346












347



    code = initRowKey(&pScanInfo->sttKeyInfo.nextProcKey, ekey, numOfPks, type, bytes, asc);




60,005,395✔





348



    TSDB_CHECK_CODE(code, lino, _end);




60,000,070✔





349



  }










350












351



  code = initRowKey(&pScanInfo->sttRange.skey, INT64_MAX, numOfPks, type, bytes, asc);




765,605,728✔





352



  TSDB_CHECK_CODE(code, lino, _end);




765,594,810✔





353












354



  code = initRowKey(&pScanInfo->sttRange.ekey, INT64_MIN, numOfPks, type, bytes, asc);




765,594,810✔





355



  TSDB_CHECK_CODE(code, lino, _end);




765,560,475✔





356












357



_end:




765,560,475✔





358



  if (code != TSDB_CODE_SUCCESS) {




765,560,475✔





359



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







360



  }










361



  return code;




765,442,379✔





362



}










363












364



int32_t initTableBlockScanInfo(STableBlockScanInfo* pScanInfo, uint64_t uid, SSHashObj* pTableMap,




765,680,480✔





365



                               STsdbReader* pReader) {










366



  int32_t code = TSDB_CODE_SUCCESS;




765,680,480✔





367



  int32_t lino = 0;




765,680,480✔





368












369



  TSDB_CHECK_NULL(pScanInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,680,480✔





370



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




765,680,480✔





371












372



  pScanInfo->uid = uid;




765,680,480✔





373



  INIT_KEYRANGE(&pScanInfo->sttRange);




765,751,142✔





374



  INIT_TIMEWINDOW(&pScanInfo->filesetWindow);




765,421,849✔





375












376



  pScanInfo->cleanSttBlocks = false;




765,632,474✔





377



  pScanInfo->sttBlockReturned = false;




765,500,303✔





378












379



  code = initLastProcKey(pScanInfo, pReader);




765,559,497✔





380



  TSDB_CHECK_CODE(code, lino, _end);




765,375,949✔





381












382



  pScanInfo->sttKeyInfo.status = STT_FILE_READER_UNINIT;




765,375,949✔





383



  code = tSimpleHashPut(pTableMap, &pScanInfo->uid, sizeof(uint64_t), &pScanInfo, POINTER_BYTES);




765,538,609✔





384



  TSDB_CHECK_CODE(code, lino, _end);




765,605,017✔





385












386



  tsdbTrace("%p check table uid:%" PRId64 " from lastKey:%" PRId64 " %s", pReader, pScanInfo->uid,




765,605,017✔





387



            pScanInfo->lastProcKey.ts, pReader->idStr);










388












389



_end:




752,212,006✔





390



  if (code != TSDB_CODE_SUCCESS) {




765,632,134✔





391



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







392



  }










393



  return code;




765,625,701✔





394



}










395












396



// NOTE: speedup the whole processing by preparing the buffer for STableBlockScanInfo in batch model










397



int32_t createDataBlockScanInfo(STsdbReader* pTsdbReader, SBlockInfoBuf* pBuf, const STableKeyInfo* idList,




315,444,420✔





398



                                STableUidList* pUidList, int32_t numOfTables, SSHashObj** pHashObj) {










399



  int32_t    code = TSDB_CODE_SUCCESS;




315,444,420✔





400



  int32_t    lino = 0;




315,444,420✔





401



  SSHashObj* pTableMap = NULL;




315,444,420✔





402



  int64_t    st = 0;




315,444,420✔





403












404



  TSDB_CHECK_NULL(pUidList, code, lino, _end, TSDB_CODE_INVALID_PARA);




315,444,420✔





405



  TSDB_CHECK_NULL(pHashObj, code, lino, _end, TSDB_CODE_INVALID_PARA);




315,444,420✔





406












407



  *pHashObj = NULL;




315,444,420✔





408












409



  // allocate buffer in order to load data blocks from file










410



  // todo use simple hash instead, optimize the memory consumption










411



  pTableMap = tSimpleHashInit(numOfTables, taosGetDefaultHashFunction(TSDB_DATA_TYPE_BIGINT));




315,451,852✔





412



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




315,420,413✔





413












414



  st = taosGetTimestampUs();




315,566,903✔





415



  code = initBlockScanInfoBuf(pBuf, numOfTables);




315,566,903✔





416



  if (code != TSDB_CODE_SUCCESS) {




315,457,783✔





417



    tSimpleHashCleanup(pTableMap);




×







418



    TSDB_CHECK_CODE(code, lino, _end);




×







419



  }










420












421



  pUidList->tableUidList = taosMemoryMalloc(numOfTables * sizeof(uint64_t));




315,457,783✔





422



  if (pUidList->tableUidList == NULL) {




315,377,377✔





423



    tSimpleHashCleanup(pTableMap);




×







424



    TSDB_CHECK_NULL(pUidList->tableUidList, code, lino, _end, terrno);




×







425



  }










426












427



  pUidList->currentIndex = 0;




315,506,939✔





428












429



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




1,056,903,539✔





430



    pUidList->tableUidList[j] = idList[j].uid;




741,287,537✔





431












432



    STableBlockScanInfo* pScanInfo = NULL;




741,378,340✔





433



    code = getPosInBlockInfoBuf(pBuf, j, &pScanInfo);




741,321,163✔





434



    if (code != TSDB_CODE_SUCCESS) {




741,366,375✔





435



      lino = __LINE__;




×







436



      break;




×







437



    }










438












439



    code = initTableBlockScanInfo(pScanInfo, idList[j].uid, pTableMap, pTsdbReader);




741,366,375✔





440



    if (code != TSDB_CODE_SUCCESS) {




741,284,846✔





441



      lino = __LINE__;




×







442



      break;




×







443



    }










444



  }










445












446



  taosSort(pUidList->tableUidList, numOfTables, sizeof(uint64_t), uidComparFunc);




315,617,991✔





447












448



  pTsdbReader->cost.createScanInfoList = (taosGetTimestampUs() - st) / 1000.0;




315,606,424✔





449



  tsdbDebug("%p create %d tables scan-info, size:%.2f Kb, elapsed time:%.2f ms, %s", pTsdbReader, numOfTables,




315,514,411✔





450



            (sizeof(STableBlockScanInfo) * numOfTables) / 1024.0, pTsdbReader->cost.createScanInfoList,










451



            pTsdbReader->idStr);










452












453



  *pHashObj = pTableMap;




315,517,316✔





454












455



_end:




315,506,056✔





456



  if (code != TSDB_CODE_SUCCESS) {




315,506,056✔





457



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







458



  }










459



  return code;




315,484,538✔





460



}










461












462



void resetAllDataBlockScanInfo(SSHashObj* pTableMap, int64_t ts, int32_t step) {




30,234,896✔





463



  STableBlockScanInfo** p = NULL;




30,234,896✔





464



  int32_t               iter = 0;




30,234,896✔





465












466



  while ((p = tSimpleHashIterate(pTableMap, p, &iter)) != NULL) {




60,611,636✔





467



    STableBlockScanInfo* pInfo = *p;




30,410,462✔





468



    if (pInfo == NULL) {




30,409,196✔





469



      continue;




×







470



    }










471












472



    pInfo->iterInit = false;




30,409,196✔





473



    pInfo->iter.hasVal = false;




30,409,156✔





474



    pInfo->iiter.hasVal = false;




30,408,119✔





475












476



    if (pInfo->iter.iter != NULL) {




30,398,964✔





477



      pInfo->iter.iter = tsdbTbDataIterDestroy(pInfo->iter.iter);




5,083,623✔





478



    }










479












480



    if (pInfo->iiter.iter != NULL) {




30,395,000✔





481



      pInfo->iiter.iter = tsdbTbDataIterDestroy(pInfo->iiter.iter);




2,410✔





482



    }










483












484



    taosArrayDestroy(pInfo->delSkyline);




30,393,348✔





485



    pInfo->delSkyline = NULL;




30,397,057✔





486



    pInfo->lastProcKey.ts = ts;




30,403,848✔





487



    // todo check the nextProcKey info










488



    if ((ts == INT64_MAX && step > 0) || (ts == INT64_MIN && step < 0)) {




30,402,188✔





489



      tsdbError("%s nextProcKey ts overflow, ts:%" PRId64 ", step:%" PRId32,




×







490



                __func__, ts, step);










491



    } else {










492



      pInfo->sttKeyInfo.nextProcKey.ts = ts + step;




30,402,188✔





493



    }










494



  }










495



}




30,226,668✔





496












497



// keep the lastProcKey/sttRange/nextProcKey info










498



void clearBlockScanInfoLoadInfo(STableBlockScanInfo* p) {




765,987,322✔





499



  if (p == NULL) {




765,987,322✔





500



    return;




×







501



  }










502












503



  p->iterInit = false;




765,987,322✔





504



  p->iter.hasVal = false;




766,029,543✔





505



  p->iiter.hasVal = false;




766,015,934✔





506



  p->sttKeyInfo.status = STT_FILE_READER_UNINIT;




765,899,958✔





507












508



  if (p->iter.iter != NULL) {




765,973,927✔





509



    p->iter.iter = tsdbTbDataIterDestroy(p->iter.iter);




455,450,580✔





510



  }










511












512



  if (p->iiter.iter != NULL) {




765,869,161✔





513



    p->iiter.iter = tsdbTbDataIterDestroy(p->iiter.iter);




5,381,839✔





514



  }










515












516



  taosArrayDestroy(p->delSkyline);




765,978,193✔





517



  p->delSkyline = NULL;




765,954,943✔





518



  taosArrayDestroy(p->pBlockList);




766,007,299✔





519



  p->pBlockList = NULL;




765,952,384✔





520



  taosArrayDestroy(p->pBlockIdxList);




765,943,663✔





521



  p->pBlockIdxList = NULL;




765,919,239✔





522



  taosArrayDestroy(p->pMemDelData);




765,935,663✔





523



  p->pMemDelData = NULL;




765,950,869✔





524



  taosArrayDestroy(p->pFileDelData);




765,963,203✔





525



  p->pFileDelData = NULL;




765,964,415✔





526



}










527












528



void clearBlockScanInfo(STableBlockScanInfo* p) {




766,000,902✔





529



  if (p == NULL) {




766,000,902✔





530



    return;




×







531



  }










532












533



  clearBlockScanInfoLoadInfo(p);




766,000,902✔





534












535



  clearRowKey(&p->lastProcKey);




765,962,555✔





536



  clearRowKey(&p->sttRange.skey);




765,924,957✔





537



  clearRowKey(&p->sttRange.ekey);




765,939,983✔





538



  clearRowKey(&p->sttKeyInfo.nextProcKey);




765,950,232✔





539



}










540












541



void destroyAllBlockScanInfo(SSHashObj** pTableMap) {




315,668,357✔





542



  STableBlockScanInfo** p = NULL;




315,668,357✔





543



  int32_t               iter = 0;




315,668,357✔





544












545



  if (pTableMap == NULL || *pTableMap == NULL) {




315,692,606✔





546



    return;




×







547



  }










548












549



  while ((p = tSimpleHashIterate(*pTableMap, p, &iter)) != NULL) {




1,057,279,519✔





550



    clearBlockScanInfo(*p);




741,596,865✔





551



  }










552












553



  tSimpleHashCleanup(*pTableMap);




315,676,075✔





554



  *pTableMap = NULL;




315,634,461✔





555



}










556












557



static void doCleanupInfoForNextFileset(STableBlockScanInfo* pScanInfo) {




1,006,698,823✔





558



  if (pScanInfo == NULL) {




1,006,698,823✔





559



    return;




×







560



  }










561



  // reset the index in last block when handing a new file










562



  taosArrayClear(pScanInfo->pBlockList);




1,006,698,823✔





563



  taosArrayClear(pScanInfo->pBlockIdxList);




1,006,811,284✔





564



  taosArrayClear(pScanInfo->pFileDelData);  // del data from each file set




1,006,880,388✔





565



  pScanInfo->cleanSttBlocks = false;




1,007,019,394✔





566



  pScanInfo->numOfRowsInStt = 0;




1,006,893,546✔





567



  pScanInfo->sttBlockReturned = false;




1,006,945,731✔





568



  INIT_KEYRANGE(&pScanInfo->sttRange);




1,007,019,969✔





569



  INIT_TIMEWINDOW(&pScanInfo->filesetWindow);




1,006,876,954✔





570



  pScanInfo->sttKeyInfo.status = STT_FILE_READER_UNINIT;




1,007,006,160✔





571



}










572












573



void cleanupInfoForNextFileset(SSHashObj* pTableMap) {




600,246,463✔





574



  STableBlockScanInfo** p = NULL;




600,246,463✔





575



  int32_t               iter = 0;




600,246,463✔





576












577



  while ((p = tSimpleHashIterate(pTableMap, p, &iter)) != NULL) {




1,607,271,497✔





578



    doCleanupInfoForNextFileset(*p);




1,006,827,722✔





579



  }










580



}




600,687,336✔





581












582



// brin records iterator










583



void initBrinRecordIter(SBrinRecordIter* pIter, SDataFileReader* pReader, SArray* pList) {




600,498,515✔





584



  if (pIter == NULL) {




600,498,515✔





585



    return;




×







586



  }










587












588



  (void)memset(&pIter->block, 0, sizeof(SBrinBlock));




600,498,515✔





589



  (void)memset(&pIter->record, 0, sizeof(SBrinRecord));




600,684,955✔





590



  pIter->blockIndex = -1;




600,556,538✔





591



  pIter->recordIndex = -1;




600,735,682✔





592












593



  pIter->pReader = pReader;




600,697,785✔





594



  pIter->pBrinBlockList = pList;




600,603,358✔





595



}










596












597



int32_t getNextBrinRecord(SBrinRecordIter* pIter, SBrinRecord** pRecord) {




1,460,252,992✔





598



  int32_t code = TSDB_CODE_SUCCESS;




1,460,252,992✔





599



  int32_t lino = 0;




1,460,252,992✔





600












601



  TSDB_CHECK_NULL(pIter, code, lino, _end, TSDB_CODE_INVALID_PARA);




1,460,252,992✔





602



  TSDB_CHECK_NULL(pRecord, code, lino, _end, TSDB_CODE_INVALID_PARA);




1,460,252,992✔





603












604



  *pRecord = NULL;




1,460,252,992✔





605












606



  if (pIter->blockIndex == -1 || (pIter->recordIndex + 1) >= pIter->block.numOfRecords) {




1,460,422,806✔





607



    pIter->blockIndex += 1;




617,522,536✔





608



    if (pIter->blockIndex >= taosArrayGetSize(pIter->pBrinBlockList)) {




617,493,644✔





609



      goto _end;




593,028,001✔





610



    }










611












612



    pIter->pCurrentBlk = taosArrayGet(pIter->pBrinBlockList, pIter->blockIndex);




24,532,345✔





613



    TSDB_CHECK_NULL(pIter->pCurrentBlk, code, lino, _end, terrno);




24,529,090✔





614












615



    tBrinBlockClear(&pIter->block);




24,514,770✔





616



    TSDB_CHECK_NULL(pIter->pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




24,521,318✔





617



    code = tsdbDataFileReadBrinBlock(pIter->pReader, pIter->pCurrentBlk, &pIter->block);




24,521,312✔





618



    if (code != TSDB_CODE_SUCCESS) {




24,532,351✔





619



      tsdbError("failed to read brinBlock from file, code:%s", tstrerror(code));




×







620



      TSDB_CHECK_CODE(code, lino, _end);




×







621



    }










622












623



    pIter->recordIndex = -1;




24,532,351✔





624



  }










625












626



  pIter->recordIndex += 1;




867,805,681✔





627



  code = tBrinBlockGet(&pIter->block, pIter->recordIndex, &pIter->record);




867,831,817✔





628



  *pRecord = &pIter->record;




867,363,622✔





629



  TSDB_CHECK_CODE(code, lino, _end);




867,539,997✔





630












631



_end:




867,539,997✔





632



  if (code != TSDB_CODE_SUCCESS) {




1,460,567,998✔





633



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







634



  }










635



  return code;




1,460,189,296✔





636



}










637












638



void clearBrinBlockIter(SBrinRecordIter* pIter) {




600,112,753✔





639



  if (pIter != NULL) {




600,112,753✔





640



    tBrinBlockDestroy(&pIter->block);




600,397,549✔





641



  }










642



}




600,193,417✔





643












644



// initialize the file block access order










645



//  sort the file blocks according to the offset of each data block in the files










646



static void cleanupBlockOrderSupporter(SBlockOrderSupporter* pSup) {




23,454,493✔





647



  if (pSup == NULL) {




23,454,493✔





648



    return;




×







649



  }










650












651



  taosMemoryFreeClear(pSup->numOfBlocksPerTable);




23,454,493✔





652



  taosMemoryFreeClear(pSup->indexPerTable);




23,454,973✔





653












654



  if (pSup->pDataBlockInfo != NULL) {




23,456,180✔





655



    for (int32_t i = 0; i < pSup->numOfTables; ++i) {




70,964,221✔





656



      SBlockOrderWrapper* pBlockInfo = pSup->pDataBlockInfo[i];




47,505,021✔





657



      taosMemoryFreeClear(pBlockInfo);




47,506,584✔





658



    }










659












660



    taosMemoryFreeClear(pSup->pDataBlockInfo);




23,460,572✔





661



  }










662



}










663












664



static int32_t initBlockOrderSupporter(SBlockOrderSupporter* pSup, int32_t numOfTables) {




23,455,342✔





665



  int32_t code = TSDB_CODE_SUCCESS;




23,455,342✔





666



  int32_t lino = 0;




23,455,342✔





667












668



  TSDB_CHECK_NULL(pSup, code, lino, _end, TSDB_CODE_INVALID_PARA);




23,455,342✔





669



  TSDB_CHECK_CONDITION(numOfTables >= 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




23,455,342✔





670












671



  pSup->pDataBlockInfo = taosMemoryCalloc(numOfTables, POINTER_BYTES);




23,455,342✔





672



  TSDB_CHECK_NULL(pSup->pDataBlockInfo, code, lino, _end, terrno);




23,455,711✔





673



  pSup->indexPerTable = taosMemoryCalloc(numOfTables, sizeof(int32_t));




23,458,480✔





674



  TSDB_CHECK_NULL(pSup->indexPerTable, code, lino, _end, terrno);




23,462,086✔





675



  pSup->numOfBlocksPerTable = taosMemoryCalloc(numOfTables, sizeof(int32_t));




23,455,914✔





676



  TSDB_CHECK_NULL(pSup->numOfBlocksPerTable, code, lino, _end, terrno);




23,462,978✔





677



  pSup->numOfTables = 0;




23,457,483✔





678












679



_end:




23,456,443✔





680



  if (code != TSDB_CODE_SUCCESS) {




23,456,443✔





681



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







682



  }










683



  return code;




23,453,145✔





684



}










685












686



static int32_t fileDataBlockOrderCompar(const void* pLeft, const void* pRight, void* param) {




123,701,726✔





687



  int32_t                     leftIndex = 0;




123,701,726✔





688



  int32_t                     rightIndex = 0;




123,701,726✔





689



  int32_t                     leftTableBlockIndex = 0;




123,701,726✔





690



  int32_t                     rightTableBlockIndex = 0;




123,701,726✔





691



  const SBlockOrderSupporter* pSupporter = NULL;




123,701,726✔





692



  const SBlockOrderWrapper*   pLeftBlock = NULL;




123,701,726✔





693



  const SBlockOrderWrapper*   pRightBlock = NULL;




123,701,726✔





694












695



  leftIndex = *(const int32_t*)pLeft;




123,701,726✔





696



  rightIndex = *(const int32_t*)pRight;




123,704,915✔





697



  pSupporter = (const SBlockOrderSupporter*)param;




123,706,407✔





698












699



  leftTableBlockIndex = pSupporter->indexPerTable[leftIndex];




123,706,407✔





700



  rightTableBlockIndex = pSupporter->indexPerTable[rightIndex];




123,710,853✔





701












702



  if (leftTableBlockIndex >= pSupporter->numOfBlocksPerTable[leftIndex]) {




123,711,534✔





703



    /* left block is empty */










704



    return 1;




52,982,593✔





705



  } else if (rightTableBlockIndex >= pSupporter->numOfBlocksPerTable[rightIndex]) {




70,735,822✔





706



    /* right block is empty */










707



    return -1;




24,046,743✔





708



  }










709












710



  pLeftBlock = &pSupporter->pDataBlockInfo[leftIndex][leftTableBlockIndex];




46,689,015✔





711



  pRightBlock = &pSupporter->pDataBlockInfo[rightIndex][rightTableBlockIndex];




46,689,408✔





712












713



  return pLeftBlock->offset > pRightBlock->offset ? 1 : -1;




46,689,017✔





714



}










715












716



int32_t recordToBlockInfo(SFileDataBlockInfo* pBlockInfo, SBrinRecord* record) {




306,389,283✔





717



  int32_t        code = TSDB_CODE_SUCCESS;




306,389,283✔





718



  int32_t        lino = 0;




306,389,283✔





719



  const SRowKey* pFirstKey = NULL;




306,389,283✔





720



  const SRowKey* pLastKey = NULL;




306,389,283✔





721












722



  TSDB_CHECK_NULL(pBlockInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




306,389,283✔





723



  TSDB_CHECK_NULL(record, code, lino, _end, TSDB_CODE_INVALID_PARA);




306,389,283✔





724












725



  pBlockInfo->uid = record->uid;




306,389,283✔





726



  pBlockInfo->firstKey = record->firstKey.key.ts;




306,830,191✔





727



  pBlockInfo->lastKey = record->lastKey.key.ts;




306,854,097✔





728



  pBlockInfo->minVer = record->minVer;




306,864,529✔





729



  pBlockInfo->maxVer = record->maxVer;




306,859,819✔





730



  pBlockInfo->blockOffset = record->blockOffset;




306,867,868✔





731



  pBlockInfo->smaOffset = record->smaOffset;




306,865,805✔





732



  pBlockInfo->blockSize = record->blockSize;




306,851,560✔





733



  pBlockInfo->blockKeySize = record->blockKeySize;




306,864,850✔





734



  pBlockInfo->smaSize = record->smaSize;




306,851,793✔





735



  pBlockInfo->numRow = record->numRow;




306,863,124✔





736



  pBlockInfo->count = record->count;




306,858,876✔





737












738



  pFirstKey = &record->firstKey.key;




306,870,110✔





739



  pLastKey = &record->lastKey.key;




306,867,478✔





740



  TSDB_CHECK_CONDITION((pFirstKey->numOfPKs == pLastKey->numOfPKs), code, lino, _end, TSDB_CODE_INVALID_PARA);




306,860,978✔





741



  if (pFirstKey->numOfPKs > 0) {




306,852,830✔





742



    if (IS_NUMERIC_TYPE(pFirstKey->pks[0].type)) {




69,772✔





743



      pBlockInfo->firstPk.val = VALUE_GET_TRIVIAL_DATUM(pFirstKey->pks);




×







744



      pBlockInfo->lastPk.val = VALUE_GET_TRIVIAL_DATUM(pLastKey->pks);




×







745



    } else {










746



      int32_t keyLen = pFirstKey->pks[0].nData;




69,772✔





747



      char*   p = taosMemoryMalloc(keyLen + VARSTR_HEADER_SIZE);




69,772✔





748



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




69,772✔





749



      memcpy(varDataVal(p), pFirstKey->pks[0].pData, keyLen);




69,772✔





750



      varDataSetLen(p, keyLen);




69,772✔





751



      pBlockInfo->firstPk.pData = (uint8_t*)p;




69,772✔





752












753



      keyLen = pLastKey->pks[0].nData;




69,772✔





754



      p = taosMemoryMalloc(keyLen + VARSTR_HEADER_SIZE);




69,772✔





755



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




69,772✔





756



      memcpy(varDataVal(p), pLastKey->pks[0].pData, keyLen);




69,772✔





757



      varDataSetLen(p, keyLen);




69,772✔





758



      pBlockInfo->lastPk.pData = (uint8_t*)p;




69,772✔





759



    }










760



  }










761












762



_end:




306,767,735✔





763



  if (code != TSDB_CODE_SUCCESS) {




306,837,507✔





764



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







765



  }










766



  return code;




306,836,240✔





767



}










768












769



static void freePkItem(void* pItem) {




69,772✔





770



  SFileDataBlockInfo* p = pItem;




69,772✔





771



  if (p != NULL) {




69,772✔





772



    taosMemoryFreeClear(p->firstPk.pData);




69,772✔





773



    taosMemoryFreeClear(p->lastPk.pData);




69,772✔





774



  }










775



}




69,772✔





776












777



void clearDataBlockIterator(SDataBlockIter* pIter, bool needFree) {




643,831,141✔





778



  if (pIter == NULL) {




643,831,141✔





779



    return;




×







780



  }










781












782



  pIter->index = -1;




643,831,141✔





783



  pIter->numOfBlocks = 0;




644,281,481✔





784












785



  if (needFree) {




644,046,388✔





786



    taosArrayClearEx(pIter->blockList, freePkItem);




93,252,290✔





787



  } else {










788



    taosArrayClear(pIter->blockList);




550,794,098✔





789



  }










790



}










791












792



void cleanupDataBlockIterator(SDataBlockIter* pIter, bool needFree) {




325,546,624✔





793



  if (pIter == NULL) {




325,546,624✔





794



    return;




×







795



  }










796












797



  pIter->index = -1;




325,546,624✔





798



  pIter->numOfBlocks = 0;




325,615,687✔





799



  if (needFree) {




325,525,637✔





800



    taosArrayDestroyEx(pIter->blockList, freePkItem);




6,719,670✔





801



  } else {










802



    taosArrayDestroy(pIter->blockList);




318,805,967✔





803



  }










804



  pIter->blockList = NULL;




325,513,611✔





805



}










806












807



int32_t initBlockIterator(STsdbReader* pReader, SDataBlockIter* pBlockIter, int32_t numOfBlocks, SArray* pTableList) {




23,453,305✔





808



  int32_t                   code = TSDB_CODE_SUCCESS;




23,453,305✔





809



  int32_t                   lino = 0;




23,453,305✔





810



  bool                      asc = false;




23,453,305✔





811



  int32_t                   numOfTables = 0;




23,453,305✔





812



  int64_t                   st = 0;




23,453,305✔





813



  int64_t                   et = 0;




23,453,305✔





814



  int32_t                   cnt = 0;




23,453,305✔





815



  SBlockOrderSupporter      sup = {0};




23,453,305✔





816



  SMultiwayMergeTreeInfo*   pTree = NULL;




23,457,274✔





817



  STableBlockScanInfo*      pTableScanInfo = NULL;




23,455,397✔





818



  const SFileDataBlockInfo* pBlockInfo = NULL;




23,455,397✔





819



  const void*               px = NULL;




23,455,397✔





820












821



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




23,455,397✔





822



  TSDB_CHECK_NULL(pBlockIter, code, lino, _end, TSDB_CODE_INVALID_PARA);




23,455,397✔





823



  TSDB_CHECK_CONDITION(numOfBlocks >= 0, code, lino, _end, TSDB_CODE_INVALID_PARA);




23,455,397✔





824












825



  asc = ASCENDING_TRAVERSE(pReader->info.order);




23,455,397✔





826



  clearDataBlockIterator(pBlockIter, shouldFreePkBuf(&pReader->suppInfo));




23,459,157✔





827



  pBlockIter->numOfBlocks = numOfBlocks;




23,458,788✔





828












829



  // access data blocks according to the offset of each block in asc/desc order.










830



  numOfTables = taosArrayGetSize(pTableList);




23,454,973✔





831












832



  st = taosGetTimestampUs();




23,458,425✔





833



  code = initBlockOrderSupporter(&sup, numOfTables);




23,458,425✔





834



  TSDB_CHECK_CODE(code, lino, _end);




23,454,351✔





835












836



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




70,959,942✔





837



    pTableScanInfo = taosArrayGetP(pTableList, i);




47,498,128✔





838












839



    size_t              num = taosArrayGetSize(pTableScanInfo->pBlockList);




47,505,549✔





840



    SBlockOrderWrapper* buf = taosMemoryMalloc(sizeof(SBlockOrderWrapper) * num);




47,503,299✔





841



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




47,496,338✔





842



    sup.numOfBlocksPerTable[sup.numOfTables] = num;




47,496,338✔





843



    sup.pDataBlockInfo[sup.numOfTables] = buf;




47,501,242✔





844



    sup.numOfTables++;




47,503,808✔





845












846



    for (int32_t k = 0; k < num; ++k) {




354,071,558✔





847



      pBlockInfo = taosArrayGet(pTableScanInfo->pBlockList, k);




306,565,967✔





848



      TSDB_CHECK_NULL(pBlockInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




306,498,048✔





849












850



      sup.pDataBlockInfo[i][k] =




613,063,939✔





851



          (SBlockOrderWrapper){.uid = pTableScanInfo->uid, .offset = pBlockInfo->blockOffset, .pInfo = pTableScanInfo};




306,537,523✔





852



      cnt++;




306,567,750✔





853



    }










854



  }










855












856



  TSDB_CHECK_CONDITION(!(numOfBlocks != cnt && sup.numOfTables != numOfTables), code, lino, _end,




23,461,814✔





857



                       TSDB_CODE_INVALID_PARA);










858












859



  // since there is only one table qualified, blocks are not sorted










860



  if (sup.numOfTables == 1) {




23,461,814✔





861



    pTableScanInfo = taosArrayGetP(pTableList, 0);




15,113,529✔





862



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




270,963,772✔





863



      STableDataBlockIdx tableDataBlockIdx = {.globalIndex = i};




255,843,542✔





864



      px = taosArrayPush(pTableScanInfo->pBlockIdxList, &tableDataBlockIdx);




255,839,099✔





865



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




255,846,637✔





866



    }










867












868



    px = taosArrayAddAll(pBlockIter->blockList, pTableScanInfo->pBlockList);




15,120,230✔





869



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




15,116,501✔





870












871



    taosArrayDestroy(pTableScanInfo->pBlockList);




15,116,501✔





872



    pTableScanInfo->pBlockList = NULL;




15,115,978✔





873












874



    et = taosGetTimestampUs();




15,115,984✔





875



    tsdbDebug("%p create blocks info struct completed for one table, %d blocks not sorted, elapsed time:%.2f ms %s",




15,115,984✔





876



              pReader, numOfBlocks, (et - st) / 1000.0, pReader->idStr);










877












878



    pBlockIter->index = asc ? 0 : (numOfBlocks - 1);




15,112,003✔





879



    goto _end;




15,113,252✔





880



  }










881












882



  tsdbDebug("%p create data blocks info struct completed, %d blocks in %d tables %s", pReader, cnt, sup.numOfTables,




8,348,285✔





883



            pReader->idStr);










884












885



  code = tMergeTreeCreate(&pTree, sup.numOfTables, &sup, fileDataBlockOrderCompar);




8,348,285✔





886



  TSDB_CHECK_CODE(code, lino, _end);




8,344,219✔





887












888



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




59,406,382✔





889



    int32_t pos = tMergeTreeGetChosenIndex(pTree);




51,062,061✔





890



    int32_t index = sup.indexPerTable[pos]++;




51,062,063✔





891



    pTableScanInfo = sup.pDataBlockInfo[pos][index].pInfo;




51,062,006✔





892












893



    pBlockInfo = taosArrayGet(pTableScanInfo->pBlockList, index);




51,061,021✔





894



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




51,056,375✔





895












896



    px = taosArrayPush(pBlockIter->blockList, pBlockInfo);




51,056,375✔





897



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




51,041,951✔





898












899



    STableDataBlockIdx tableDataBlockIdx = {.globalIndex = i};




51,041,951✔





900



    px = taosArrayPush(pTableScanInfo->pBlockIdxList, &tableDataBlockIdx);




51,041,844✔





901



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




51,050,473✔





902












903



    // set data block index overflow, in order to disable the offset comparator










904



    if (sup.indexPerTable[pos] >= sup.numOfBlocksPerTable[pos]) {




51,050,473✔





905



      sup.indexPerTable[pos] = sup.numOfBlocksPerTable[pos] + 1;




32,389,302✔





906



    }










907












908



    code = tMergeTreeAdjust(pTree, tMergeTreeGetAdjustIndex(pTree));




51,051,177✔





909



    TSDB_CHECK_CODE(code, lino, _end);




51,061,368✔





910



  }










911












912



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




40,735,181✔





913



    pTableScanInfo = taosArrayGetP(pTableList, i);




32,390,962✔





914



    taosArrayDestroy(pTableScanInfo->pBlockList);




32,390,962✔





915



    pTableScanInfo->pBlockList = NULL;




32,390,962✔





916



  }










917












918



  et = taosGetTimestampUs();




8,344,219✔





919



  tsdbDebug("%p %d data blocks access order completed, elapsed time:%.2f ms %s", pReader, numOfBlocks,




8,344,219✔





920



            (et - st) / 1000.0, pReader->idStr);










921












922



  pBlockIter->index = asc ? 0 : (numOfBlocks - 1);




8,344,219✔





923












924



_end:




23,456,490✔





925



  if (code != TSDB_CODE_SUCCESS) {




23,456,222✔





926



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







927



  }










928



  cleanupBlockOrderSupporter(&sup);




23,456,222✔





929



  if (pTree != NULL) {




23,453,441✔





930



    tMergeTreeDestroy(&pTree);




8,344,219✔





931



  }










932



  return code;




23,453,343✔





933



}










934












935



bool blockIteratorNext(SDataBlockIter* pBlockIter) {




128,909,013✔





936



  bool asc = false;




128,909,013✔





937












938



  if (pBlockIter == NULL) {




128,909,013✔





939



    return false;




×







940



  }










941












942



  asc = ASCENDING_TRAVERSE(pBlockIter->order);




128,909,013✔





943



  if ((pBlockIter->index >= pBlockIter->numOfBlocks - 1 && asc) || (pBlockIter->index <= 0 && (!asc))) {




128,963,025✔





944



    return false;




19,759,535✔





945



  }










946



  pBlockIter->index += asc ? 1 : -1;




109,201,111✔





947



  return true;




109,183,618✔





948



}










949












950



typedef enum {










951



  BLK_CHECK_CONTINUE = 0x1,










952



  BLK_CHECK_QUIT = 0x2,










953



} ETombBlkCheckEnum;










954












955



static int32_t loadNextStatisticsBlock(SSttFileReader* pSttFileReader, STbStatisBlock* pStatisBlock,










956



                                       const TStatisBlkArray* pStatisBlkArray, int32_t numOfRows, int32_t* i,










957



                                       int32_t* j);










958



static int32_t doCheckTombBlock(STombBlock* pBlock, STsdbReader* pReader, int32_t numOfTables, int32_t* j,




8,814,778✔





959



                                ETombBlkCheckEnum* pRet) {










960



  int32_t              code = TSDB_CODE_SUCCESS;




8,814,778✔





961



  int32_t              lino = 0;




8,814,778✔





962



  STombRecord          record = {0};




8,814,778✔





963



  uint64_t             uid = 0;




8,814,778✔





964



  STableBlockScanInfo* pScanInfo = NULL;




8,814,778✔





965












966



  TSDB_CHECK_NULL(pBlock, code, lino, _end, TSDB_CODE_INVALID_PARA);




8,814,778✔





967



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




8,814,778✔





968



  TSDB_CHECK_NULL(pRet, code, lino, _end, TSDB_CODE_INVALID_PARA);




8,814,778✔





969












970



  *pRet = BLK_CHECK_QUIT;




8,814,778✔





971



  uid = pReader->status.uidList.tableUidList[*j];




8,814,778✔





972



  code = getTableBlockScanInfo(pReader->status.pTableMap, uid, &pScanInfo, pReader->idStr);




8,814,778✔





973



  TSDB_CHECK_CODE(code, lino, _end);




8,814,778✔





974












975



  if (pScanInfo->pFileDelData == NULL) {




8,814,778✔





976



    pScanInfo->pFileDelData = taosArrayInit(4, sizeof(SDelData));




3,317,724✔





977



    TSDB_CHECK_NULL(pScanInfo->pFileDelData, code, lino, _end, terrno);




3,317,724✔





978



  }










979












980



  for (int32_t k = 0; k < pBlock->numOfRecords; ++k) {




123,943,315✔





981



    code = tTombBlockGet(pBlock, k, &record);




118,980,693✔





982



    TSDB_CHECK_CODE(code, lino, _end);




118,980,693✔





983












984



    if (record.suid < pReader->info.suid) {




118,980,693✔





985



      continue;




×







986



    }










987












988



    if (record.suid > pReader->info.suid) {




118,980,693✔





989



      *pRet = BLK_CHECK_QUIT;




3,749,120✔





990



      goto _end;




3,749,120✔





991



    }










992












993



    if (uid < record.uid) {




115,231,573✔





994



      while ((*j) < numOfTables && pReader->status.uidList.tableUidList[*j] < record.uid) {




6,588,604✔





995



        (*j) += 1;




3,313,942✔





996



      }










997












998



      if ((*j) >= numOfTables) {




3,274,662✔





999



        *pRet = BLK_CHECK_QUIT;




103,036✔





1000



        goto _end;




103,036✔





1001



      }










1002












1003



      uid = pReader->status.uidList.tableUidList[*j];




3,171,626✔





1004



      code = getTableBlockScanInfo(pReader->status.pTableMap, uid, &pScanInfo, pReader->idStr);




3,171,626✔





1005



      TSDB_CHECK_CODE(code, lino, _end);




3,171,626✔





1006












1007



      if (pScanInfo->pFileDelData == NULL) {




3,171,626✔





1008



        pScanInfo->pFileDelData = taosArrayInit(4, sizeof(SDelData));




1,750,861✔





1009



        TSDB_CHECK_NULL(pScanInfo->pFileDelData, code, lino, _end, terrno);




1,750,861✔





1010



      }










1011



    }










1012












1013



    if (record.uid < uid) {




115,128,537✔





1014



      continue;




51,653,999✔





1015



    }










1016












1017



    TSDB_CHECK_CONDITION((record.suid == pReader->info.suid) && (uid == record.uid), code, lino, _end,




63,474,538✔





1018



                         TSDB_CODE_INTERNAL_ERROR);










1019












1020



    if (record.version <= pReader->info.verRange.maxVer) {




63,474,538✔





1021



      SDelData    delData = {.version = record.version, .sKey = record.skey, .eKey = record.ekey};




63,474,538✔





1022



      const void* px = taosArrayPush(pScanInfo->pFileDelData, &delData);




63,474,538✔





1023



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




63,474,538✔





1024



    }










1025



  }










1026












1027



  *pRet = BLK_CHECK_CONTINUE;




4,962,622✔





1028












1029



_end:




8,814,778✔





1030



  if (code != TSDB_CODE_SUCCESS) {




8,814,778✔





1031



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1032



  }










1033



  return code;




8,814,778✔





1034



}










1035












1036



// load tomb data API










1037



static int32_t doLoadTombDataFromTombBlk(const TTombBlkArray* pTombBlkArray, STsdbReader* pReader, void* pFileReader,




586,280,995✔





1038



                                         bool isFile) {










1039



  int32_t              code = TSDB_CODE_SUCCESS;




586,280,995✔





1040



  int32_t              lino = 0;




586,280,995✔





1041



  const STableUidList* pList = NULL;




586,280,995✔





1042



  int32_t              numOfTables = 0;




586,280,995✔





1043












1044



  TSDB_CHECK_NULL(pTombBlkArray, code, lino, _end, TSDB_CODE_INVALID_PARA);




586,280,995✔





1045



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




586,280,995✔





1046












1047



  pList = &pReader->status.uidList;




586,280,995✔





1048



  numOfTables = tSimpleHashGetSize(pReader->status.pTableMap);




586,372,485✔





1049












1050



  int32_t i = 0, j = 0;




586,702,764✔





1051



  while (i < pTombBlkArray->size && j < numOfTables) {




598,191,053✔





1052



    STombBlk* pTombBlk = &pTombBlkArray->data[i];




18,314,243✔





1053



    if (pTombBlk->maxTbid.suid < pReader->info.suid) {




18,314,243✔





1054



      i += 1;




4,479,202✔





1055



      continue;




4,479,202✔





1056



    }










1057












1058



    if (pTombBlk->minTbid.suid > pReader->info.suid) {




13,835,041✔





1059



      break;




2,811,519✔





1060



    }










1061












1062



    TSDB_CHECK_CONDITION(




11,023,522✔





1063



        (pTombBlk->minTbid.suid <= pReader->info.suid) && (pTombBlk->maxTbid.suid >= pReader->info.suid), code, lino,










1064



        _end, TSDB_CODE_INTERNAL_ERROR);










1065












1066



    if (pTombBlk->maxTbid.suid == pReader->info.suid && pTombBlk->maxTbid.uid < pList->tableUidList[0]) {




11,023,522✔





1067



      i += 1;




2,068,358✔





1068



      continue;




2,068,358✔





1069



    }










1070












1071



    if (pTombBlk->minTbid.suid == pReader->info.suid && pTombBlk->minTbid.uid > pList->tableUidList[numOfTables - 1]) {




8,955,164✔





1072



      break;




140,386✔





1073



    }










1074












1075



    STombBlock block = {0};




8,814,778✔





1076



    code = isFile ? tsdbDataFileReadTombBlock(pFileReader, &pTombBlkArray->data[i], &block)




3,927,834✔





1077



                  : tsdbSttFileReadTombBlock(pFileReader, &pTombBlkArray->data[i], &block);




8,814,778✔





1078



    TSDB_CHECK_CODE(code, lino, _end);




8,814,778✔





1079












1080



    ETombBlkCheckEnum ret = 0;




8,814,778✔





1081



    code = doCheckTombBlock(&block, pReader, numOfTables, &j, &ret);




8,814,778✔





1082












1083



    tTombBlockDestroy(&block);




8,814,778✔





1084



    TSDB_CHECK_CODE(code, lino, _end);




8,814,778✔





1085



    if (ret == BLK_CHECK_QUIT) {




8,814,778✔





1086



      break;




3,852,156✔





1087



    }










1088












1089



    i += 1;




4,962,622✔





1090



  }










1091












1092



_end:




586,654,924✔





1093



  if (code != TSDB_CODE_SUCCESS) {




586,690,447✔





1094



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1095



  }










1096



  return code;




586,690,447✔





1097



}










1098












1099



int32_t loadDataFileTombDataForAll(STsdbReader* pReader) {




678,088,761✔





1100



  int32_t              code = TSDB_CODE_SUCCESS;




678,088,761✔





1101



  int32_t              lino = 0;




678,088,761✔





1102



  const TTombBlkArray* pBlkArray = NULL;




678,088,761✔





1103












1104



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




678,192,070✔





1105












1106



  if ((pReader->status.pCurrentFileset == NULL) || (pReader->status.pCurrentFileset->farr[TSDB_FTYPE_TOMB] == NULL)) {




678,192,070✔





1107



    return TSDB_CODE_SUCCESS;




671,280,318✔





1108



  }










1109












1110



  code = tsdbDataFileReadTombBlk(pReader->pFileReader, &pBlkArray);




7,136,724✔





1111



  TSDB_CHECK_CODE(code, lino, _end);




7,136,724✔





1112












1113



  code = doLoadTombDataFromTombBlk(pBlkArray, pReader, pReader->pFileReader, true);




7,136,724✔





1114



  TSDB_CHECK_CODE(code, lino, _end);




7,136,724✔





1115












1116



_end:




7,136,724✔





1117



  if (code != TSDB_CODE_SUCCESS) {




7,136,724✔





1118



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1119



  }










1120



  return code;




7,136,724✔





1121



}










1122












1123



int32_t loadSttTombDataForAll(STsdbReader* pReader, SSttFileReader* pSttFileReader, SSttBlockLoadInfo* pLoadInfo) {




579,115,333✔





1124



  int32_t              code = TSDB_CODE_SUCCESS;




579,115,333✔





1125



  int32_t              lino = 0;




579,115,333✔





1126



  const TTombBlkArray* pBlkArray = NULL;




579,115,333✔





1127












1128



  TSDB_CHECK_NULL(pReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




579,269,325✔





1129












1130



  code = tsdbSttFileReadTombBlk(pSttFileReader, &pBlkArray);




579,269,325✔





1131



  TSDB_CHECK_CODE(code, lino, _end);




579,360,244✔





1132












1133



  code = doLoadTombDataFromTombBlk(pBlkArray, pReader, pSttFileReader, false);




579,360,244✔





1134



  TSDB_CHECK_CODE(code, lino, _end);




579,410,564✔





1135












1136



_end:




579,410,564✔





1137



  if (code != TSDB_CODE_SUCCESS) {




579,463,313✔





1138



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1139



  }










1140



  return code;




579,463,313✔





1141



}










1142












1143



int32_t loadMemTombData(SArray** ppMemDelData, STbData* pMemTbData, STbData* piMemTbData, int64_t ver) {




754,886,334✔





1144



  int32_t         code = TSDB_CODE_SUCCESS;




754,886,334✔





1145



  int32_t         lino = 0;




754,886,334✔





1146



  SArray*         pMemDelData = NULL;




754,886,334✔





1147



  const SDelData* p = NULL;




754,886,334✔





1148



  const void*     px = NULL;




754,886,334✔





1149












1150



  TSDB_CHECK_NULL(ppMemDelData, code, lino, _end, TSDB_CODE_INVALID_PARA);




754,886,334✔





1151












1152



  if (*ppMemDelData == NULL) {




754,886,334✔





1153



    *ppMemDelData = taosArrayInit(4, sizeof(SDelData));




749,497,032✔





1154



    TSDB_CHECK_NULL(*ppMemDelData, code, lino, _end, terrno);




749,750,923✔





1155



  }










1156












1157



  pMemDelData = *ppMemDelData;




755,648,498✔





1158












1159



  if (pMemTbData != NULL) {




755,055,417✔





1160



    taosRLockLatch(&pMemTbData->lock);




461,374,060✔





1161



    p = pMemTbData->pHead;




461,557,068✔





1162



    while (p) {




463,348,472✔





1163



      if (p->version <= ver) {




2,047,738✔





1164



        px = taosArrayPush(pMemDelData, p);




1,928,448✔





1165



        if (px == NULL) {




1,928,448✔





1166



          taosRUnLockLatch(&pMemTbData->lock);




×







1167



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




×







1168



        }










1169



      }










1170



      p = p->pNext;




2,047,380✔





1171



    }










1172



    taosRUnLockLatch(&pMemTbData->lock);




461,300,734✔





1173



  }










1174












1175



  if (piMemTbData != NULL) {




755,228,266✔





1176



    p = piMemTbData->pHead;




14,263,267✔





1177



    while (p) {




15,572,810✔





1178



      if (p->version <= ver) {




1,259,151✔





1179



        px = taosArrayPush(pMemDelData, p);




1,259,151✔





1180



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




1,259,151✔





1181



      }










1182



      p = p->pNext;




1,259,151✔





1183



    }










1184



  }










1185












1186



_end:




755,278,658✔





1187



  if (code != TSDB_CODE_SUCCESS) {




755,278,658✔





1188



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1189



  }










1190



  return code;




754,991,249✔





1191



}










1192












1193



int32_t getNumOfRowsInSttBlock(SSttFileReader* pSttFileReader, SSttBlockLoadInfo* pBlockLoadInfo,




2,124✔





1194



                               TStatisBlkArray* pStatisBlkArray, uint64_t suid, const uint64_t* pUidList,










1195



                               int32_t numOfTables, int32_t* pNumOfRows) {










1196



  int32_t           code = TSDB_CODE_SUCCESS;




2,124✔





1197



  int32_t           lino = 0;




2,124✔





1198



  int32_t           num = 0;




2,124✔





1199



  int64_t           st = 0;




2,124✔





1200



  const SStatisBlk* p = NULL;




2,124✔





1201



  STbStatisBlock*   pStatisBlock = NULL;




2,124✔





1202












1203



  TSDB_CHECK_NULL(pSttFileReader, code, lino, _end, TSDB_CODE_INVALID_PARA);




2,124✔





1204



  TSDB_CHECK_NULL(pBlockLoadInfo, code, lino, _end, TSDB_CODE_INVALID_PARA);




2,124✔





1205



  TSDB_CHECK_NULL(pStatisBlkArray, code, lino, _end, TSDB_CODE_INVALID_PARA);




2,124✔





1206



  TSDB_CHECK_NULL(pNumOfRows, code, lino, _end, TSDB_CODE_INVALID_PARA);




2,124✔





1207












1208



  *pNumOfRows = 0;




2,124✔





1209












1210



  if (TARRAY2_SIZE(pStatisBlkArray) <= 0) {




2,124✔





1211



    return code;




×







1212



  }










1213












1214



  int32_t i = 0;




2,124✔





1215



  while ((i < TARRAY2_SIZE(pStatisBlkArray)) && (pStatisBlkArray->data[i].maxTbid.suid < suid)) {




2,124✔





1216



    ++i;




×







1217



  }










1218












1219



  if (i >= TARRAY2_SIZE(pStatisBlkArray)) {




2,124✔





1220



    goto _end;




×







1221



  }










1222












1223



  p = &pStatisBlkArray->data[i];




2,124✔





1224



  pStatisBlock = taosMemoryCalloc(1, sizeof(STbStatisBlock));




2,124✔





1225



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




2,124✔





1226












1227



  code = tStatisBlockInit(pStatisBlock);




2,124✔





1228



  TSDB_CHECK_CODE(code, lino, _end);




2,124✔





1229












1230



  st = taosGetTimestampUs();




2,124✔





1231



  code = tsdbSttFileReadStatisBlock(pSttFileReader, p, pStatisBlock);




2,124✔





1232



  TSDB_CHECK_CODE(code, lino, _end);




2,124✔





1233












1234



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




2,124✔





1235



  pBlockLoadInfo->cost.loadStatisBlocks += 1;




2,124✔





1236



  pBlockLoadInfo->cost.statisElapsedTime += el;




2,124✔





1237












1238



  int32_t index = 0;




2,124✔





1239



  while (index < pStatisBlock->numOfRecords && ((int64_t*)pStatisBlock->suids.data)[index] < suid) {




2,124✔





1240



    ++index;




×







1241



  }










1242












1243



  if (index >= pStatisBlock->numOfRecords) {




2,124✔





1244



    *pNumOfRows = num;




×







1245



    goto _end;




×







1246



  }










1247












1248



  int32_t j = index;




2,124✔





1249



  int32_t uidIndex = 0;




2,124✔





1250



  while (i < TARRAY2_SIZE(pStatisBlkArray) && uidIndex < numOfTables) {




4,338✔





1251



    p = &pStatisBlkArray->data[i];




2,214✔





1252



    if (p->minTbid.suid > suid) {




2,214✔





1253



      *pNumOfRows = num;




×







1254



      goto _end;




×







1255



    }










1256












1257



    uint64_t uid = pUidList[uidIndex];




2,214✔





1258












1259



    if (((int64_t*)pStatisBlock->uids.data)[j] == uid) {




2,214✔





1260



      num += ((int64_t*)pStatisBlock->counts.data)[j];




2,214✔





1261



      uidIndex += 1;




2,214✔





1262



      j += 1;




2,214✔





1263



      code = loadNextStatisticsBlock(pSttFileReader, pStatisBlock, pStatisBlkArray, pStatisBlock->numOfRecords, &i, &j);




2,214✔





1264



      TSDB_CHECK_CODE(code, lino, _end);




2,214✔





1265



    } else if (((int64_t*)pStatisBlock->uids.data)[j] < uid) {




×







1266



      j += 1;




×







1267



      code = loadNextStatisticsBlock(pSttFileReader, pStatisBlock, pStatisBlkArray, pStatisBlock->numOfRecords, &i, &j);




×







1268



      TSDB_CHECK_CODE(code, lino, _end);




×







1269



    } else {










1270



      uidIndex += 1;




×







1271



    }










1272



  }










1273












1274



  *pNumOfRows = num;




2,124✔





1275












1276



_end:




2,124✔





1277



  if (code != TSDB_CODE_SUCCESS) {




2,124✔





1278



    tsdbError("%s with %p failed at line %d since %s", __func__, pSttFileReader, lino, tstrerror(code));




×







1279



  }










1280



  if (pStatisBlock) {




2,124✔





1281



    tStatisBlockDestroy(pStatisBlock);




2,124✔





1282



    taosMemoryFreeClear(pStatisBlock);




2,124✔





1283



  }










1284



  return code;




2,124✔





1285



}










1286












1287



// load next stt statistics block










1288



static int32_t loadNextStatisticsBlock(SSttFileReader* pSttFileReader, STbStatisBlock* pStatisBlock,




2,214✔





1289



                                       const TStatisBlkArray* pStatisBlkArray, int32_t numOfRows, int32_t* i,










1290



                                       int32_t* j) {










1291



  int32_t code = TSDB_CODE_SUCCESS;




2,214✔





1292



  int32_t lino = 0;




2,214✔





1293












1294



  if ((*j) >= numOfRows) {




2,214✔





1295



    (*i) += 1;




2,124✔





1296



    (*j) = 0;




2,124✔





1297



    if ((*i) < TARRAY2_SIZE(pStatisBlkArray)) {




2,124✔





1298



      code = tsdbSttFileReadStatisBlock(pSttFileReader, &pStatisBlkArray->data[(*i)], pStatisBlock);




×







1299



      if (code != 0) {




×







1300



        tsdbError("%p failed to read statisBlock, code:%s", pSttFileReader, tstrerror(code));




×







1301



        TSDB_CHECK_CODE(code, lino, _end);




×







1302



      }










1303



    }










1304



  }










1305












1306



_end:




2,214✔





1307



  if (code != TSDB_CODE_SUCCESS) {




2,214✔





1308



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1309



  }










1310



  return code;




2,214✔





1311



}










1312












1313



int32_t doAdjustValidDataIters(SArray* pLDIterList, int32_t numOfFileObj) {




978,630,451✔





1314



  int32_t     code = TSDB_CODE_SUCCESS;




978,630,451✔





1315



  int32_t     lino = 0;




978,630,451✔





1316



  int32_t     size = 0;




978,630,451✔





1317



  int32_t     inc = 0;




978,630,451✔





1318



  SLDataIter* pIter = NULL;




978,630,451✔





1319












1320



  size = taosArrayGetSize(pLDIterList);




978,726,673✔





1321












1322



  if (size < numOfFileObj) {




978,721,976✔





1323



    inc = numOfFileObj - size;




580,461,253✔





1324



    for (int32_t k = 0; k < inc; ++k) {




1,161,190,154✔





1325



      pIter = taosMemoryCalloc(1, sizeof(SLDataIter));




580,553,491✔





1326



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




579,815,577✔





1327



      void* px = taosArrayPush(pLDIterList, &pIter);




580,728,901✔





1328



      if (px == NULL) {




580,728,901✔





1329



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




×







1330



        taosMemoryFreeClear(pIter);




×







1331



      }










1332



    }










1333



  } else if (size > numOfFileObj) {  // remove unused LDataIter




398,260,723✔





1334



    inc = size - numOfFileObj;




×







1335












1336



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




×







1337



      pIter = taosArrayPop(pLDIterList);




×







1338



      destroyLDataIter(pIter);




×







1339



    }










1340



  }










1341












1342



_end:




978,895,916✔





1343



  if (code != TSDB_CODE_SUCCESS) {




978,510,640✔





1344



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1345



  }










1346



  return code;




978,510,640✔





1347



}










1348












1349



int32_t adjustSttDataIters(SArray* pSttFileBlockIterArray, STFileSet* pFileSet) {




942,584,840✔





1350



  int32_t  code = TSDB_CODE_SUCCESS;




942,584,840✔





1351



  int32_t  lino = 0;




942,584,840✔





1352



  int32_t  numOfLevels = 0;




942,584,840✔





1353



  SSttLvl* pSttLevel = NULL;




942,584,840✔





1354



  SArray*  pList = NULL;




942,584,840✔





1355












1356



  TSDB_CHECK_NULL(pFileSet, code, lino, _end, TSDB_CODE_INVALID_PARA);




942,921,898✔





1357












1358



  numOfLevels = pFileSet->lvlArr->size;




942,921,898✔





1359












1360



  // add the list/iter placeholder










1361



  while (taosArrayGetSize(pSttFileBlockIterArray) < numOfLevels) {




1,523,228,722✔





1362



    pList = taosArrayInit(4, POINTER_BYTES);




579,949,674✔





1363



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




580,313,587✔





1364



    void* px = taosArrayPush(pSttFileBlockIterArray, &pList);




580,395,961✔





1365



    if (px == NULL) {




580,395,961✔





1366



      taosArrayDestroy(pList);




×







1367



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




×







1368



    }










1369



  }










1370












1371



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




1,921,844,088✔





1372



    pSttLevel = pFileSet->lvlArr->data[j];




978,207,465✔





1373



    pList = taosArrayGetP(pSttFileBlockIterArray, j);




978,587,030✔





1374



    code = doAdjustValidDataIters(pList, TARRAY2_SIZE(pSttLevel->fobjArr));




978,714,489✔





1375



    TSDB_CHECK_CODE(code, lino, _end);




978,518,590✔





1376



  }










1377












1378



_end:




943,636,623✔





1379



  if (code != TSDB_CODE_SUCCESS) {




943,185,163✔





1380



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1381



  }










1382



  return code;




943,185,163✔





1383



}










1384












1385



int32_t tsdbGetRowsInSttFiles(STFileSet* pFileSet, SArray* pSttFileBlockIterArray, STsdb* pTsdb, SMergeTreeConf* pConf,




29,159✔





1386



                              const char* pstr) {










1387



  int32_t code = TSDB_CODE_SUCCESS;




29,159✔





1388



  int32_t lino = 0;




29,159✔





1389



  int32_t numOfRows = 0;




29,159✔





1390



  int32_t numOfLevels = 0;




29,159✔





1391












1392



  TSDB_CHECK_NULL(pFileSet, code, lino, _end, TSDB_CODE_INVALID_PARA);




29,159✔





1393












1394



  // no data exists, go to end










1395



  numOfLevels = pFileSet->lvlArr->size;




29,159✔





1396



  if (numOfLevels == 0) {




29,159✔





1397



    goto _end;




27,035✔





1398



  }










1399












1400



  // add the list/iter placeholder










1401



  code = adjustSttDataIters(pSttFileBlockIterArray, pFileSet);




2,124✔





1402



  TSDB_CHECK_CODE(code, lino, _end);




2,124✔





1403












1404



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




4,248✔





1405



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




2,124✔





1406



    SArray*  pList = taosArrayGetP(pSttFileBlockIterArray, j);




2,124✔





1407












1408



    for (int32_t i = 0; i < taosArrayGetSize(pList); ++i) {  // open all last file




4,248✔





1409



      SLDataIter* pIter = taosArrayGetP(pList, i);




2,124✔





1410












1411



      // open stt file reader if not opened yet










1412



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










1413



      if (pIter->pReader == NULL) {




2,124✔





1414



        SSttFileReaderConfig conf = {.tsdb = pTsdb, .szPage = pTsdb->pVnode->config.tsdbPageSize};




2,124✔





1415



        conf.file[0] = *pSttLevel->fobjArr->data[i]->f;




2,124✔





1416












1417



        const char* pName = pSttLevel->fobjArr->data[i]->fname;




2,124✔





1418



        code = tsdbSttFileReaderOpen(pName, &conf, &pIter->pReader);




2,124✔





1419



        if (code != TSDB_CODE_SUCCESS) {




2,124✔





1420



          tsdbError("open stt file reader error. file:%s, code %s, %s", pName, tstrerror(code), pstr);




×







1421



          continue;




×







1422



        }










1423



      }










1424












1425



      if (pIter->pBlockLoadInfo == NULL) {




2,124✔





1426



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




2,124✔





1427



        if (code != TSDB_CODE_SUCCESS) {




2,124✔





1428



          tsdbError("failed to create block load info, code: out of memory, %s", pstr);




×







1429



          continue;




×







1430



        }










1431



      }










1432












1433



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










1434



      TStatisBlkArray* pStatisBlkArray = NULL;




2,124✔





1435



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




2,124✔





1436



      if (code != TSDB_CODE_SUCCESS) {




2,124✔





1437



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




×







1438



        continue;




×







1439



      }










1440












1441



      // extract rows from each stt file one-by-one










1442



      STsdbReader* pReader = pConf->pReader;




2,124✔





1443



      int32_t      numOfTables = tSimpleHashGetSize(pReader->status.pTableMap);




2,124✔





1444



      uint64_t*    pUidList = pReader->status.uidList.tableUidList;




2,124✔





1445



      int32_t      n = 0;




2,124✔





1446



      code = getNumOfRowsInSttBlock(pIter->pReader, pIter->pBlockLoadInfo, pStatisBlkArray, pConf->suid, pUidList,




2,124✔





1447



                                    numOfTables, &n);










1448



      numOfRows += n;




2,124✔





1449



      if (code) {




2,124✔





1450



        tsdbError("%s failed to get rows in stt blocks, code:%s", pstr, tstrerror(code));




×







1451



      }










1452



    }










1453



  }










1454












1455



_end:




2,124✔





1456



  if (code != TSDB_CODE_SUCCESS) {




29,159✔





1457



    tsdbError("%s failed at line %d since %s", __func__, lino, tstrerror(code));




×







1458



  }










1459



  return numOfRows;




29,159✔





1460



}










1461












1462



static bool overlapHelper(const STimeWindow* pLeft, TSKEY minKey, TSKEY maxKey) {




5,475,432✔





1463



  return (pLeft != NULL) && (pLeft->ekey >= minKey) && (pLeft->skey <= maxKey);




5,475,432✔





1464



}










1465












1466



static bool overlapWithTimeWindow(STimeWindow* p1, STimeWindow* pQueryWindow, STableBlockScanInfo* pBlockScanInfo,




14,595,034✔





1467



                                  int32_t order) {










1468



  SIterInfo*   pMemIter = NULL;




14,595,034✔





1469



  SIterInfo*   pIMemIter = NULL;




14,595,034✔





1470



  STbData*     pTbData = NULL;




14,595,034✔





1471



  STimeWindow* pFileWin = NULL;




14,595,034✔





1472












1473



  if (p1 == NULL || pQueryWindow == NULL) {




14,595,034✔





1474



    return false;




×







1475



  }










1476












1477



  // overlap with query window










1478



  if (!(p1->skey >= pQueryWindow->skey && p1->ekey <= pQueryWindow->ekey)) {




14,596,346✔





1479



    return true;




147,852✔





1480



  }










1481












1482



  if (pBlockScanInfo == NULL) {




14,441,934✔





1483



    return false;




×







1484



  }










1485












1486



  pMemIter = &pBlockScanInfo->iter;




14,441,934✔





1487



  pIMemIter = &pBlockScanInfo->iiter;




14,445,870✔





1488












1489



  // overlap with mem data










1490



  if (pMemIter->hasVal) {




14,439,310✔





1491



    pTbData = pMemIter->iter->pTbData;




5,305,632✔





1492



    if (overlapHelper(p1, pTbData->minKey, pTbData->maxKey)) {




5,303,664✔





1493



      return true;




5,058,678✔





1494



    }










1495



  }










1496












1497



  // overlap with imem data










1498



  if (pIMemIter->hasVal) {




9,389,816✔





1499



    pTbData = pIMemIter->iter->pTbData;




164,356✔





1500



    if (overlapHelper(p1, pTbData->minKey, pTbData->maxKey)) {




164,356✔





1501



      return true;




137,790✔





1502



    }










1503



  }










1504












1505



  // overlap with data file block










1506



  pFileWin = &pBlockScanInfo->filesetWindow;




9,253,338✔





1507



  if ((taosArrayGetSize(pBlockScanInfo->pBlockIdxList) > 0) && overlapHelper(p1, pFileWin->skey, pFileWin->ekey)) {




9,253,994✔





1508



    return true;




10✔





1509



  }










1510












1511



  // overlap with deletion skyline










1512



  SBrinRecord record = {.firstKey = p1->skey, .lastKey = p1->ekey};




9,253,328✔





1513



  if (overlapWithDelSkylineWithoutVer(pBlockScanInfo, &record, order)) {




9,249,982✔





1514



    return true;




56,524✔





1515



  }










1516












1517



  return false;




9,193,392✔





1518



}










1519












1520



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




22,124,310✔





1521



  const SSttKeyRange* px1 = p1;




22,124,310✔





1522



  const SSttKeyRange* px2 = p2;




22,124,310✔





1523












1524



  int32_t ret = tRowKeyCompare(&px1->skey, &px2->skey);




22,124,310✔





1525



  return ret;




22,133,494✔





1526



}










1527












1528



bool isCleanSttBlock(SArray* pKeyRangeList, STimeWindow* pQueryWindow, STableBlockScanInfo* pScanInfo, int32_t order) {




25,380,150✔





1529



  int32_t       num = 0;




25,380,150✔





1530



  SSttKeyRange* pRange = NULL;




25,380,150✔





1531



  STimeWindow   w;




25,380,150✔





1532












1533



  num = taosArrayGetSize(pKeyRangeList);




25,384,086✔





1534



  if (num == 0) {




25,388,113✔





1535



    return false;




10,801,284✔





1536



  }










1537












1538



  // check if it overlap with del skyline










1539



  taosArraySort(pKeyRangeList, sortUidComparFn);




14,586,829✔





1540












1541



  pRange = taosArrayGet(pKeyRangeList, 0);




14,586,288✔





1542



  if (pRange == NULL) {




14,587,600✔





1543



    return false;




×







1544



  }










1545












1546



  w = (STimeWindow){.skey = pRange->skey.ts, .ekey = pRange->ekey.ts};




14,587,600✔





1547



  if (overlapWithTimeWindow(&w, pQueryWindow, pScanInfo, order)) {




14,584,976✔





1548



    return false;




5,395,606✔





1549



  }










1550












1551



  for (int32_t i = 0; i < num - 1; ++i) {




9,194,048✔





1552



    SSttKeyRange* p1 = taosArrayGet(pKeyRangeList, i);




4,022,446✔





1553



    SSttKeyRange* p2 = taosArrayGet(pKeyRangeList, i + 1);




4,023,758✔





1554



    if (p1 == NULL || p2 == NULL) {




4,023,758✔





1555



      return false;




×







1556



    }










1557












1558



    if (p1->ekey.ts >= p2->skey.ts) {




4,023,758✔





1559



      return false;




4,011,076✔





1560



    }










1561












1562



    w = (STimeWindow){.skey = p2->skey.ts, .ekey = p2->ekey.ts};




12,026✔





1563



    bool overlap = overlapWithTimeWindow(&w, pQueryWindow, pScanInfo, order);




12,026✔





1564



    if (overlap) {




12,026✔





1565



      return false;




×







1566



    }










1567



  }










1568












1569



  return true;




5,171,602✔





1570



}










1571












1572



static bool doCheckDatablockOverlap(STableBlockScanInfo* pBlockScanInfo, const SBrinRecord* pRecord,




166,221✔





1573



                                    int32_t startIndex) {










1574



  size_t num = taosArrayGetSize(pBlockScanInfo->delSkyline);




166,221✔





1575












1576



  for (int32_t i = startIndex; i < num; i += 1) {




169,882✔





1577



    TSDBKEY* p = taosArrayGet(pBlockScanInfo->delSkyline, i);




169,882✔





1578



    if (p == NULL) {




169,882✔





1579



      return false;




×







1580



    }










1581












1582



    if (p->ts >= pRecord->firstKey.key.ts && p->ts <= pRecord->lastKey.key.ts) {




169,882✔





1583



      if (p->version >= pRecord->minVer) {




161,514✔





1584



        return true;




160,468✔





1585



      }










1586



    } else if (p->ts < pRecord->firstKey.key.ts) {  // p->ts < pBlock->minKey.ts




8,368✔





1587



      if (p->version >= pRecord->minVer) {




4,707✔





1588



        if (i < num - 1) {




2,092✔





1589



          TSDBKEY* pnext = taosArrayGet(pBlockScanInfo->delSkyline, i + 1);




2,092✔





1590



          if (pnext == NULL) {




2,092✔





1591



            return false;




×







1592



          }










1593












1594



          if (pnext->ts >= pRecord->firstKey.key.ts) {




2,092✔





1595



            return true;




2,092✔





1596



          }










1597



        } else {  // it must be the last point










1598



          if (!(p->version == 0)) {




×







1599



            tsdbError("unexpected version:%" PRId64, p->version);




×







1600



          }










1601



        }










1602



      }










1603



    } else {  // (p->ts > pBlock->maxKey.ts) {










1604



      return false;




3,661✔





1605



    }










1606



  }










1607












1608



  return false;




×







1609



}










1610












1611



static bool doCheckDatablockOverlapWithoutVersion(STableBlockScanInfo* pBlockScanInfo, const SBrinRecord* pRecord,




56,524✔





1612



                                                  int32_t startIndex) {










1613



  size_t num = taosArrayGetSize(pBlockScanInfo->delSkyline);




56,524✔





1614












1615



  for (int32_t i = startIndex; i < num; i += 1) {




56,524✔





1616



    TSDBKEY* p = taosArrayGet(pBlockScanInfo->delSkyline, i);




56,524✔





1617



    if (p == NULL) {




56,524✔





1618



      return false;




×







1619



    }










1620












1621



    if (p->ts >= pRecord->firstKey.key.ts && p->ts <= pRecord->lastKey.key.ts) {




56,524✔





1622



      return true;




56,524✔





1623



    } else if (p->ts < pRecord->firstKey.key.ts) {  // p->ts < pBlock->minKey.ts




×







1624



      if (i < num - 1) {




×







1625



        TSDBKEY* pnext = taosArrayGet(pBlockScanInfo->delSkyline, i + 1);




×







1626



        if (pnext == NULL) {




×







1627



          return false;




×







1628



        }










1629












1630



        if (pnext->ts >= pRecord->firstKey.key.ts) {




×







1631



          return true;




×







1632



        }










1633



      }










1634



    } else {  // (p->ts > pBlock->maxKey.ts) {










1635



      return false;




×







1636



    }










1637



  }










1638












1639



  return false;




×







1640



}










1641












1642



bool overlapWithDelSkyline(STableBlockScanInfo* pBlockScanInfo, const SBrinRecord* pRecord, int32_t order) {




130,975,471✔





1643



  if (pBlockScanInfo->delSkyline == NULL || (taosArrayGetSize(pBlockScanInfo->delSkyline) == 0)) {




130,975,471✔





1644



    return false;




130,500,205✔





1645



  }










1646












1647



  // ts is not overlap










1648



  TSDBKEY* pFirst = taosArrayGet(pBlockScanInfo->delSkyline, 0);




541,375✔





1649



  TSDBKEY* pLast = taosArrayGetLast(pBlockScanInfo->delSkyline);




541,375✔





1650



  if (pFirst == NULL || pLast == NULL) {




541,375✔





1651



    return false;




×







1652



  }










1653












1654



  if (pRecord->firstKey.key.ts > pLast->ts || pRecord->lastKey.key.ts < pFirst->ts) {




541,375✔





1655



    return false;




375,154✔





1656



  }










1657












1658



  // version is not overlap










1659



  if (ASCENDING_TRAVERSE(order)) {




166,221✔





1660



    return doCheckDatablockOverlap(pBlockScanInfo, pRecord, pBlockScanInfo->fileDelIndex);




82,658✔





1661



  } else {










1662



    int32_t index = pBlockScanInfo->fileDelIndex;




83,563✔





1663



    while (1) {




73,743✔





1664



      TSDBKEY* p = taosArrayGet(pBlockScanInfo->delSkyline, index);




157,306✔





1665



      if (p == NULL) {




157,306✔





1666



        return false;




×







1667



      }










1668












1669



      if (p->ts > pRecord->firstKey.key.ts && index > 0) {




157,306✔





1670



        index -= 1;




73,743✔





1671



      } else {  // find the first point that is smaller than the minKey.ts of dataBlock.










1672



        if (p->ts == pRecord->firstKey.key.ts && p->version < pRecord->maxVer && index > 0) {




83,563✔





1673



          index -= 1;




9,820✔





1674



        }










1675



        break;




83,563✔





1676



      }










1677



    }










1678












1679



    return doCheckDatablockOverlap(pBlockScanInfo, pRecord, index);




83,563✔





1680



  }










1681



}










1682












1683



bool overlapWithDelSkylineWithoutVer(STableBlockScanInfo* pBlockScanInfo, const SBrinRecord* pRecord, int32_t order) {




9,253,328✔





1684



  if (pBlockScanInfo->delSkyline == NULL || (taosArrayGetSize(pBlockScanInfo->delSkyline) == 0)) {




9,253,328✔





1685



    return false;




9,194,180✔





1686



  }










1687












1688



  // ts is not overlap










1689



  TSDBKEY* pFirst = taosArrayGet(pBlockScanInfo->delSkyline, 0);




56,524✔





1690



  TSDBKEY* pLast = taosArrayGetLast(pBlockScanInfo->delSkyline);




56,524✔





1691



  if (pFirst == NULL || pLast == NULL) {




56,524✔





1692



    return false;




×







1693



  }










1694












1695



  if (pRecord->firstKey.key.ts > pLast->ts || pRecord->lastKey.key.ts < pFirst->ts) {




56,524✔





1696



    return false;




×







1697



  }










1698












1699



  // version is not overlap










1700



  if (ASCENDING_TRAVERSE(order)) {




56,524✔





1701



    return doCheckDatablockOverlapWithoutVersion(pBlockScanInfo, pRecord, pBlockScanInfo->fileDelIndex);




56,524✔





1702



  } else {










1703



    int32_t index = pBlockScanInfo->fileDelIndex;




×







1704



    while (1) {




×







1705



      TSDBKEY* p = taosArrayGet(pBlockScanInfo->delSkyline, index);




×







1706



      if (p == NULL) {




×







1707



        return false;




×







1708



      }










1709












1710



      if (p->ts > pRecord->firstKey.key.ts && index > 0) {




×







1711



        index -= 1;




×







1712



      } else {  // find the first point that is smaller than the minKey.ts of dataBlock.










1713



        if (p->ts == pRecord->firstKey.key.ts && index > 0) {




×







1714



          index -= 1;




×







1715



        }










1716



        break;




×







1717



      }










1718



    }










1719












1720



    return doCheckDatablockOverlapWithoutVersion(pBlockScanInfo, pRecord, index);




×







1721



  }










1722



}
























    

  • 

    •