dataply 0.0.22-alpha.3 → 0.0.22

package/dist/cjs/index.js

@@ -375,6 +375,30 @@ var MVCCTransaction = class {
       deleted
     };
   }
+  /**
+   * Checks for conflicts among multiple transactions.
+   * A conflict occurs if two or more transactions modify (write or delete) the same key.
+   * @param transactions Array of transactions to check.
+   * @returns An array of keys that are in conflict.
+   */
+  static CheckConflicts(transactions) {
+    const modifiedKeys = /* @__PURE__ */ new Map();
+    const conflicts = /* @__PURE__ */ new Set();
+    for (const tx of transactions) {
+      const txModified = /* @__PURE__ */ new Set([
+        ...tx.writeBuffer.keys(),
+        ...tx.deleteBuffer
+      ]);
+      for (const key of txModified) {
+        const count = modifiedKeys.get(key) ?? 0;
+        if (count > 0) {
+          conflicts.add(key);
+        }
+        modifiedKeys.set(key, count + 1);
+      }
+    }
+    return Array.from(conflicts);
+  }
   /**
    * Cleans up both deletedCache and versionIndex based on minActiveVersion.
    * Root transactions call this after commit to reclaim memory.
@@ -1662,6 +1686,15 @@ var BPTreeTransaction = class _BPTreeTransaction {
     }
     return best;
   }
+  /**
+   * Checks for conflicts between multiple transactions.
+   * 
+   * @param transactions Array of BPTreeTransaction instances to check
+   * @returns An array of keys that are in conflict. Empty array if no conflicts.
+   */
+  static CheckConflicts(transactions) {
+    return MVCCTransaction.CheckConflicts(transactions.map((tx) => tx.mvcc));
+  }
   /**
    * Returns the ID of the root node.
    * @returns The root node ID.
@@ -2112,11 +2145,7 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
         const { root, order } = head;
         this.strategy.head = head;
         this.order = order;
-        this._writeHead({
-          root,
-          order: this.order,
-          data: this.strategy.head.data
-        });
+        this.rootId = root;
       }
       if (this.order < 3) {
         throw new Error(`The 'order' parameter must be greater than 2. but got a '${this.order}'.`);
@@ -2442,6 +2471,12 @@ var BPTreeSyncTransaction = class extends BPTreeTransaction {
     return node;
   }
   delete(key, value) {
+    if (value === void 0) {
+      value = this.get(key);
+    }
+    if (value === void 0) {
+      return;
+    }
     let node = this.insertableNodeByPrimary(value);
     let found = false;
     while (true) {
@@ -2885,14 +2920,6 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
       next,
       prev
     };
-    const head = await this._readHead();
-    if (head) {
-      await this._writeHead({
-        root: head.root,
-        order: head.order,
-        data: this.strategy.head.data
-      });
-    }
     await this.mvcc.create(id, node);
     return node;
   }
@@ -3185,11 +3212,7 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
         const { root, order } = head;
         this.strategy.head = head;
         this.order = order;
-        await this._writeHead({
-          root,
-          order: this.order,
-          data: this.strategy.head.data
-        });
+        this.rootId = root;
       }
       if (this.order < 3) {
         throw new Error(`The 'order' parameter must be greater than 2. but got a '${this.order}'.`);
@@ -3518,6 +3541,12 @@ var BPTreeAsyncTransaction = class extends BPTreeTransaction {
   }
   async delete(key, value) {
     return this.writeLock(0, async () => {
+      if (value === void 0) {
+        value = await this.get(key);
+      }
+      if (value === void 0) {
+        return;
+      }
       let node = await this.insertableNodeByPrimary(value);
       let found = false;
       while (true) {
@@ -4759,6 +4788,30 @@ var MVCCTransaction2 = class {
       deleted
     };
   }
+  /**
+   * Checks for conflicts among multiple transactions.
+   * A conflict occurs if two or more transactions modify (write or delete) the same key.
+   * @param transactions Array of transactions to check.
+   * @returns An array of keys that are in conflict.
+   */
+  static CheckConflicts(transactions) {
+    const modifiedKeys = /* @__PURE__ */ new Map();
+    const conflicts = /* @__PURE__ */ new Set();
+    for (const tx of transactions) {
+      const txModified = /* @__PURE__ */ new Set([
+        ...tx.writeBuffer.keys(),
+        ...tx.deleteBuffer
+      ]);
+      for (const key of txModified) {
+        const count = modifiedKeys.get(key) ?? 0;
+        if (count > 0) {
+          conflicts.add(key);
+        }
+        modifiedKeys.set(key, count + 1);
+      }
+    }
+    return Array.from(conflicts);
+  }
   /**
    * Cleans up both deletedCache and versionIndex based on minActiveVersion.
    * Root transactions call this after commit to reclaim memory.
@@ -7753,9 +7806,8 @@ var WALManager = class {
 
 // src/core/PageMVCCStrategy.ts
 var import_node_fs2 = __toESM(require("node:fs"));
-var PageMVCCStrategy = class extends AsyncMVCCStrategy2 {
+var PageMVCCStrategy = class {
   constructor(fileHandle, pageSize, cacheCapacity) {
-    super();
     this.fileHandle = fileHandle;
     this.pageSize = pageSize;
     this.cache = new LRUMap2(cacheCapacity);

package/dist/types/core/PageMVCCStrategy.d.ts

@@ -1,4 +1,3 @@
-import { AsyncMVCCStrategy } from 'mvcc-api';
 /**
  * 페이지 수준 MVCC Strategy.
  * mvcc-api의 AsyncMVCCStrategy를 상속하여 디스크 I/O를 담당합니다.
@@ -6,7 +5,7 @@ import { AsyncMVCCStrategy } from 'mvcc-api';
  * 키: 페이지 ID (number)
  * 값: 페이지 데이터 (Uint8Array)
  */
-export declare class PageMVCCStrategy extends AsyncMVCCStrategy<number, Uint8Array> {
+export declare class PageMVCCStrategy {
     private readonly fileHandle;
     private readonly pageSize;
     /** LRU 캐시 (페이지 ID -> 페이지 데이터) */

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "dataply",
-  "version": "0.0.22-alpha.3",
+  "version": "0.0.22",
   "description": "A lightweight storage engine for Node.js with support for MVCC, WAL.",
   "license": "MIT",
   "author": "izure <admin@izure.org>",
@@ -47,8 +47,8 @@
   "dependencies": {
     "cache-entanglement": "^1.7.1",
     "hookall": "^2.2.0",
-    "mvcc-api": "^1.3.3",
+    "mvcc-api": "^1.3.4",
     "ryoiki": "^1.2.0",
-    "serializable-bptree": "^8.1.6"
+    "serializable-bptree": "^8.1.7"
   }
 }