@yanit/jsondb 0.1.1

package/dist/src/index.d.ts

@@ -0,0 +1,39 @@
+/**
+ * JSONDB - 基于 Node.js 的轻量级 JSON 数据库
+ * 支持 MongoDB 风格语法和 SQL 查询
+ *
+ * @example
+ * import { Database } from 'jsondb';
+ *
+ * const db = new Database('./data/mydb');
+ * await db.open();
+ *
+ * const users = db.collection('users');
+ * await users.insertOne({ name: 'Alice', age: 25 });
+ *
+ * // SQL 查询
+ * const result = await users.sql('SELECT * FROM users WHERE age > 20');
+ *
+ * await db.close();
+ */
+export { Database } from './Database.js';
+export { Collection } from './Collection.js';
+export type { IndexInfo } from './Collection.js';
+export { Cursor } from './Cursor.js';
+export { SQLParser, parseSQL } from './SQLParser.js';
+export { SQLExecutor, executeSQL } from './SQLExecutor.js';
+export type { SQLStatement, SelectStatement, InsertStatement, UpdateStatement, DeleteStatement } from './SQLParser.js';
+export type { SQLExecutionResult } from './SQLExecutor.js';
+export { JSONDBError, DatabaseNotFoundError, DatabaseExistsError, CollectionNotFoundError, CollectionExistsError, DocumentNotFoundError, IndexError, QueryError, ValidationError } from './errors.js';
+export { generateId, deepClone, getNestedValue, setNestedValue, deleteNestedValue } from './Utils.js';
+export { matchQuery, applyUpdate, comparisonOperators, logicalOperators, elementOperators, arrayOperators } from './Operators.js';
+export { Schema, createSchema, createValidator, validators } from './Schema.js';
+export { BulkOperation, createBulkOp, bulkInsert, bulkUpdate, bulkDelete } from './BulkOp.js';
+export { QueryCache, globalQueryCache, cacheQuery } from './QueryCache.js';
+export { Transaction, TransactionStatus, OperationType, createTransaction, withTransaction } from './Transaction.js';
+/**
+ * 默认导出
+ */
+import { Database } from './Database.js';
+export default Database;
+//# sourceMappingURL=index.d.ts.map

package/dist/src/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,YAAY,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAGrC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC3D,YAAY,EACV,YAAY,EACZ,eAAe,EACf,eAAe,EACf,eAAe,EACf,eAAe,EAChB,MAAM,gBAAgB,CAAC;AACxB,YAAY,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AAG3D,OAAO,EACL,WAAW,EACX,qBAAqB,EACrB,mBAAmB,EACnB,uBAAuB,EACvB,qBAAqB,EACrB,qBAAqB,EACrB,UAAU,EACV,UAAU,EACV,eAAe,EAChB,MAAM,aAAa,CAAC;AAGrB,OAAO,EACL,UAAU,EACV,SAAS,EACT,cAAc,EACd,cAAc,EACd,iBAAiB,EAClB,MAAM,YAAY,CAAC;AAGpB,OAAO,EACL,UAAU,EACV,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,gBAAgB,EAChB,cAAc,EACf,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EACL,MAAM,EACN,YAAY,EACZ,eAAe,EACf,UAAU,EACX,MAAM,aAAa,CAAC;AAGrB,OAAO,EACL,aAAa,EACb,YAAY,EACZ,UAAU,EACV,UAAU,EACV,UAAU,EACX,MAAM,aAAa,CAAC;AAGrB,OAAO,EACL,UAAU,EACV,gBAAgB,EAChB,UAAU,EACX,MAAM,iBAAiB,CAAC;AAGzB,OAAO,EACL,WAAW,EACX,iBAAiB,EACjB,aAAa,EACb,iBAAiB,EACjB,eAAe,EAChB,MAAM,kBAAkB,CAAC;AAE1B;;GAEG;AACH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,eAAe,QAAQ,CAAC"}

package/dist/src/index.js

