javascript - 创建大型 Nodejs 缓存

Question

我想为我的 REST API 创建一个大型内存缓存。如何才能在缓存变得太大时清除较旧的对象？

我在这个项目中使用nodejs。

编辑:我暂时做了一个缓存类，这是一种可扩展且完全优化的方法吗？

这里采用的方法是在对象中存在一个指针值(_index)，缓存资源将被放置在该指针值中。之后指针递增。一旦指针达到限制值，它就会被设置回零并且该过程继续，除了这次指针处的值被覆盖。

class Cache {
  constructor(limit = 2048) {

    if (typeof limit !== 'number' || limit <= 0) { limit = Infinity; }

    this.limit = limit;
    this.purge();
  }
  purge() {

    this._index = 0;
    this._values = [];
    this._keys = [];
  }
  put(key, value) {

    if ((let existingIndex = this._indexOf(key)) !== undefined) {
      this._keys[existingIndex] = key;
      this._values[existingIndex] = value;
    } else {
      this._keys[this._index] = key;
      this._values[this._index] = value;
      this._nextIndex();
    }
  }
  get(key) {

    let index = this._indexOf(key);
    if (index === undefined) { return; }
    return this._values[index];
  }
  delete(key) {

    let index = this._indexOf(key);
    if (index === undefined) { return false; }
    this._keys[index] = null;
    this._values[index] = null;
    return true;
  }
  has(key) {

    return this._indexOf(key) !== undefined;
  }
  _indexOf(key) {

    let i = this.limit;
    while (i--) {
      if (this._keys[i] === key) {
        return i;
      }
    }
  }
  _nextIndex() {

    this._index += 1;
    if (this._index > this.limit) { this._index = 0; }
  }
}

export default Cache;

Answer 1

您正在寻找所谓的“最近最少使用”(LRU) 缓存。一旦缓存的大小达到指定的阈值，它将删除最旧访问的数据。这个很受欢迎:https://www.npmjs.com/package/lru-cache