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

dengyihao's avatar
dengyihao 已提交
15
#include "indexFstFile.h"
dengyihao's avatar
dengyihao 已提交
16
#include "indexComm.h"
dengyihao's avatar
dengyihao 已提交
17
#include "indexFstUtil.h"
dengyihao's avatar
dengyihao 已提交
18
#include "indexInt.h"
dengyihao's avatar
dengyihao 已提交
19
#include "indexUtil.h"
dengyihao's avatar
dengyihao 已提交
20
#include "os.h"
21
#include "tutil.h"
dengyihao's avatar
dengyihao 已提交
22

dengyihao's avatar
dengyihao 已提交
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
static int32_t kBlockSize = 4096;

typedef struct {
  int32_t blockId;
  int32_t nread;
  char    buf[0];
} SDataBlock;

static void deleteDataBlockFromLRU(const void* key, size_t keyLen, void* value) { taosMemoryFree(value); }

static void idxGenLRUKey(char* buf, const char* path, int32_t blockId) {
  char* p = buf;
  SERIALIZE_STR_VAR_TO_BUF(p, path, strlen(path));
  SERIALIZE_VAR_TO_BUF(p, '_', char);
  idxInt2str(blockId, p, 0);
  return;
}
dengyihao's avatar
dengyihao 已提交
40
static int idxFileCtxDoWrite(IFileCtx* ctx, uint8_t* buf, int len) {
dengyihao's avatar
dengyihao 已提交
41
  if (ctx->type == TFILE) {
42
    assert(len == taosWriteFile(ctx->file.pFile, buf, len));
dengyihao's avatar
dengyihao 已提交
43
  } else {
44 45
    memcpy(ctx->mem.buf + ctx->offset, buf, len);
  }
dengyihao's avatar
dengyihao 已提交
46 47 48
  ctx->offset += len;
  return len;
}
dengyihao's avatar
dengyihao 已提交
49
static int idxFileCtxDoRead(IFileCtx* ctx, uint8_t* buf, int len) {
50
  int nRead = 0;
dengyihao's avatar
dengyihao 已提交
51
  if (ctx->type == TFILE) {
dengyihao's avatar
dengyihao 已提交
52 53 54 55
#ifdef USE_MMAP
    nRead = len < ctx->file.size ? len : ctx->file.size;
    memcpy(buf, ctx->file.ptr, nRead);
#else
56
    nRead = taosReadFile(ctx->file.pFile, buf, len);
dengyihao's avatar
dengyihao 已提交
57
#endif
dengyihao's avatar
dengyihao 已提交
58
  } else {
dengyihao's avatar
dengyihao 已提交
59
    memcpy(buf, ctx->mem.buf + ctx->offset, len);
dengyihao's avatar
dengyihao 已提交
60
  }
dengyihao's avatar
dengyihao 已提交
61
  ctx->offset += nRead;
dengyihao's avatar
dengyihao 已提交
62

dengyihao's avatar
dengyihao 已提交
63
  return nRead;
64
}
dengyihao's avatar
dengyihao 已提交
65
static int idxFileCtxDoReadFrom(IFileCtx* ctx, uint8_t* buf, int len, int32_t offset) {
dengyihao's avatar
dengyihao 已提交
66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109
  int32_t total = 0, nread = 0;
  int32_t blkId = offset / kBlockSize;
  int32_t blkOffset = offset % kBlockSize;
  int32_t blkLeft = kBlockSize - blkOffset;

  do {
    char key[128] = {0};
    idxGenLRUKey(key, ctx->file.buf, blkId);
    LRUHandle* h = taosLRUCacheLookup(ctx->lru, key, strlen(key));

    if (h) {
      SDataBlock* blk = taosLRUCacheValue(ctx->lru, h);
      nread = MIN(blkLeft, len);
      memcpy(buf + total, blk->buf + blkOffset, nread);
      taosLRUCacheRelease(ctx->lru, h, false);
    } else {
      int32_t     cacheMemSize = sizeof(SDataBlock) + kBlockSize;
      SDataBlock* blk = taosMemoryCalloc(1, cacheMemSize);

      blk->blockId = blkId;
      blk->nread = taosPReadFile(ctx->file.pFile, blk->buf, kBlockSize, blkId * kBlockSize);
      assert(blk->nread <= kBlockSize);
      nread = MIN(blkLeft, len);
      if (blk->nread < kBlockSize && blk->nread < len) {
        break;
      }
      memcpy(buf + total, blk->buf + blkOffset, nread);

      LRUStatus s = taosLRUCacheInsert(ctx->lru, key, strlen(key), blk, cacheMemSize, deleteDataBlockFromLRU, NULL,
                                       TAOS_LRU_PRIORITY_LOW);
      if (s != TAOS_LRU_STATUS_OK) {
        return -1;
      }
    }
    total += nread;
    len -= nread;
    offset += nread;

    blkId = offset / kBlockSize;
    blkOffset = offset % kBlockSize;
    blkLeft = kBlockSize - blkOffset;

  } while (len > 0);

dengyihao's avatar
dengyihao 已提交
110
#ifdef USE_MMAP
dengyihao's avatar
dengyihao 已提交
111 112 113
  int32_t last = ctx->file.size - offset;
  nRead = last >= len ? len : last;
  memcpy(buf, ctx->file.ptr + offset, nRead);
dengyihao's avatar
dengyihao 已提交
114
#endif
dengyihao's avatar
dengyihao 已提交
115
  return total;
dengyihao's avatar
dengyihao 已提交
116
}
dengyihao's avatar
dengyihao 已提交
117
static int idxFileCtxGetSize(IFileCtx* ctx) {
dengyihao's avatar
dengyihao 已提交
118
  if (ctx->type == TFILE) {
119 120 121
    int64_t file_size = 0;
    taosStatFile(ctx->file.buf, &file_size, NULL);
    return (int)file_size;
dengyihao's avatar
dengyihao 已提交
122 123 124
  }
  return 0;
}
dengyihao's avatar
dengyihao 已提交
125
static int idxFileCtxDoFlush(IFileCtx* ctx) {
dengyihao's avatar
dengyihao 已提交
126
  if (ctx->type == TFILE) {
127
    taosFsyncFile(ctx->file.pFile);
dengyihao's avatar
dengyihao 已提交
128 129 130 131 132 133
  } else {
    // do nothing
  }
  return 1;
}

