web-dc-api 0.0.62 → 0.0.64

package/dist/cjs/implements/threaddb/db/collection.js

@@ -1,1692 +0,0 @@
-'use strict';
-
-var key = require('../../../node_modules/interface-datastore/dist/src/key.js');
-var ajv = require('../../../_virtual/ajv.js');
-var index_browser = require('../../../node_modules/nanoid/index.browser.js');
-var db = require('../core/db.js');
-var dispatcher = require('../common/dispatcher.js');
-var query = require('./query.js');
-var index = require('../../../node_modules/@ipld/dag-cbor/src/index.js');
-var utils = require('../../../util/utils.js');
-
-// iteratorKeyMinCacheSize is the size of iterator keys stored in memory before more are fetched.
-const iteratorKeyMinCacheSize = 100;
-// Error classes for index operations
-class IndexError extends Error {
-  constructor(message) {
-    super(message);
-    this.name = 'IndexError';
-  }
-}
-// Error constants
-new IndexError("unique constraint violation");
-const ErrNotIndexable = new IndexError("value not indexable");
-const ErrCantCreateUniqueIndex = new IndexError("can't create unique index (duplicate instances exist)");
-const ErrIndexNotFound = new IndexError("index not found");
-// Index key prefix
-const indexPrefix = new key.Key("_index");
-// Valid index types
-const indexTypes = ["string", "number", "integer", "boolean"];
-/**
- * Error types
- */
-class InvalidSortingFieldError extends Error {
-  constructor() {
-    super("sorting field doesn't correspond to instance type");
-    this.name = "InvalidSortingFieldError";
-  }
-}
-// 常量定义
-new InvalidSortingFieldError();
-// Error definitions
-class ThreadDBError extends Error {
-  constructor(message) {
-    super(message);
-    this.name = 'ThreadDBError';
-  }
-}
-// Define specific error types
-const ErrInvalidCollectionSchemaPath = new ThreadDBError('collection schema does not contain path');
-const ErrCollectionNotFound = new ThreadDBError('collection not found');
-new ThreadDBError('collection already registered');
-const ErrInstanceNotFound = new ThreadDBError('instance not found');
-const ErrReadonlyTx = new ThreadDBError('read only transaction');
-const ErrInvalidSchemaInstance = new ThreadDBError('instance doesn\'t correspond to schema');
-new ThreadDBError('invalid collection schema');
-new ThreadDBError('invalid collection name');
-const errMissingInstanceID = new ThreadDBError('invalid instance: missing _id attribute');
-const errAlreadyDiscardedCommitedTxn = new ThreadDBError('can\'t commit discarded/committed txn');
-const errCantCreateExistingInstance = new ThreadDBError('can\'t create already existing instance');
-// Constants
-const baseKey = db.dsPrefix.child(new key.Key('collection'));
-const vmTimeout = 200; // milliseconds
-const writeValidatorFn = "_validate";
-const readFilterFn = "_filter";
-// Empty instance ID constant
-const EmptyInstanceID = '';
-// Generate a new instance ID
-function NewInstanceID() {
-  return index_browser.nanoid();
-}
-/**
- * Browser-compatible JS runtime
- */
-class BrowserJSRuntime {
-  constructor() {
-    let timeout = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : vmTimeout;
-    Object.defineProperty(this, "timeout", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: timeout
-    });
-    Object.defineProperty(this, "context", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: {}
-    });
-    Object.defineProperty(this, "functions", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: {}
-    });
-    Object.defineProperty(this, "timeoutId", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: null
-    });
-  }
-  runScript(script) {
-    try {
-      // Create a function that executes in our context
-      const fn = new Function('context', `
-        with(context) { 
-          ${script}; 
-          return context; 
-        }
-      `);
-      // Set timeout for long-running scripts
-      let completed = false;
-      this.timeoutId = window.setTimeout(() => {
-        if (!completed) {
-          console.warn("JavaScript execution timed out");
-        }
-      }, this.timeout);
-      // Execute the script
-      this.context = fn(this.context) || this.context;
-      // Clear timeout
-      completed = true;
-      if (this.timeoutId) {
-        clearTimeout(this.timeoutId);
-        this.timeoutId = null;
-      }
-      return true;
-    } catch (err) {
-      if (this.timeoutId) {
-        clearTimeout(this.timeoutId);
-        this.timeoutId = null;
-      }
-      throw new Error(`Script execution error: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  getGlobal(name) {
-    return this.context[name];
-  }
-  call(fn) {
-    const func = this.context[fn];
-    if (typeof func !== 'function') {
-      throw new Error(`${fn} is not a function`);
-    }
-    try {
-      // Set timeout for long-running functions
-      let completed = false;
-      this.timeoutId = window.setTimeout(() => {
-        if (!completed) {
-          console.warn("JavaScript function call timed out");
-        }
-      }, this.timeout);
-      // Execute the function
-      for (var _len = arguments.length, args = new Array(_len > 1 ? _len - 1 : 0), _key = 1; _key < _len; _key++) {
-        args[_key - 1] = arguments[_key];
-      }
-      const result = func.apply(this.context, args);
-      // Clear timeout
-      completed = true;
-      if (this.timeoutId) {
-        clearTimeout(this.timeoutId);
-        this.timeoutId = null;
-      }
-      return result;
-    } catch (err) {
-      if (this.timeoutId) {
-        clearTimeout(this.timeoutId);
-        this.timeoutId = null;
-      }
-      throw new Error(`Function execution error: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-}
-/**
- * Collection class - a group of instances sharing a schema
- */
-class Collection {
-  constructor(name, schema, db, rawWriteValidator, rawReadFilter) {
-    Object.defineProperty(this, "name", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: name
-    });
-    Object.defineProperty(this, "schema", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: schema
-    });
-    Object.defineProperty(this, "db", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: db
-    });
-    Object.defineProperty(this, "rawWriteValidator", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: rawWriteValidator
-    });
-    Object.defineProperty(this, "rawReadFilter", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: rawReadFilter
-    });
-    Object.defineProperty(this, "schemaValidator", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: void 0
-    });
-    Object.defineProperty(this, "vm", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: void 0
-    });
-    Object.defineProperty(this, "writeValidator", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: null
-    });
-    Object.defineProperty(this, "readFilter", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: null
-    });
-    Object.defineProperty(this, "indexes", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: new Map()
-    });
-    // Initialize schema validator
-    this.schemaValidator = new ajv.default({
-      allErrors: true
-    });
-    this.vm = new BrowserJSRuntime(vmTimeout);
-    // Compile and load validators if provided
-    if (rawWriteValidator) {
-      this.compileAndLoadValidator(rawWriteValidator, writeValidatorFn, ['writer', 'event', 'instance']);
-    }
-    if (rawReadFilter) {
-      this.compileAndLoadValidator(rawReadFilter, readFilterFn, ['reader', 'instance']);
-    }
-  }
-  compileAndLoadValidator(source, name, args) {
-    try {
-      const script = `function ${name}(${args.join(",")}) {${source}}`;
-      this.vm.runScript(script);
-      // Test the function exists
-      const fn = this.vm.getGlobal(name);
-      if (typeof fn !== 'function') {
-        throw new Error(`${name} is not a function`);
-      }
-      // Set the appropriate validator
-      if (name === writeValidatorFn) {
-        this.writeValidator = (writer, event, instance) => this.vm.call(writeValidatorFn, writer, event, instance);
-      } else if (name === readFilterFn) {
-        this.readFilter = (reader, instance) => this.vm.call(readFilterFn, reader, instance);
-      }
-    } catch (err) {
-      throw new Error(`Failed to compile ${name}: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * Get base key for this collection
-   */
-  baseKey() {
-    return baseKey.child(new key.Key(this.name));
-  }
-  /**
-   * Get collection name
-   */
-  getName() {
-    return this.name;
-  }
-  /**
-   * Get collection schema
-   */
-  getSchema() {
-    return new TextEncoder().encode(JSON.stringify(this.schema));
-  }
-  /**
-   * Get write validator
-   */
-  getWriteValidator() {
-    return new TextEncoder().encode(this.rawWriteValidator || '');
-  }
-  /**
-   * Get read filter
-   */
-  getReadFilter() {
-    return new TextEncoder().encode(this.rawReadFilter || '');
-  }
-  /**
-   * Create a read transaction
-   */
-  async readTxn(fn, token) {
-    return this.db.readTxn(this, fn, token);
-  }
-  /**
-   * Create a write transaction
-   */
-  async writeTxn(fn, token) {
-    return this.db.writeTxn(this, fn, token);
-  }
-  /**
-   * Find instance by ID
-   */
-  async findByID(id, token) {
-    let instance = null;
-    await this.readTxn(async txn => {
-      instance = await txn.findByID(id);
-    }, token);
-    return instance;
-  }
-  /**
-   * Create a new instance
-   */
-  async create(v, token) {
-    let id = '';
-    await this.writeTxn(async txn => {
-      const ids = await txn.create(v);
-      if (ids.length > 0) {
-        id = ids[0];
-      }
-    }, token);
-    return id;
-  }
-  /**
-   * Create multiple instances
-   */
-  async createMany(vs, token) {
-    let ids = [];
-    await this.writeTxn(async txn => {
-      ids = await txn.create(...vs);
-    }, token);
-    return ids;
-  }
-  /**
-   * Delete an instance by ID
-   */
-  async delete(id, token) {
-    await this.writeTxn(async txn => {
-      await txn.delete(id);
-    }, token);
-  }
-  /**
-   * Delete multiple instances by ID
-   */
-  async deleteMany(ids, token) {
-    await this.writeTxn(async txn => {
-      await txn.delete(...ids);
-    }, token);
-  }
-  /**
-   * Save changes to an instance
-   */
-  async save(v, token) {
-    await this.writeTxn(async txn => {
-      await txn.save(v);
-    }, token);
-  }
-  /**
-   * Save changes to multiple instances
-   */
-  async saveMany(vs, token) {
-    await this.writeTxn(async txn => {
-      await txn.save(...vs);
-    }, token);
-  }
-  /**
-   * Verify changes to an instance
-   */
-  async verify(v, token) {
-    await this.writeTxn(async txn => {
-      await txn.verify(v);
-    }, token);
-  }
-  /**
-   * Verify changes to multiple instances
-   */
-  async verifyMany(vs, token) {
-    await this.writeTxn(async txn => {
-      await txn.verify(...vs);
-    }, token);
-  }
-  /**
-   * Check if an instance exists
-   */
-  async has(id, token) {
-    let exists = false;
-    await this.readTxn(async txn => {
-      exists = await txn.has(id);
-    }, token);
-    return exists;
-  }
-  /**
-   * Check if multiple instances exist
-   */
-  async hasMany(ids, token) {
-    let exists = false;
-    await this.readTxn(async txn => {
-      exists = await txn.has(...ids);
-    }, token);
-    return exists;
-  }
-  /**
-   * Find instances matching a query
-   */
-  async find(q, token) {
-    let instances = [];
-    await this.readTxn(async txn => {
-      instances = await txn.find(q);
-    }, token);
-    return instances;
-  }
-  /**
-   * Get instances modified since a specific time
-   */
-  async modifiedSince(time, token) {
-    let ids = [];
-    await this.readTxn(async txn => {
-      ids = await txn.modifiedSince(time);
-    }, token);
-    return ids;
-  }
-  /**
-   * Validate an instance against the collection schema
-   */
-  validInstance(v) {
-    try {
-      const instance = JSON.parse(new TextDecoder().decode(v));
-      const validate = this.schemaValidator.compile(this.schema);
-      const valid = validate(instance);
-      if (!valid && validate.errors && validate.errors.length > 0) {
-        let msg = '';
-        for (let i = 0; i < validate.errors.length; i++) {
-          const e = validate.errors[i];
-          msg += `${e?.schemaPath}: ${e?.message}`;
-          if (i !== validate.errors.length - 1) {
-            msg += '; ';
-          }
-        }
-        throw new Error(`${ErrInvalidSchemaInstance.message}: ${msg}`);
-      }
-    } catch (err) {
-      if (err instanceof Error && err.message.includes(ErrInvalidSchemaInstance.message)) {
-        throw err;
-      }
-      throw new Error(`Error validating instance: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * Validate write operations against the write validator
-   */
-  async validWrite(identity, e) {
-    if (!this.writeValidator) {
-      return;
-    }
-    try {
-      // Load identity
-      const writer = identity ? identity.toString() : null;
-      // Marshal event
-      const data = await e.marshal();
-      const eventData = JSON.parse(new TextDecoder().decode(data));
-      // Get instance
-      let instanceData = null;
-      try {
-        const key$1 = this.baseKey().child(new key.Key(e.instanceID));
-        const val = await this.db.datastore.get(key$1);
-        if (val) {
-          instanceData = JSON.parse(new TextDecoder().decode(val));
-        }
-      } catch (err) {
-        // Only ignore "not found" errors
-        if (err.code !== 'ERR_NOT_FOUND') {
-          throw err;
-        }
-      }
-      // Run validator
-      const result = this.writeValidator(writer, eventData, instanceData);
-      if (result !== true) {
-        throw new Error('Write validation failed');
-      }
-    } catch (err) {
-      throw new Error(`Write validation error: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * Filter read operations based on the read filter
-   */
-  async filterRead(identity, instance) {
-    if (!this.readFilter) {
-      return instance;
-    }
-    try {
-      // Load identity
-      const reader = identity ? identity.toString() : null;
-      // Parse instance
-      const instanceData = JSON.parse(new TextDecoder().decode(instance));
-      // Run filter
-      const result = this.readFilter(reader, instanceData);
-      if (result === null) {
-        return null;
-      }
-      return new TextEncoder().encode(utils.jsonStringify(result));
-    } catch (err) {
-      throw new Error(`Read filter error: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * 返回当前索引列表
-   */
-  getIndexes() {
-    if (this.indexes.size === 0) {
-      return [];
-    }
-    const indexes = [];
-    this.indexes.forEach((index, path) => {
-      if (path !== db.idFieldName) {
-        indexes.push(index);
-      }
-    });
-    return indexes;
-  }
-  /**
-   * 创建基于路径的新索引
-   * 使用点语法访问嵌套字段，例如 "name.last"
-   * 路径上的字段必须是支持的JSON Schema类型之一: string, number, integer, 或 boolean
-   * 设置unique为true可以在该路径上创建唯一性约束
-   * 添加索引将覆盖任何已存在的重叠索引值
-   * 注意: 这目前不会构建索引。如果在添加新索引之前已添加了项目，它们不会被事后索引。
-   */
-  async addIndex(index, token) {
-    // 不允许覆盖默认索引
-    if (index.path === db.idFieldName) {
-      if (this.indexes.has(db.idFieldName)) {
-        return;
-      }
-    }
-    // 验证路径和类型
-    try {
-      const jt = getSchemaTypeAtPath(this.schema, index.path);
-      let valid = false;
-      for (const t of indexTypes) {
-        if (jt?.type === t) {
-          valid = true;
-          break;
-        }
-      }
-      if (!valid) {
-        throw ErrNotIndexable;
-      }
-      // 如果没有变化则跳过
-      const existingIndex = this.indexes.get(index.path);
-      if (existingIndex && existingIndex.unique === index.unique) {
-        return;
-      }
-      // 确保集合在该路径上不包含具有相同值的多个实例
-      if (index.unique && index.path !== db.idFieldName) {
-        const vals = new Map();
-        const all = await this.find(new query.Query(), token);
-        for (const item of all) {
-          const value = query.traverseFieldPathMap(item, index.path);
-          if (value === undefined) {
-            continue;
-          }
-          if (vals.has(value)) {
-            throw ErrCantCreateUniqueIndex;
-          } else {
-            vals.set(value, true);
-          }
-        }
-      }
-      // 保存索引
-      this.indexes.set(index.path, index);
-      await this.saveIndexes();
-    } catch (err) {
-      throw err;
-    }
-  }
-  /**
-   * 删除指定路径的索引
-   */
-  async dropIndex(path) {
-    // 不允许删除默认索引
-    if (path === db.idFieldName) {
-      throw new Error(`${db.idFieldName} index cannot be dropped`);
-    }
-    this.indexes.delete(path);
-    await this.saveIndexes();
-  }
-  /**
-   * 持久化当前索引
-   */
-  async saveIndexes() {
-    try {
-      const indexesObj = {};
-      this.indexes.forEach((index, path) => {
-        indexesObj[path] = index;
-      });
-      const indexBytes = new TextEncoder().encode(JSON.stringify(indexesObj));
-      await this.db.datastore.put(db.DBPrefix.dsIndexes.child(new key.Key(this.name)), indexBytes);
-    } catch (err) {
-      throw new Error(`Failed to save indexes: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * 向索引添加条目
-   */
-  async indexAdd(txn, key, data) {
-    for (const [path, index$1] of this.indexes.entries()) {
-      try {
-        const decoded = index.decode(data);
-        await this.indexUpdate(path, index$1, txn, key, decoded, false);
-      } catch (err) {
-        throw err;
-      }
-    }
-  }
-  /**
-   * 从索引中移除条目
-   * 确保传入的是旧记录的数据，而非新记录
-   */
-  async indexDelete(txn, key, originalData) {
-    for (const [path, index] of this.indexes.entries()) {
-      try {
-        await this.indexUpdate(path, index, txn, key, originalData, true);
-      } catch (err) {
-        throw err;
-      }
-    }
-  }
-  /**
-   * 在项目上添加或移除特定索引
-   */
-  async indexUpdate(field, index, txn, key$1, input, deleteOp) {
-    try {
-      const valueKey = getIndexValue(field, input);
-      const indexKey = indexPrefix.child(this.baseKey()).child(new key.Key(field)).child(new key.Key(valueKey.toString().substring(1)));
-      let data = null;
-      try {
-        data = await txn.get(indexKey);
-      } catch (err) {
-        if (err.code !== 'ERR_NOT_FOUND') {
-          throw err;
-        }
-      }
-      const indexValue = new KeyList();
-      if (data) {
-        const decoded = JSON.parse(new TextDecoder().decode(data));
-        indexValue.fromArray(decoded);
-      }
-      if (deleteOp) {
-        indexValue.remove(key$1);
-      } else {
-        if (index.unique) {
-          indexValue.remove(key$1);
-        }
-        indexValue.add(key$1);
-      }
-      if (indexValue.size() === 0) {
-        await txn.delete(indexKey);
-      } else {
-        const encodedValue = new TextEncoder().encode(JSON.stringify(indexValue.toArray()));
-        await txn.put(indexKey, encodedValue);
-      }
-    } catch (err) {
-      if (err === ErrNotIndexable) {
-        return;
-      }
-      throw err;
-    }
-  }
-}
-/**
- * 返回对输入的字段搜索结果
- */
-function getIndexValue(field, input) {
-  const jsonObj = JSON.parse(new TextDecoder().decode(input));
-  const value = query.traverseFieldPathMap(jsonObj, field);
-  if (value === undefined) {
-    throw ErrNotIndexable;
-  }
-  return new key.Key(String(value));
-}
-/**
- * KeyList是索引指向的唯一、排序的键切片
- */
-class KeyList {
-  constructor() {
-    Object.defineProperty(this, "keys", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: []
-    });
-  }
-  /**
-   * 添加键到列表（如果不存在）
-   */
-  add(key) {
-    const bytes = key.uint8Array();
-    let i = this.binarySearch(bytes);
-    if (i < this.keys.length && this.bytesEqual(this.keys[i], bytes)) {
-      return; // 已添加
-    }
-    this.keys.splice(i, 0, bytes);
-  }
-  /**
-   * 从列表中移除键
-   */
-  remove(key) {
-    const bytes = key.uint8Array();
-    let i = this.binarySearch(bytes);
-    if (i < this.keys.length && this.keys[i] && this.bytesEqual(this.keys[i], bytes)) {
-      this.keys.splice(i, 1);
-    }
-  }
-  /**
-   * 检查键是否在列表中
-   */
-  in(key) {
-    const bytes = key.uint8Array();
-    const i = this.binarySearch(bytes);
-    return i < this.keys.length && this.keys[i] !== undefined && this.bytesEqual(this.keys[i], bytes);
-  }
-  /**
-   * 获取列表大小
-   */
-  size() {
-    return this.keys.length;
-  }
-  /**
-   * 转换为数组
-   */
-  toArray() {
-    return [...this.keys];
-  }
-  /**
-   * 从数组填充
-   */
-  fromArray(arr) {
-    this.keys = [...arr];
-  }
-  /**
-   * 二分查找键位置
-   */
-  binarySearch(bytes) {
-    let low = 0;
-    let high = this.keys.length - 1;
-    while (low <= high) {
-      const mid = Math.floor((low + high) / 2);
-      // Add non-null assertion operator (!) to tell TypeScript this is always defined
-      const cmp = this.bytesCompare(this.keys[mid], bytes);
-      if (cmp < 0) {
-        low = mid + 1;
-      } else if (cmp > 0) {
-        high = mid - 1;
-      } else {
-        return mid; // 找到
-      }
-    }
-    return low; // 未找到，返回插入位置
-  }
-  /**
-   * 比较两个字节数组
-   */
-  bytesCompare(a, b) {
-    const len = Math.min(a.length, b.length);
-    for (let i = 0; i < len; i++) {
-      if (a[i] !== b[i]) {
-        return a[i] < b[i] ? -1 : 1;
-      }
-    }
-    if (a.length < b.length) return -1;
-    if (a.length > b.length) return 1;
-    return 0;
-  }
-  /**
-   * 检查两个字节数组是否相等
-   */
-  bytesEqual(a, b) {
-    if (a.length !== b.length) return false;
-    for (let i = 0; i < a.length; i++) {
-      if (a[i] !== b[i]) return false;
-    }
-    return true;
-  }
-}
-/**
- * Transaction class for collections
- */
-class Txn {
-  constructor(collection, token) {
-    let readonly = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : false;
-    Object.defineProperty(this, "collection", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: collection
-    });
-    Object.defineProperty(this, "token", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: token
-    });
-    Object.defineProperty(this, "readonly", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: readonly
-    });
-    Object.defineProperty(this, "actions", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: []
-    });
-    Object.defineProperty(this, "discarded", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: false
-    });
-    Object.defineProperty(this, "committed", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: false
-    });
-  }
-  /**
-   * Create new instances
-   */
-  async create() {
-    for (var _len2 = arguments.length, newInstances = new Array(_len2), _key2 = 0; _key2 < _len2; _key2++) {
-      newInstances[_key2] = arguments[_key2];
-    }
-    const results = new Array(newInstances.length);
-    for (let i = 0; i < newInstances.length; i++) {
-      if (this.readonly) {
-        throw ErrReadonlyTx;
-      }
-      // Copy the data to avoid modifying the input
-      const updated = newInstances[i].slice(0);
-      // Try to get instance ID, set one if missing
-      let id = await getInstanceID(updated);
-      if (id === EmptyInstanceID) {
-        const result = setNewInstanceID(updated);
-        id = result.id;
-        const updatedWithId = result.data;
-        // Validate schema
-        this.collection.validInstance(updatedWithId);
-        results[i] = id;
-        const key$1 = this.collection.baseKey().child(new key.Key(id));
-        try {
-          const exists = await this.collection.db.datastore.has(key$1);
-          if (exists) {
-            throw errCantCreateExistingInstance;
-          }
-        } catch (err) {
-          if (err !== errCantCreateExistingInstance) {
-            throw new Error(`Error checking if instance exists: ${err instanceof Error ? err.message : String(err)}`);
-          }
-          throw err;
-        }
-        // Set modified timestamp
-        const {
-          data: updatedWithTimestamp
-        } = setModifiedTag(updatedWithId);
-        // Add action
-        this.actions.push({
-          type: db.CoreActionType.Create,
-          instanceID: id,
-          collectionName: this.collection.name,
-          current: updatedWithTimestamp
-        });
-      }
-    }
-    return results;
-  }
-  /**
-   * Verify instance changes without saving them
-   */
-  async verify() {
-    try {
-      const identity = await this.token?.pubKey();
-      if (!identity) {
-        throw new Error('Identity not found');
-      }
-      for (var _len3 = arguments.length, updated = new Array(_len3), _key3 = 0; _key3 < _len3; _key3++) {
-        updated[_key3] = arguments[_key3];
-      }
-      const actions = await this.createSaveActions(identity, ...updated);
-      const {
-        events
-      } = await this.createEvents(actions);
-      if (events.length === 0) {
-        return;
-      }
-      for (const e of events) {
-        await this.collection.validWrite(identity, e);
-      }
-    } catch (err) {
-      throw new Error(`Verification failed: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * Save instance changes
-   */
-  async save() {
-    try {
-      const identity = (await this.token?.pubKey()) || null;
-      for (var _len4 = arguments.length, updated = new Array(_len4), _key4 = 0; _key4 < _len4; _key4++) {
-        updated[_key4] = arguments[_key4];
-      }
-      const actions = await this.createSaveActions(identity, ...updated);
-      this.actions.push(...actions);
-    } catch (err) {
-      throw new Error(`Save failed: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * Helper to create save actions
-   */
-  async createSaveActions(identity) {
-    const actions = [];
-    for (var _len5 = arguments.length, updated = new Array(_len5 > 1 ? _len5 - 1 : 0), _key5 = 1; _key5 < _len5; _key5++) {
-      updated[_key5 - 1] = arguments[_key5];
-    }
-    for (let i = 0; i < updated.length; i++) {
-      if (this.readonly) {
-        throw ErrReadonlyTx;
-      }
-      // Copy the data to avoid modifying the input
-      const next = updated[i].slice(0);
-      // Validate schema
-      this.collection.validInstance(next);
-      // Set modified timestamp
-      const {
-        data: nextWithTimestamp
-      } = setModifiedTag(next);
-      // Get instance ID
-      const id = await getInstanceID(nextWithTimestamp);
-      if (id === EmptyInstanceID) {
-        throw errMissingInstanceID;
-      }
-      // Get previous version
-      const key$1 = this.collection.baseKey().child(new key.Key(id));
-      let previous;
-      try {
-        previous = await this.collection.db.datastore.get(key$1);
-      } catch (err) {
-        // If not found, use empty object
-        if (err.code === 'ERR_NOT_FOUND') {
-          previous = new TextEncoder().encode('{}');
-        } else {
-          throw err;
-        }
-      }
-      // Apply read filter if needed
-      if (previous.length > 0 && identity !== null) {
-        const filtered = await this.collection.filterRead(identity, previous);
-        previous = filtered || previous;
-      }
-      // Add action
-      actions.push({
-        type: db.CoreActionType.Save,
-        instanceID: id,
-        collectionName: this.collection.name,
-        previous,
-        current: nextWithTimestamp
-      });
-    }
-    return actions;
-  }
-  /**
-   * Delete instances
-   */
-  async delete() {
-    for (let i = 0; i < arguments.length; i++) {
-      if (this.readonly) {
-        throw ErrReadonlyTx;
-      }
-      const key$1 = this.collection.baseKey().child(new key.Key(i < 0 || arguments.length <= i ? undefined : arguments[i]));
-      const exists = await this.collection.db.datastore.has(key$1);
-      if (!exists) {
-        // Nothing to do
-        continue;
-      }
-      // Add action
-      this.actions.push({
-        type: db.CoreActionType.Delete,
-        instanceID: i < 0 || arguments.length <= i ? undefined : arguments[i],
-        collectionName: this.collection.name
-      });
-    }
-  }
-  /**
-   * Check if instances exist
-   */
-  async has() {
-    const validationResult = await this.collection.db.connector?.validate(this.token);
-    if (validationResult) {
-      throw validationResult;
-    }
-    const pk = await this.token?.pubKey();
-    for (let i = 0; i < arguments.length; i++) {
-      const key$1 = this.collection.baseKey().child(new key.Key(i < 0 || arguments.length <= i ? undefined : arguments[i]));
-      const exists = await this.collection.db.datastore.has(key$1);
-      if (exists) {
-        // If no read filter, instance is accessible
-        if (!this.collection.readFilter) {
-          continue;
-        }
-        // Otherwise, check read filter
-        const bytes = await this.collection.db.datastore.get(key$1);
-        const filtered = await this.collection.filterRead(pk, bytes);
-        // If filtered to null, user doesn't have access
-        if (!filtered) {
-          return false;
-        }
-      } else {
-        // Instance doesn't exist
-        return false;
-      }
-    }
-    // All instances exist and are accessible
-    return true;
-  }
-  /**
-   * Find instance by ID
-   */
-  async findByID(id) {
-    const validationResult = await this.collection.db.connector?.validate(this.token);
-    if (validationResult) {
-      throw validationResult;
-    }
-    const key$1 = this.collection.baseKey().child(new key.Key(id));
-    let bytes;
-    try {
-      bytes = await this.collection.db.datastore.get(key$1);
-    } catch (err) {
-      if (err.code === 'ERR_NOT_FOUND') {
-        throw ErrInstanceNotFound;
-      }
-      throw err;
-    }
-    const pk = await this.token?.pubKey();
-    const filtered = await this.collection.filterRead(pk, bytes);
-    if (!filtered) {
-      throw ErrInstanceNotFound;
-    }
-    let parsedValue;
-    try {
-      parsedValue = JSON.parse(new TextDecoder().decode(filtered));
-    } catch (err) {
-      console.warn("Failed to parse JSON for sorting:", err);
-      parsedValue = {};
-    }
-    return parsedValue;
-  }
-  /**
-   * Find instances matching a query
-   */
-  async find(q) {
-    try {
-      // 验证令牌
-      const validationError = await this.collection.db.connector?.validate(this.token);
-      if (validationError) {
-        throw validationError;
-      }
-      if (!q) {
-        q = new query.Query();
-      }
-      const validationResult = q.validate();
-      if (validationResult) {
-        throw new Error(`Invalid query: ${validationResult.message}`);
-      }
-      const txn = await this.collection.db.datastore.newTransactionExtended(true);
-      try {
-        // 创建迭代器
-        const iter = await this.newIterator(txn, this.collection.baseKey(), q);
-        try {
-          // 获取公钥
-          const pk = await this.token?.pubKey();
-          // 存储结果
-          const values = [];
-          // 跟踪返回的实际值数量（考虑到读取过滤器和查询中的任何索引）
-          let count = 0;
-          // 迭代所有结果
-          while (true) {
-            const result = await iter.next();
-            if (!result || !result.done === false) {
-              break;
-            }
-            // 应用读取过滤器
-            let filteredValue = null;
-            try {
-              filteredValue = await this.collection.filterRead(pk, result.value);
-            } catch (err) {
-              throw new Error(`Filter read error: ${err instanceof Error ? err.message : String(err)}`);
-            }
-            if (filteredValue) {
-              // 只计算未被读取过滤器过滤掉的有效值
-              count++;
-              if (count > q.skip) {
-                // 解析JSON以便之后排序
-                let parsedValue;
-                try {
-                  parsedValue = JSON.parse(new TextDecoder().decode(filteredValue));
-                } catch (err) {
-                  console.warn("Failed to parse JSON for sorting:", err);
-                  parsedValue = {};
-                }
-                values.push({
-                  instanceID: result.instanceID,
-                  key: result.key,
-                  value: filteredValue,
-                  marshaledValue: parsedValue
-                });
-              }
-            }
-            // 如果达到限制，则停止
-            if (q.limit > 0 && values.length === q.limit) {
-              break;
-            }
-          }
-          // 如果需要排序且不是按ID排序
-          if (q.sort.fieldPath && q.sort.fieldPath !== db.idFieldName) {
-            // let wrongField = false;
-            //  let cantCompare = false;
-            // 对结果进行排序
-            values.sort((a, b) => {
-              // 获取排序字段的值
-              const fieldA = query.traverseFieldPathMap(a.marshaledValue || {}, q.sort.fieldPath);
-              const fieldB = query.traverseFieldPathMap(b.marshaledValue || {}, q.sort.fieldPath);
-              // 处理缺少值的情况
-              if (fieldA === undefined || fieldB === undefined) {
-                //   wrongField = true;
-                // 使null值排在最前或最后
-                if (fieldA === undefined && fieldB === undefined) return 0;
-                return fieldA === undefined ? -1 : 1;
-              }
-              try {
-                // 比较两个字段值
-                let result = query.compare(fieldA, fieldB);
-                // 如果是降序，则反转比较结果
-                if (q.sort.desc) {
-                  result *= -1;
-                }
-                return result;
-              } catch (err) {
-                //   cantCompare = true;
-                return 0;
-              }
-            });
-            // // 处理排序错误
-            // if (wrongField) {
-            //   throw ErrInvalidSortingField;
-            // }
-            // if (cantCompare) {
-            //   throw new Error("Can't compare while sorting");
-            // }
-          }
-          // 提取最终结果
-          const results = values.map(v => v.marshaledValue);
-          return results;
-        } finally {
-          // 清理迭代器资源
-          if (iter && typeof iter.close === 'function') {
-            await iter.close();
-          }
-        }
-      } finally {
-        // 确保丢弃事务
-        txn.discard();
-      }
-    } catch (err) {
-      throw new Error(`Find operation failed: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * 创建一个适合查询的迭代器
-   */
-  async newIterator(txn, baseKey, q) {
-    // 这里实现迭代器创建逻辑
-    // 注意: 这是一个占位符，具体实现取决于你的数据存储实现
-    // 示例实现:
-    const queryOptions = {
-      prefix: baseKey.toString()
-    };
-    // 如果有ID索引，使用索引查询
-    if (q.index) {
-      queryOptions.index = q.index;
-    }
-    // 如果需要查找特定ID
-    if (q.seek) {
-      queryOptions.start = baseKey.child(new key.Key(q.seek)).toString();
-    }
-    // 创建底层查询
-    const results = await txn.query(queryOptions);
-    // 返回一个支持 next() 和 close() 的迭代器
-    return {
-      async next() {
-        const result = await results.next();
-        if (result.done) {
-          return {
-            done: true
-          };
-        }
-        // 检查是否匹配查询条件
-        if (result.value && q && result.value.value) {
-          try {
-            const decodedValue = JSON.parse(new TextDecoder().decode(result.value.value));
-            if (!q.match(decodedValue)) {
-              // 不匹配，跳过这个结果
-              return this.next();
-            }
-          } catch (err) {
-            console.warn("Error parsing JSON in query:", err);
-          }
-        }
-        return {
-          done: false,
-          key: result.value.key,
-          instanceID: new key.Key(result.value.key).name(),
-          value: result.value.value
-        };
-      },
-      async close() {
-        // 关闭底层资源
-        if (results && typeof results.return === 'function') {
-          await results.return();
-        }
-      }
-    };
-  }
-  /**
-  * Get instances modified since a specific time
-  *
-  * The _mod field tracks modified instances, but not those that have been deleted, so we need
-  * to query the dispatcher for all (unique) instances in this collection that have been modified
-  * at all since `time`.
-  */
-  async modifiedSince(time) {
-    // Create a read-only transaction
-    const txn = await this.collection.db.datastore.newTransactionExtended(true);
-    try {
-      const collectionFilter = item => {
-        const keyString = item.key.toString();
-        const key$1 = new key.Key(keyString);
-        return key$1.type() === this.collection.name;
-      };
-      // Convert time to string for key operations
-      const timestr = time.toString();
-      // Create the query
-      const res = txn.queryExtended({
-        prefix: dispatcher.dsDispatcherPrefix.toString(),
-        filters: [collectionFilter],
-        seekPrefix: dispatcher.dsDispatcherPrefix.child(new key.Key(timestr)).toString()
-      });
-      // Create a set to store unique instance IDs
-      const instanceIdSet = new Set();
-      // Process query results
-      for await (const entry of res) {
-        const id = new key.Key(entry.key).name();
-        instanceIdSet.add(id);
-      }
-      // Convert set to array
-      return Array.from(instanceIdSet);
-    } finally {
-      // Make sure to discard the transaction
-      txn.discard();
-    }
-  }
-  /**
-   * Commit the transaction
-   */
-  async commit() {
-    try {
-      const {
-        events,
-        node
-      } = await this.createEvents(this.actions);
-      if (!node) {
-        return;
-      }
-      await this.collection.db.connector?.createNetRecord(node, this.token);
-      await this.collection.db.dispatcher?.dispatch(events);
-      this.committed = true;
-    } catch (err) {
-      throw new Error(`Commit failed: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-  /**
-   * Discard the transaction
-   */
-  discard() {
-    this.discarded = true;
-  }
-  /**
-   * Refresh collection reference
-   */
-  refreshCollection() {
-    const c = this.collection.db.collections.get(this.collection.name);
-    if (!c) {
-      throw ErrCollectionNotFound;
-    }
-    this.collection = c;
-  }
-  /**
-   * Create events from actions
-   */
-  async createEvents(actions) {
-    if (this.discarded || this.committed) {
-      throw errAlreadyDiscardedCommitedTxn;
-    }
-    try {
-      const [events, node] = await this.collection.db.eventcodec.create(actions);
-      if (events.length === 0 && node) {
-        return {
-          events: [],
-          node: null
-        };
-      }
-      // const node = await  cbornode.wrapObject(nodeData);
-      // if (!node) {
-      //   throw new Error('Failed to wrap node data');
-      // }
-      return {
-        events,
-        node
-      };
-    } catch (err) {
-      throw new Error(`Error creating events: ${err instanceof Error ? err.message : String(err)}`);
-    }
-  }
-}
-// Helper functions
-/**
- * Get schema type at a path
- */
-function getSchemaTypeAtPath(schema, path) {
-  const parts = path.split('.');
-  let current = schema;
-  for (const part of parts) {
-    const props = getSchemaTypeProperties(current, schema.definitions);
-    current = props[part];
-    if (!current) {
-      throw ErrInvalidCollectionSchemaPath;
-    }
-  }
-  return current;
-}
-/**
- * Get schema type properties
- */
-function getSchemaTypeProperties(schema, definitions) {
-  if (!schema) {
-    return {};
-  }
-  let properties = schema.properties || {};
-  if (schema.$ref) {
-    const parts = schema.$ref.split('/');
-    if (parts.length > 0) {
-      const defName = parts[parts.length - 1];
-      const def = definitions?.[defName];
-      if (def) {
-        properties = def.properties || {};
-      }
-    }
-  }
-  return properties;
-}
-/**
- * Extract instance ID from data
- */
-async function getInstanceID(data) {
-  try {
-    const instance = JSON.parse(new TextDecoder().decode(data));
-    if (!instance._id) {
-      return EmptyInstanceID;
-    }
-    return instance._id;
-  } catch (err) {
-    throw new Error(`Error getting instance ID: ${err instanceof Error ? err.message : String(err)}`);
-  }
-}
-/**
- * Set a new instance ID
- */
-function setNewInstanceID(data) {
-  const id = NewInstanceID();
-  try {
-    const instance = JSON.parse(new TextDecoder().decode(data));
-    instance._id = id;
-    return {
-      id,
-      data: new TextEncoder().encode(JSON.stringify(instance))
-    };
-  } catch (err) {
-    throw new Error(`Error setting instance ID: ${err instanceof Error ? err.message : String(err)}`);
-  }
-}
-/**
- * 为对象设置修改时间戳标签 (纳秒精度)
- * @param data 包含原始数据的字节数组
- * @returns 包含新时间戳和更新后数据的对象
- */
-function setModifiedTag(data) {
-  // 生成纳秒级时间戳 (等同于 Go 的 time.Now().UnixNano())
-  const timeMs = BigInt(Date.now());
-  const randomNs = BigInt(Math.floor(Math.random() * 1000000));
-  // 转换为纳秒
-  const time = timeMs * 1000000n + randomNs;
-  try {
-    // 解析输入数据为 JSON 对象
-    const instance = JSON.parse(new TextDecoder().decode(data));
-    // 字段名与 Go 代码中相同
-    const modFieldName = "_mod";
-    // 添加或更新 _mod 字段
-    // 注意：存储时将 BigInt 转换为数字，这可能会在某些极端情况下丢失精度
-    // 但对于一般应用已经足够了
-    instance[modFieldName] = time;
-    // 序列化回字节数组
-    const modifiedData = new TextEncoder().encode(utils.jsonStringify(instance));
-    return {
-      time,
-      data: modifiedData
-    };
-  } catch (err) {
-    // 处理错误，但避免使用 log.Fatal 这样的致命错误
-    console.error(`修改标签设置错误: ${err instanceof Error ? err.message : String(err)}`);
-    throw new Error(`设置 _mod 字段失败: ${err instanceof Error ? err.message : String(err)}`);
-  }
-}
-/**
- * 迭代器类用于查询结果的迭代
- */
-class Iterator {
-  constructor(txn, query) {
-    Object.defineProperty(this, "nextKeys", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: void 0
-    });
-    Object.defineProperty(this, "txn", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: void 0
-    });
-    Object.defineProperty(this, "query", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: void 0
-    });
-    Object.defineProperty(this, "keyCache", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: []
-    });
-    Object.defineProperty(this, "iter", {
-      enumerable: true,
-      configurable: true,
-      writable: true,
-      value: void 0
-    });
-    this.txn = txn;
-    this.query = query;
-    this.nextKeys = async () => {
-      return [];
-    };
-  }
-  /**
-   * 返回下一个符合迭代器条件的键值对
-   * 如果有错误，ok 为 false，result.error 将返回错误
-   */
-  async nextSync() {
-    if (this.query.index === "") {
-      const value = {
-        result: {
-          entry: {},
-          error: null
-        }
-      };
-      let ok = false;
-      for await (const res of this.iter.next()) {
-        try {
-          const val = JSON.parse(new TextDecoder().decode(res.value));
-          ok = this.query.match(val);
-          if (value.result.error) {
-            break;
-          }
-          if (ok) {
-            return {
-              result: res,
-              marshaledValue: val
-            };
-          }
-        } catch (error) {
-          value.result.error = error;
-          break;
-        }
-      }
-      return ok ? value : null;
-    }
-    if (this.keyCache.length === 0) {
-      try {
-        const newKeys = await this.nextKeys();
-        if (newKeys.length === 0) {
-          return {
-            result: {
-              entry: {},
-              error: null
-            }
-          };
-        }
-        this.keyCache = [...this.keyCache, ...newKeys];
-      } catch (error) {
-        return {
-          result: {
-            entry: {},
-            error: error
-          }
-        };
-      }
-    }
-    const key = this.keyCache[0];
-    this.keyCache = this.keyCache.slice(1);
-    try {
-      const value = await this.txn.get(key);
-      return {
-        result: {
-          entry: {
-            key: key.toString(),
-            value: value
-          },
-          error: null
-        }
-      };
-    } catch (error) {
-      return {
-        result: {
-          entry: {},
-          error: error
-        }
-      };
-    }
-  }
-  /**
-   * 关闭迭代器并释放资源
-   */
-  async close() {
-    if (this.iter && typeof this.iter.close === 'function') {
-      await this.iter.close();
-    }
-  }
-}
-/**
- * 创建新的迭代器
- */
-async function newIterator(txn, baseKey, q) {
-  const i = new Iterator(txn, q);
-  let prefix;
-  if (!q.index) {
-    prefix = baseKey;
-  } else {
-    prefix = indexPrefix.child(baseKey).child(new key.Key(q.index));
-  }
-  const dsq = {
-    query: {
-      prefix: prefix.toString()
-      // 由于 readFilters 的存在，我们事先不知道需要跳过/限制多少，
-      // 所以这里不使用 Skip 和 Limit
-      // limit: q.limit,
-      // offset: q.skip,
-    }
-  };
-  if (q.sort.fieldPath === db.idFieldName) {
-    if (q.sort.desc) {
-      dsq.orders = [{
-        orderByKeyDescending: true
-      }];
-    } else {
-      dsq.orders = [{
-        orderByKey: true
-      }];
-    }
-  }
-  if (q.seek) {
-    dsq.seekPrefix = prefix.child(new key.Key(q.seek)).toString();
-  }
-  try {
-    const iter = await txn.queryExtended(dsq);
-    i.iter = iter;
-    // 未指定键字段或索引，通过基本的"迭代器"传递
-    if (!q.index) {
-      i.nextKeys = async () => {
-        return [];
-      };
-      return i;
-    }
-    // 索引字段，从索引获取键
-    let first = true;
-    i.nextKeys = async () => {
-      const nKeys = [];
-      while (nKeys.length < iteratorKeyMinCacheSize) {
-        const result = await i.iter.nextSync();
-        if (!result) {
-          if (first) {
-            throw ErrIndexNotFound;
-          }
-          return nKeys;
-        }
-        first = false;
-        // result.key 包含索引值，先在这里提取
-        const key$1 = new key.Key(result.result.entry.key);
-        const base = prefix.name();
-        const name = key$1.name();
-        let val = name;
-        if (isValidJSON(name)) {
-          const parsed = JSON.parse(name);
-          val = parsed !== null ? parsed : name;
-        } else {
-          val = name;
-        }
-        try {
-          // 使用 JSON 构建文档
-          const doc = JSON.stringify({
-            [base]: val
-          });
-          const value = JSON.parse(doc);
-          // 匹配查询
-          const ok = q.match(value);
-          if (ok) {
-            // 解码索引值
-            const indexValue = decodeKeyList(result.result.entry.value);
-            for (const v of indexValue) {
-              nKeys.push(new key.Key(new TextDecoder().decode(v)));
-            }
-          }
-        } catch (err) {
-          // 为了让业务逻辑正常进行，这里不报告错误，而是跳过
-          continue;
-        }
-      }
-      return nKeys;
-    };
-    return i;
-  } catch (error) {
-    throw error;
-  }
-}
-/**
- * 辅助函数：检查字符串是否是有效的 JSON
- */
-function isValidJSON(str) {
-  try {
-    JSON.parse(str);
-    return true;
-  } catch {
-    return false;
-  }
-}
-/**
- * 辅助函数：解码键列表
- */
-function decodeKeyList(data) {
-  if (!data) return [];
-  try {
-    return JSON.parse(new TextDecoder().decode(data));
-  } catch {
-    return [];
-  }
-}
-
-exports.Collection = Collection;
-exports.InvalidSortingFieldError = InvalidSortingFieldError;
-exports.Txn = Txn;
-exports.newIterator = newIterator;