deepbase-sqlite 3.6.5 → 3.6.6

package/README.md

@@ -82,7 +82,7 @@ Efficiently stores nested objects using a key-value schema:
 - Values are stored as JSON
 - Fast lookups for both exact keys and partial paths
 
-Each row also stores a monotonic `seq` so reads that rebuild objects use `ORDER BY seq, key`. That matches JavaScript insertion order for sibling keys and keeps `shift()` / `pop()` (via `DeepBase.keys()`) aligned with `JsonDriver`. Existing databases pick up `seq` via `ALTER TABLE` on connect (legacy rows default to `0`, then tie-break by `key`).
+Each row also stores a monotonic `seq` so reads that rebuild objects use `ORDER BY seq, key`. That matches JavaScript insertion order for sibling keys and keeps `shift()` / `pop()` aligned with `JsonDriver`. The driver now exposes `first()` / `last()` using SQL boundary queries in the same order semantics as `keys()`. Existing databases pick up `seq` via `ALTER TABLE` on connect (legacy rows default to `0`, then tie-break by `key`).
 
 ### ACID Compliance
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "deepbase-sqlite",
-  "version": "3.6.5",
+  "version": "3.6.6",
   "description": "⚡ DeepBase SQLite - SQLite database driver",
   "type": "module",
   "main": "src/index.cjs",
@@ -17,7 +17,7 @@
     "better-sqlite3": "^11.8.1"
   },
   "peerDependencies": {
-    "deepbase": "^3.6.5"
+    "deepbase": "^3.6.6"
   },
   "scripts": {
     "test": "mocha test/test.js"

package/src/SqliteDriver.js

@@ -112,6 +112,12 @@ export class SqliteDriver extends DeepBaseDriver {
     this.getKeysLikeStmt = this.db.prepare(
       "SELECT key, value FROM deepbase WHERE key LIKE ? ESCAPE '!' ORDER BY seq, key",
     );
+    this.getFirstChildKeyStmt = this.db.prepare(
+      "SELECT key FROM deepbase WHERE key LIKE ? ESCAPE '!' ORDER BY seq, key LIMIT 1",
+    );
+    this.getLastChildKeyStmt = this.db.prepare(
+      "SELECT key FROM deepbase WHERE key LIKE ? ESCAPE '!' ORDER BY seq DESC, key DESC LIMIT 1",
+    );
     this.delChildrenStmt = this.db.prepare("DELETE FROM deepbase WHERE key LIKE ? ESCAPE '!'");
     this.hasChildrenStmt = this.db.prepare("SELECT 1 FROM deepbase WHERE key LIKE ? ESCAPE '!' LIMIT 1");
 
@@ -242,6 +248,46 @@ export class SqliteDriver extends DeepBaseDriver {
     return this._updTxn(keys, func);
   }
 
+  async first(...args) {
+    return this._firstOrLastKey(args, false);
+  }
+
+  async last(...args) {
+    return this._firstOrLastKey(args, true);
+  }
+
+  _firstOrLastKey(path, fromEnd) {
+    const nestedKey = this._findBoundaryNestedKey(path, fromEnd);
+    if (nestedKey !== undefined) {
+      return nestedKey;
+    }
+
+    const value = this._getSync(path);
+    if (value === null || typeof value !== 'object') {
+      return undefined;
+    }
+
+    let keyResult;
+    for (const key in value) {
+      if (Object.prototype.hasOwnProperty.call(value, key)) {
+        if (!fromEnd) return key;
+        keyResult = key;
+      }
+    }
+    return keyResult;
+  }
+
+  _findBoundaryNestedKey(path, fromEnd) {
+    const likePattern = path.length === 0 ? '%' : this._likePrefix(this._pathToKey(path));
+    const row = (fromEnd ? this.getLastChildKeyStmt : this.getFirstChildKeyStmt).get(likePattern);
+    if (!row) return undefined;
+
+    const fullPath = this._keyToPath(row.key);
+    if (fullPath.length <= path.length) return undefined;
+
+    return fullPath[path.length];
+  }
+
   _getRootObject() {
     const rows = this.getAllStmt.all();
     const result = {};

package/test/test.js

@@ -278,6 +278,19 @@ for (const pragma of PRAGMA_MODES) {
         assert.deepStrictEqual(await db.values('simple'), []);
         assert.deepStrictEqual(await db.entries('simple'), []);
       });
+
+      it('first/last should match keys() boundaries', async function () {
+        const keys = await db.keys('users');
+        const driver = db.getDriver(0);
+        assert.strictEqual(await driver.first('users'), keys[0]);
+        assert.strictEqual(await driver.last('users'), keys[keys.length - 1]);
+      });
+
+      it('first/last should return undefined for missing path', async function () {
+        const driver = db.getDriver(0);
+        assert.strictEqual(await driver.first('missing'), undefined);
+        assert.strictEqual(await driver.last('missing'), undefined);
+      });
     });
 
     describe('Persistence', function () {