dengyihao's avatar
dengyihao 已提交
134 135
IFileCtx* idxFileCtxCreate(WriterType type, const char* path, bool readOnly, int32_t capacity) {
  IFileCtx* ctx = taosMemoryCalloc(1, sizeof(IFileCtx));
dengyihao's avatar
dengyihao 已提交
136 137 138
  if (ctx == NULL) {
    return NULL;
  }
dengyihao's avatar
dengyihao 已提交
139

dengyihao's avatar
dengyihao 已提交
140
  ctx->type = type;
dengyihao's avatar
dengyihao 已提交
141
  if (ctx->type == TFILE) {
dengyihao's avatar
dengyihao 已提交
142
    // ugly code, refactor later
dengyihao's avatar
dengyihao 已提交
143
    ctx->file.readOnly = readOnly;
dengyihao's avatar
dengyihao 已提交
144
    memcpy(ctx->file.buf, path, strlen(path));
dengyihao's avatar
dengyihao 已提交
145
    if (readOnly == false) {
146
      ctx->file.pFile = taosOpenFile(path, TD_FILE_CREATE | TD_FILE_WRITE | TD_FILE_APPEND);
147
      taosFtruncateFile(ctx->file.pFile, 0);
dengyihao's avatar
dengyihao 已提交
148 149
      taosStatFile(path, &ctx->file.size, NULL);
      // ctx->file.size = (int)size;
150

dengyihao's avatar
dengyihao 已提交
151
    } else {
152
      ctx->file.pFile = taosOpenFile(path, TD_FILE_READ);
dengyihao's avatar
dengyihao 已提交
153

dengyihao's avatar
dengyihao 已提交
154 155 156
      int64_t size = 0;
      taosFStatFile(ctx->file.pFile, &ctx->file.size, NULL);
      ctx->file.size = (int)size;
dengyihao's avatar
dengyihao 已提交
157
#ifdef USE_MMAP
158
      ctx->file.ptr = (char*)tfMmapReadOnly(ctx->file.pFile, ctx->file.size);
dengyihao's avatar
dengyihao 已提交
159
#endif
160
    }
161
    if (ctx->file.pFile == NULL) {
dengyihao's avatar
dengyihao 已提交
162
      indexError("failed to open file, error %d", errno);
dengyihao's avatar
dengyihao 已提交
163
      goto END;
dengyihao's avatar
dengyihao 已提交
164
    }
dengyihao's avatar
dengyihao 已提交
165
  } else if (ctx->type == TMEMORY) {
wafwerar's avatar
wafwerar 已提交
166
    ctx->mem.buf = taosMemoryCalloc(1, sizeof(char) * capacity);
dengyihao's avatar
dengyihao 已提交
167
    ctx->mem.cap = capacity;
168
  }
dengyihao's avatar
dengyihao 已提交
169 170 171 172
  ctx->write = idxFileCtxDoWrite;
  ctx->read = idxFileCtxDoRead;
  ctx->flush = idxFileCtxDoFlush;
  ctx->readFrom = idxFileCtxDoReadFrom;
dengyihao's avatar
dengyihao 已提交
173
  ctx->size = idxFileCtxGetSize;
dengyihao's avatar
dengyihao 已提交
174 175

  ctx->offset = 0;
176
  ctx->limit = capacity;
dengyihao's avatar
dengyihao 已提交
177 178

  return ctx;
dengyihao's avatar
dengyihao 已提交
179
END:
dengyihao's avatar
dengyihao 已提交
180
  if (ctx->type == TMEMORY) {
dengyihao's avatar
dengyihao 已提交
181 182
    taosMemoryFree(ctx->mem.buf);
  }
wafwerar's avatar
wafwerar 已提交
183
  taosMemoryFree(ctx);
dengyihao's avatar
dengyihao 已提交
184
  return NULL;
dengyihao's avatar
dengyihao 已提交
185
}
dengyihao's avatar
dengyihao 已提交
186
void idxFileCtxDestroy(IFileCtx* ctx, bool remove) {
dengyihao's avatar
dengyihao 已提交
187
  if (ctx->type == TMEMORY) {
wafwerar's avatar
wafwerar 已提交
188
    taosMemoryFree(ctx->mem.buf);
dengyihao's avatar
dengyihao 已提交
189
  } else {
dengyihao's avatar
dengyihao 已提交
190
    ctx->flush(ctx);
191
    taosCloseFile(&ctx->file.pFile);
dengyihao's avatar
dengyihao 已提交
192 193 194 195 196
    if (ctx->file.readOnly) {
#ifdef USE_MMAP
      munmap(ctx->file.ptr, ctx->file.size);
#endif
    }
dengyihao's avatar
dengyihao 已提交
197
    if (ctx->file.readOnly == false) {
198 199
      int64_t file_size = 0;
      taosStatFile(ctx->file.buf, &file_size, NULL);
dengyihao's avatar
dengyihao 已提交
200
    }
dengyihao's avatar
dengyihao 已提交
201 202 203
    if (remove) {
      unlink(ctx->file.buf);
    }
dengyihao's avatar
dengyihao 已提交
204
  }
wafwerar's avatar
wafwerar 已提交
205
  taosMemoryFree(ctx);
dengyihao's avatar
dengyihao 已提交
206 207
}