@@ -0,0 +1,44 @@
+/**
+ * JSONDB - 基于 Node.js 的轻量级 JSON 数据库
+ * 支持 MongoDB 风格语法和 SQL 查询
+ *
+ * @example
+ * import { Database } from 'jsondb';
+ *
+ * const db = new Database('./data/mydb');
+ * await db.open();
+ *
+ * const users = db.collection('users');
+ * await users.insertOne({ name: 'Alice', age: 25 });
+ *
+ * // SQL 查询
+ * const result = await users.sql('SELECT * FROM users WHERE age > 20');
+ *
+ * await db.close();
+ */
+export { Database } from './Database.js';
+export { Collection } from './Collection.js';
+export { Cursor } from './Cursor.js';
+// 导出 SQL 相关
+export { SQLParser, parseSQL } from './SQLParser.js';
+export { SQLExecutor, executeSQL } from './SQLExecutor.js';
+// 导出错误类
+export { JSONDBError, DatabaseNotFoundError, DatabaseExistsError, CollectionNotFoundError, CollectionExistsError, DocumentNotFoundError, IndexError, QueryError, ValidationError } from './errors.js';
+// 导出工具函数
+export { generateId, deepClone, getNestedValue, setNestedValue, deleteNestedValue } from './Utils.js';
+// 导出查询操作符
+export { matchQuery, applyUpdate, comparisonOperators, logicalOperators, elementOperators, arrayOperators } from './Operators.js';
+// 导出 Schema 验证
+export { Schema, createSchema, createValidator, validators } from './Schema.js';
+// 导出批量操作
+export { BulkOperation, createBulkOp, bulkInsert, bulkUpdate, bulkDelete } from './BulkOp.js';
+// 导出查询缓存
+export { QueryCache, globalQueryCache, cacheQuery } from './QueryCache.js';
+// 导出事务
+export { Transaction, TransactionStatus, OperationType, createTransaction, withTransaction } from './Transaction.js';
+/**
+ * 默认导出
+ */
+import { Database } from './Database.js';
+export default Database;
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,YAAY;AACZ,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAU3D,QAAQ;AACR,OAAO,EACL,WAAW,EACX,qBAAqB,EACrB,mBAAmB,EACnB,uBAAuB,EACvB,qBAAqB,EACrB,qBAAqB,EACrB,UAAU,EACV,UAAU,EACV,eAAe,EAChB,MAAM,aAAa,CAAC;AAErB,SAAS;AACT,OAAO,EACL,UAAU,EACV,SAAS,EACT,cAAc,EACd,cAAc,EACd,iBAAiB,EAClB,MAAM,YAAY,CAAC;AAEpB,UAAU;AACV,OAAO,EACL,UAAU,EACV,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,gBAAgB,EAChB,cAAc,EACf,MAAM,gBAAgB,CAAC;AAExB,eAAe;AACf,OAAO,EACL,MAAM,EACN,YAAY,EACZ,eAAe,EACf,UAAU,EACX,MAAM,aAAa,CAAC;AAErB,SAAS;AACT,OAAO,EACL,aAAa,EACb,YAAY,EACZ,UAAU,EACV,UAAU,EACV,UAAU,EACX,MAAM,aAAa,CAAC;AAErB,SAAS;AACT,OAAO,EACL,UAAU,EACV,gBAAgB,EAChB,UAAU,EACX,MAAM,iBAAiB,CAAC;AAEzB,OAAO;AACP,OAAO,EACL,WAAW,EACX,iBAAiB,EACjB,aAAa,EACb,iBAAiB,EACjB,eAAe,EAChB,MAAM,kBAAkB,CAAC;AAE1B;;GAEG;AACH,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,eAAe,QAAQ,CAAC"}

package/dist/test/basic.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * 基础功能测试
+ */
+export {};
+//# sourceMappingURL=basic.test.d.ts.map