dengyihao's avatar
dengyihao 已提交
208 209
IdxFstFile* idxFileCreate(void* wrt) {
  IdxFstFile* cw = taosMemoryCalloc(1, sizeof(IdxFstFile));
dengyihao's avatar
dengyihao 已提交
210 211 212
  if (cw == NULL) {
    return NULL;
  }
213

dengyihao's avatar
dengyihao 已提交
214
  cw->wrt = wrt;
215
  return cw;
dengyihao's avatar
dengyihao 已提交
216
}
dengyihao's avatar
dengyihao 已提交
217
void idxFileDestroy(IdxFstFile* cw) {
218
  // free wrt object: close fd or free mem
dengyihao's avatar
dengyihao 已提交
219 220
  idxFileFlush(cw);
  // idxFileCtxDestroy((IFileCtx *)(cw->wrt));
wafwerar's avatar
wafwerar 已提交
221
  taosMemoryFree(cw);
dengyihao's avatar
dengyihao 已提交
222 223
}

dengyihao's avatar
dengyihao 已提交
224
int idxFileWrite(IdxFstFile* write, uint8_t* buf, uint32_t len) {
dengyihao's avatar
dengyihao 已提交
225 226 227
  if (write == NULL) {
    return 0;
  }
228
  // update checksum
dengyihao's avatar
dengyihao 已提交
229
  // write data to file/socket or mem
dengyihao's avatar
dengyihao 已提交
230
  IFileCtx* ctx = write->wrt;
dengyihao's avatar
dengyihao 已提交
231

232
  int nWrite = ctx->write(ctx, buf, len);
dengyihao's avatar
dengyihao 已提交
233 234
  assert(nWrite == len);
  write->count += len;
dengyihao's avatar
dengyihao 已提交
235 236

  write->summer = taosCalcChecksum(write->summer, buf, len);
237 238
  return len;
}
dengyihao's avatar
dengyihao 已提交
239