package/dist/test/basic.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"basic.test.d.ts","sourceRoot":"","sources":["../../test/basic.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/test/basic.test.js

@@ -0,0 +1,283 @@
+/**
+ * 基础功能测试
+ */
+import { describe, it, expect, beforeAll, afterAll } from 'vitest';
+import { Database } from '../src/index.js';
+import { rmSync, existsSync } from 'fs';
+import { join } from 'path';
+const TEST_DB_PATH = join(process.cwd(), 'test-data', 'test-db');
+describe('Database', () => {
+    let db;
+    beforeAll(async () => {
+        // 清理测试数据
+        if (existsSync(TEST_DB_PATH)) {
+            rmSync(TEST_DB_PATH, { recursive: true, force: true });
+        }
+    });
+    afterAll(async () => {
+        // 清理测试数据
+        if (existsSync(TEST_DB_PATH)) {
+            rmSync(TEST_DB_PATH, { recursive: true, force: true });
+        }
+    });
+    it('应该创建并打开数据库', async () => {
+        db = new Database(TEST_DB_PATH);
+        await db.open();
+        expect(db).toBeDefined();
+    });
+    it('应该获取集合', () => {
+        const users = db.collection('users');
+        expect(users).toBeDefined();
+        expect(users.name).toBe('users');
+    });
+    it('应该创建集合', async () => {
+        const posts = await db.createCollection('posts');
+        expect(posts).toBeDefined();
+        const collections = await db.listCollections();
+        expect(collections).toContain('posts');
+    });
+    it('应该删除集合', async () => {
+        await db.createCollection('temp');
+        const result = await db.dropCollection('temp');
+        expect(result.acknowledged).toBe(true);
+        const collections = await db.listCollections();
+        expect(collections).not.toContain('temp');
+    });
+    it('应该获取统计信息', async () => {
+        const stats = await db.stats();
+        expect(stats).toHaveProperty('db');
+        expect(stats).toHaveProperty('collections');
+    });
+    it('应该关闭数据库', async () => {
+        await db.close();
+        // @ts-ignore - 访问私有属性进行测试
+        expect(db._meta).toBeNull();
+    });
+});
+describe('Collection - CRUD', () => {
+    let db;
+    let users;
+    beforeAll(async () => {
+        if (existsSync(TEST_DB_PATH)) {
+            rmSync(TEST_DB_PATH, { recursive: true, force: true });
+        }
+        db = new Database(TEST_DB_PATH);
+        await db.open();
+        users = db.collection('users');
+    });
+    afterAll(async () => {
+        await db.close();
+        if (existsSync(TEST_DB_PATH)) {
+            rmSync(TEST_DB_PATH, { recursive: true, force: true });
+        }
+    });
+    it('应该插入单个文档', async () => {
+        const user = await users.insertOne({
+            name: 'Alice',
+            age: 25,
+            email: 'alice@example.com'
+        });
+        expect(user).toHaveProperty('_id');
+        expect(user.name).toBe('Alice');
+        expect(user).toHaveProperty('createdAt');
+    });
+    it('应该插入多个文档', async () => {
+        const result = await users.insertMany([
+            { name: 'Bob', age: 30, email: 'bob@example.com' },
+            { name: 'Charlie', age: 28, email: 'charlie@example.com' },
+            { name: 'David', age: 35, email: 'david@example.com' }
+        ]);
+        expect(result.acknowledged).toBe(true);
+        expect(result.insertedCount).toBe(3);
+        expect(result.insertedIds).toHaveProperty('0');
+    });
+    it('应该查询所有文档', async () => {
+        const allUsers = await users.find().toArray();
+        expect(allUsers.length).toBe(4);
+    });
+    it('应该查询单个文档', async () => {
+        const user = await users.findOne({ name: 'Alice' });
+        expect(user).toBeDefined();
+        expect(user.name).toBe('Alice');
+    });
+    it('应该条件查询', async () => {
+        const youngUsers = await users.find({ age: { $lt: 30 } }).toArray();
+        expect(youngUsers.length).toBe(2);
+    });
+    it('应该更新文档', async () => {
+        const result = await users.updateOne({ name: 'Alice' }, { $set: { age: 26 } });
+        expect(result.matchedCount).toBe(1);
+        expect(result.modifiedCount).toBe(1);
+        const updatedUser = await users.findOne({ name: 'Alice' });
+        expect(updatedUser.age).toBe(26);
+    });
+    it('应该更新多个文档', async () => {
+        const result = await users.updateMany({}, { $set: { status: 'active' } });
+        expect(result.modifiedCount).toBeGreaterThanOrEqual(1);
+    });
+    it('应该删除文档', async () => {
+        const result = await users.deleteOne({ name: 'David' });
+        expect(result.deletedCount).toBe(1);
+        const allUsers = await users.find().toArray();
+        expect(allUsers.length).toBe(3);
+    });
+    it('应该计数文档', async () => {
+        const count = await users.countDocuments();
+        expect(count).toBe(3);
+    });
+    it('应该排序查询', async () => {
+        const sortedUsers = await users.find().sort({ age: 1 }).toArray();
+        expect(sortedUsers[0].age).toBeLessThanOrEqual(sortedUsers[1].age);
+    });
+    it('应该限制查询数量', async () => {
+        const limitedUsers = await users.find().limit(2).toArray();
+        expect(limitedUsers.length).toBe(2);
+    });
+    it('应该投影字段', async () => {
+        const projectedUsers = await users.find().project({ name: 1, _id: 0 }).toArray();
+        expect(projectedUsers[0]).toHaveProperty('name');
+        expect(projectedUsers[0]).not.toHaveProperty('age');
+    });
+});
+describe('Query Operators', () => {
+    let db;
+    let products;
+    beforeAll(async () => {
+        db = new Database(TEST_DB_PATH);
+        await db.open();
+        products = db.collection('products');
+        await products.insertMany([
+            { name: 'Laptop', price: 1000, stock: 50, category: 'electronics' },
+            { name: 'Mouse', price: 25, stock: 100, category: 'electronics' },
+            { name: 'Desk', price: 300, stock: 20, category: 'furniture' },
+            { name: 'Chair', price: 150, stock: 30, category: 'furniture' }
+        ]);
+    });
+    afterAll(async () => {
+        await db.close();
+    });
+    it('应该使用 $eq 操作符', async () => {
+        const result = await products.find({ category: { $eq: 'electronics' } }).toArray();
+        expect(result.length).toBe(2);
+    });
+    it('应该使用 $ne 操作符', async () => {
+        const result = await products.find({ category: { $ne: 'electronics' } }).toArray();
+        expect(result.length).toBe(2);
+    });
+    it('应该使用 $gt 和 $lt 操作符', async () => {
+        const result = await products.find({
+            price: { $gt: 100, $lt: 500 }
+        }).toArray();
+        expect(result.length).toBe(2);
+    });
+    it('应该使用 $in 操作符', async () => {
+        const result = await products.find({
+            category: { $in: ['electronics', 'furniture'] }
+        }).toArray();
+        expect(result.length).toBe(4);
+    });
+    it('应该使用 $and 操作符', async () => {
+        const result = await products.find({
+            $and: [
+                { price: { $gte: 100 } },
+                { stock: { $lte: 50 } }
+            ]
+        }).toArray();
+        expect(result.length).toBe(3); // Laptop(1000, 50), Desk(300, 20), Chair(150, 30)
+    });
+    it('应该使用 $or 操作符', async () => {
+        const result = await products.find({
+            $or: [
+                { price: { $lt: 100 } },
+                { stock: { $gt: 90 } }
+            ]
+        }).toArray();
+        expect(result.length).toBe(1); // Mouse(25, 100)
+    });
+});
+describe('Aggregation', () => {
+    let db;
+    let orders;
+    beforeAll(async () => {
+        db = new Database(TEST_DB_PATH);
+        await db.open();
+        orders = db.collection('orders');
+        await orders.insertMany([
+            { item: 'A', amount: 100, quantity: 2 },
+            { item: 'B', amount: 50, quantity: 5 },
+            { item: 'A', amount: 100, quantity: 3 },
+            { item: 'C', amount: 25, quantity: 10 }
+        ]);
+    });
+    afterAll(async () => {
+        await db.close();
+    });
+    it('应该使用 $match 阶段', async () => {
+        const result = await orders.aggregate([
+            { $match: { item: 'A' } }
+        ]);
+        expect(result.length).toBe(2);
+    });
+    it('应该使用 $group 阶段', async () => {
+        const result = await orders.aggregate([
+            { $group: { _id: '$item', total: { $sum: '$amount' } } }
+        ]);
+        const itemA = result.find(r => r._id === 'A');
+        expect(itemA.total).toBe(200);
+    });
+    it('应该使用 $sort 和 $limit 阶段', async () => {
+        const result = await orders.aggregate([
+            { $sort: { amount: -1 } },
+            { $limit: 2 }
+        ]);
+        expect(result.length).toBe(2);
+        expect(result[0].amount).toBe(100);
+    });
+    it('应该使用 $count 阶段', async () => {
+        const result = await orders.aggregate([
+            { $count: 'total' }
+        ]);
+        expect(result[0].total).toBe(4);
+    });
+});
+describe('Async Iterator', () => {
+    let db;
+    let items;
+    beforeAll(async () => {
+        db = new Database(TEST_DB_PATH);
+        await db.open();
+        items = db.collection('items');
+        await items.insertMany([
+            { name: 'Item 1', value: 10 },
+            { name: 'Item 2', value: 20 },
+            { name: 'Item 3', value: 30 }
+        ]);
+    });
+    afterAll(async () => {
+        await db.close();
+    });
+    it('应该支持 for await...of 循环', async () => {
+        const results = [];
+        for await (const item of items.find().limit(2)) {
+            results.push(item.name);
+        }
+        expect(results).toEqual(['Item 1', 'Item 2']);
+    });
+    it('应该支持 async forEach', async () => {
+        const results = [];
+        await items.find().forEach(async (item) => {
+            results.push(item.value);
+        });
+        expect(results).toEqual([10, 20, 30]);
+    });
+    it('应该支持 async next()', async () => {
+        const cursor = items.find().limit(2);
+        const first = await cursor.next();
+        const second = await cursor.next();
+        const third = await cursor.next();
+        expect(first.name).toBe('Item 1');
+        expect(second.name).toBe('Item 2');
+        expect(third).toBeNull();
+    });
+});
+//# sourceMappingURL=basic.test.js.map

package/dist/test/basic.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"basic.test.js","sourceRoot":"","sources":["../../test/basic.test.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,QAAQ,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AACxC,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAG5B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;AAEjE,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAI,EAAY,CAAC;IAEjB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,SAAS;QACT,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,SAAS;QACT,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,YAAY,EAAE,KAAK,IAAI,EAAE;QAC1B,EAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;QAChB,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAE5B,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,eAAe,EAAE,CAAC;QAC/C,MAAM,CAAC,WAAW,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEvC,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,eAAe,EAAE,CAAC;QAC/C,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,SAAS,EAAE,KAAK,IAAI,EAAE;QACvB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QACjB,0BAA0B;QAC1B,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,EAAY,CAAC;IACjB,IAAI,KAAiB,CAAC;IAEtB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,EAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC;YACjC,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,mBAAmB;SAC3B,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC;YACpC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,iBAAiB,EAAE;YAClD,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,qBAAqB,EAAE;YAC1D,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,mBAAmB,EAAE;SACvD,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;QAC9C,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACpD,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACpE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,CAClC,EAAE,IAAI,EAAE,OAAO,EAAE,EACjB,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CACtB,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErC,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAC3D,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CACnC,EAAE,EACF,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAC/B,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACxD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEpC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;QAC9C,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAClE,MAAM,CAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAc,CAAC,CAAC,mBAAmB,CAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAc,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC3D,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,cAAc,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACjF,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAI,EAAY,CAAC;IACjB,IAAI,QAAoB,CAAC;IAEzB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,EAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAErC,MAAM,QAAQ,CAAC,UAAU,CAAC;YACxB,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE;YACnE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,EAAE;YACjE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE;YAC9D,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE;SAChE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,cAAc,EAAE,KAAK,IAAI,EAAE;QAC5B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,cAAc,EAAE,KAAK,IAAI,EAAE;QAC5B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QAClC,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC;YACjC,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;SAC9B,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,cAAc,EAAE,KAAK,IAAI,EAAE;QAC5B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC;YACjC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,aAAa,EAAE,WAAW,CAAC,EAAE;SAChD,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,eAAe,EAAE,KAAK,IAAI,EAAE;QAC7B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC;YACjC,IAAI,EAAE;gBACJ,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;gBACxB,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;aACxB;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,kDAAkD;IACnF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,cAAc,EAAE,KAAK,IAAI,EAAE;QAC5B,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC;YACjC,GAAG,EAAE;gBACH,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;gBACvB,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE;aACvB;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,IAAI,EAAY,CAAC;IACjB,IAAI,MAAkB,CAAC;IAEvB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,EAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,GAAG,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAEjC,MAAM,MAAM,CAAC,UAAU,CAAC;YACtB,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE;YACvC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE;YACtC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE;YACvC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;SACxC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC;YACpC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;SAC1B,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC;YACpC,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE;SACzD,CAAC,CAAC;QAEH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC;YACpC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;YACzB,EAAE,MAAM,EAAE,CAAC,EAAE;SACd,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC;YACpC,EAAE,MAAM,EAAE,OAAO,EAAE;SACpB,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAI,EAAY,CAAC;IACjB,IAAI,KAAiB,CAAC;IAEtB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,EAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAE/B,MAAM,KAAK,CAAC,UAAU,CAAC;YACrB,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE;YAC7B,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE;YAC7B,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE;SAC9B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAc,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QAClC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACxC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAe,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mBAAmB,EAAE,KAAK,IAAI,EAAE;QACjC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAElC,MAAM,CAAC,KAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/index.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * 索引性能测试
+ */
+export {};
+//# sourceMappingURL=index.test.d.ts.map

package/dist/test/index.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.d.ts","sourceRoot":"","sources":["../../test/index.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/dist/test/index.test.js

@@ -0,0 +1,126 @@
+/**
+ * 索引性能测试
+ */
+import { describe, it, expect, beforeAll, afterAll } from 'vitest';
+import { Database } from '../src/index.js';
+import { rmSync, existsSync } from 'fs';
+import { join } from 'path';
+const TEST_DB_PATH = join(process.cwd(), 'test-data', 'test-index-db');
+describe('Index Performance', () => {
+    let db;
+    let users;
+    beforeAll(async () => {
+        if (existsSync(TEST_DB_PATH)) {
+            rmSync(TEST_DB_PATH, { recursive: true, force: true });
+        }
+        db = new Database(TEST_DB_PATH);
+        await db.open();
+        users = db.collection('users');
+        // 插入大量测试数据
+        const testData = [];
+        for (let i = 0; i < 1000; i++) {
+            testData.push({
+                name: `User ${i}`,
+                email: `user${i}@example.com`,
+                age: 20 + (i % 50),
+                department: ['Engineering', 'Sales', 'Marketing', 'HR', 'Finance'][i % 5],
+                salary: 5000 + (i * 10)
+            });
+        }
+        await users.insertMany(testData);
+    });
+    afterAll(async () => {
+        await db.close();
+        if (existsSync(TEST_DB_PATH)) {
+            rmSync(TEST_DB_PATH, { recursive: true, force: true });
+        }
+    });
+    it('应该创建索引', async () => {
+        const index = await users.createIndex({ department: 1 });
+        expect(index.name).toBe('department_1');
+        const indexes = await users.listIndexes();
+        expect(indexes).toHaveLength(1);
+    });
+    it('应该使用索引优化查询', async () => {
+        // 不使用索引
+        const startTime1 = Date.now();
+        const result1 = await users.find({ department: 'Engineering' }).noIndex().toArray();
+        const time1 = Date.now() - startTime1;
+        // 使用索引（默认）
+        const startTime2 = Date.now();
+        const result2 = await users.find({ department: 'Engineering' }).toArray();
+        const time2 = Date.now() - startTime2;
+        expect(result1.length).toBe(result2.length);
+        expect(result1.length).toBe(200); // 1000 / 5 = 200
+        console.log(`无索引查询时间：${time1}ms, 有索引查询时间：${time2}ms`);
+    });
+    it('应该支持 hint 指定索引', async () => {
+        const result = await users.find({ department: 'Sales' }).hint('department_1').toArray();
+        expect(result.length).toBe(200);
+    });
+    it('应该支持 $in 操作符索引查询', async () => {
+        const result = await users.find({
+            department: { $in: ['Engineering', 'Sales'] }
+        }).toArray();
+        expect(result.length).toBe(400);
+    });
+    it('应该支持 $eq 操作符索引查询', async () => {
+        const result = await users.find({
+            department: { $eq: 'HR' }
+        }).toArray();
+        expect(result.length).toBe(200);
+    });
+    it('应该对嵌套字段创建索引', async () => {
+        const orders = db.collection('orders');
+        await orders.insertMany([
+            { customer: { id: 1, name: 'Alice' }, amount: 100 },
+            { customer: { id: 2, name: 'Bob' }, amount: 200 },
+            { customer: { id: 1, name: 'Alice' }, amount: 150 },
+            { customer: { id: 3, name: 'Charlie' }, amount: 300 }
+        ]);
+        // 对嵌套字段创建索引
+        const index = await orders.createIndex({ 'customer.id': 1 });
+        expect(index.name).toBe('customer.id_1');
+        // 使用索引查询
+        const result = await orders.find({ 'customer.id': 1 }).toArray();
+        expect(result.length).toBe(2);
+    });
+    it('应该在插入后维护索引', async () => {
+        const products = db.collection('products');
+        await products.createIndex({ category: 1 });
+        await products.insertOne({ name: 'Product 1', category: 'A' });
+        await products.insertOne({ name: 'Product 2', category: 'B' });
+        await products.insertOne({ name: 'Product 3', category: 'A' });
+        const result = await products.find({ category: 'A' }).toArray();
+        expect(result.length).toBe(2);
+    });
+    it('应该在删除后维护索引', async () => {
+        const items = db.collection('items');
+        await items.insertMany([
+            { name: 'Item 1', status: 'active' },
+            { name: 'Item 2', status: 'inactive' },
+            { name: 'Item 3', status: 'active' }
+        ]);
+        await items.createIndex({ status: 1 });
+        // 删除一个
+        await items.deleteOne({ name: 'Item 1' });
+        const result = await items.find({ status: 'active' }).toArray();
+        expect(result.length).toBe(1);
+    });
+    it('应该支持复合索引', async () => {
+        const employees = db.collection('employees');
+        await employees.insertMany([
+            { name: 'A1', dept: 'IT', salary: 5000 },
+            { name: 'A2', dept: 'IT', salary: 6000 },
+            { name: 'B1', dept: 'HR', salary: 4000 },
+            { name: 'B2', dept: 'HR', salary: 4500 }
+        ]);
+        // 创建复合索引
+        const index = await employees.createIndex({ dept: 1, salary: 1 });
+        expect(index.name).toBe('dept_1_salary_1');
+        // 查询
+        const result = await employees.find({ dept: 'IT' }).toArray();
+        expect(result.length).toBe(2);
+    });
+});
+//# sourceMappingURL=index.test.js.map

package/dist/test/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../../test/index.test.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,QAAQ,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AACxC,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAG5B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;AAEvE,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,EAAY,CAAC;IACjB,IAAI,KAAiB,CAAC;IAEtB,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,EAAE,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAE/B,WAAW;QACX,MAAM,QAAQ,GAAmC,EAAE,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,QAAQ,CAAC,EAAE;gBACjB,KAAK,EAAE,OAAO,CAAC,cAAc;gBAC7B,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,UAAU,EAAE,CAAC,aAAa,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzE,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;aACxB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QACtB,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QACzD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAExC,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,YAAY,EAAE,KAAK,IAAI,EAAE;QAC1B,QAAQ;QACR,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC;QACpF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAEtC,WAAW;QACX,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;QAEtC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,iBAAiB;QAEnD,OAAO,CAAC,GAAG,CAAC,WAAW,KAAK,eAAe,KAAK,IAAI,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gBAAgB,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,EAAE,CAAC;QACxF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;QAChC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;YAC9B,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,EAAE;SAC9C,CAAC,CAAC,OAAO,EAAE,CAAC;QAEb,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kBAAkB,EAAE,KAAK,IAAI,EAAE;QAChC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC;YAC9B,UAAU,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE;SAC1B,CAAC,CAAC,OAAO,EAAE,CAAC;QAEb,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,aAAa,EAAE,KAAK,IAAI,EAAE;QAC3B,MAAM,MAAM,GAAG,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAEvC,MAAM,MAAM,CAAC,UAAU,CAAC;YACtB,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;YACnD,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;YACjD,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;YACnD,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE;SACtD,CAAC,CAAC;QAEH,YAAY;QACZ,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAEzC,SAAS;QACT,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,YAAY,EAAE,KAAK,IAAI,EAAE;QAC1B,MAAM,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,QAAQ,CAAC,WAAW,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAE5C,MAAM,QAAQ,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/D,MAAM,QAAQ,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/D,MAAM,QAAQ,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAE/D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,YAAY,EAAE,KAAK,IAAI,EAAE;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,KAAK,CAAC,UAAU,CAAC;YACrB,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE;YACpC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE;YACtC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE;SACrC,CAAC,CAAC;QAEH,MAAM,KAAK,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAEvC,OAAO;QACP,MAAM,KAAK,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE;QACxB,MAAM,SAAS,GAAG,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAE7C,MAAM,SAAS,CAAC,UAAU,CAAC;YACzB,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACxC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACxC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;YACxC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;SACzC,CAAC,CAAC;QAEH,SAAS;QACT,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE3C,KAAK;QACL,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/jsonb.test.d.ts

@@ -0,0 +1,5 @@
+/**
+ * JSONB 功能测试
+ */
+export {};
+//# sourceMappingURL=jsonb.test.d.ts.map

package/dist/test/jsonb.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"jsonb.test.d.ts","sourceRoot":"","sources":["../../test/jsonb.test.ts"],"names":[],"mappings":"AAAA;;GAEG"}