dengyihao's avatar
dengyihao 已提交
240
int idxFileRead(IdxFstFile* write, uint8_t* buf, uint32_t len) {
dengyihao's avatar
dengyihao 已提交
241 242 243
  if (write == NULL) {
    return 0;
  }
dengyihao's avatar
dengyihao 已提交
244
  IFileCtx* ctx = write->wrt;
dengyihao's avatar
dengyihao 已提交
245
  return ctx->read(ctx, buf, len);
dengyihao's avatar
dengyihao 已提交
246
}
247

dengyihao's avatar
dengyihao 已提交
248
uint32_t idxFileMaskedCheckSum(IdxFstFile* write) {
dengyihao's avatar
dengyihao 已提交
249
  //////
dengyihao's avatar
dengyihao 已提交
250 251
  return write->summer;
}
dengyihao's avatar
dengyihao 已提交
252

dengyihao's avatar
dengyihao 已提交
253 254
int idxFileFlush(IdxFstFile* write) {
  IFileCtx* ctx = write->wrt;
dengyihao's avatar
dengyihao 已提交
255
  ctx->flush(ctx);
dengyihao's avatar
dengyihao 已提交
256 257 258
  return 1;
}

dengyihao's avatar
dengyihao 已提交
259
void idxFilePackUintIn(IdxFstFile* writer, uint64_t n, uint8_t nBytes) {
dengyihao's avatar
dengyihao 已提交
260
  assert(1 <= nBytes && nBytes <= 8);
wafwerar's avatar
wafwerar 已提交
261
  uint8_t* buf = taosMemoryCalloc(8, sizeof(uint8_t));
dengyihao's avatar
dengyihao 已提交
262
  for (uint8_t i = 0; i < nBytes; i++) {
263
    buf[i] = (uint8_t)n;
dengyihao's avatar
dengyihao 已提交
264 265
    n = n >> 8;
  }
dengyihao's avatar
dengyihao 已提交
266
  idxFileWrite(writer, buf, nBytes);
wafwerar's avatar
wafwerar 已提交
267
  taosMemoryFree(buf);
dengyihao's avatar
dengyihao 已提交
268 269
  return;
}
dengyihao's avatar
dengyihao 已提交
270

dengyihao's avatar
dengyihao 已提交
271
uint8_t idxFilePackUint(IdxFstFile* writer, uint64_t n) {
dengyihao's avatar
dengyihao 已提交
272
  uint8_t nBytes = packSize(n);
dengyihao's avatar
dengyihao 已提交
273
  idxFilePackUintIn(writer, n, nBytes);
274 275
  return nBytes;
}