@yydb/light-db 0.0.0

package/dist/storage/SHMFile.d.ts

@@ -0,0 +1,243 @@
+/**
+ * .shm 文件管理实现
+ * 存储 WAL 索引，用于加速恢复时构建脏页表
+ */
+import { ShmHeader, ShmEntry } from "../types";
+/**
+ * SHM 文件序列化器
+ * 负责 SHM 数据的二进制序列化
+ */
+export declare class ShmSerializer {
+    /**
+     * 序列化 SHM 头部
+     * @param header 头部数据
+     */
+    serializeHeader(header: ShmHeader): Buffer;
+    /**
+     * 反序列化 SHM 头部
+     * @param buffer 包含头部数据的 Buffer
+     */
+    deserializeHeader(buffer: Buffer): ShmHeader;
+    /**
+     * 序列化 SHM 条目
+     * @param entry 条目数据
+     */
+    serializeEntry(entry: ShmEntry): Buffer;
+    /**
+     * 反序列化 SHM 条目
+     * @param buffer 包含条目数据的 Buffer
+     * @param offset 起始偏移量
+     */
+    deserializeEntry(buffer: Buffer, offset?: number): ShmEntry;
+    /**
+     * 计算哈希值
+     * @param pageId 页面ID
+     * @param capacity 哈希表容量
+     */
+    hash(pageId: number, capacity: number): number;
+}
+/**
+ * SHM 哈希表
+ * 内存中的 WAL 索引结构
+ */
+export declare class ShmHashTable {
+    private entries;
+    private readonly capacity;
+    /**
+     * 创建哈希表
+     * @param capacity 容量
+     */
+    constructor(capacity?: number);
+    /**
+     * 插入或更新条目
+     * @param entry 条目数据
+     */
+    set(entry: ShmEntry): void;
+    /**
+     * 获取条目
+     * @param pageId 页面ID
+     */
+    get(pageId: number): ShmEntry | undefined;
+    /**
+     * 删除条目
+     * @param pageId 页面ID
+     */
+    delete(pageId: number): boolean;
+    /**
+     * 检查是否存在条目
+     * @param pageId 页面ID
+     */
+    has(pageId: number): boolean;
+    /**
+     * 获取所有条目
+     */
+    getAll(): ShmEntry[];
+    /**
+     * 获取条目数量
+     */
+    size(): number;
+    /**
+     * 清空哈希表
+     */
+    clear(): void;
+    /**
+     * 获取容量
+     */
+    getCapacity(): number;
+    /**
+     * 迭代器
+     */
+    [Symbol.iterator](): Iterator<ShmEntry>;
+}
+/**
+ * SHM 文件管理器
+ * 负责 .shm 文件的读写操作
+ */
+export declare class ShmFileManager {
+    private readonly filePath;
+    private readonly serializer;
+    private hashTable;
+    private header;
+    /**
+     * 创建 SHM 文件管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param capacity 哈希表容量
+     */
+    constructor(basePath: string, dbName: string, capacity?: number);
+    /**
+     * 加载 SHM 文件
+     */
+    load(): Promise<boolean>;
+    /**
+     * 保存 SHM 文件
+     */
+    save(): Promise<void>;
+    /**
+     * 更新 WAL 索引条目
+     * @param pageId 页面ID
+     * @param lsn LSN
+     * @param walOffset WAL 偏移量
+     */
+    updateEntry(pageId: number, lsn: bigint, walOffset: bigint): void;
+    /**
+     * 获取页面的 WAL 索引
+     * @param pageId 页面ID
+     */
+    getEntry(pageId: number): ShmEntry | undefined;
+    /**
+     * 获取所有条目
+     */
+    getAllEntries(): ShmEntry[];
+    /**
+     * 更新头部信息
+     * @param walFileSize WAL 文件大小
+     * @param lastCompleteLsn 最后完整页的 LSN
+     */
+    updateHeader(walFileSize: bigint, lastCompleteLsn: bigint): void;
+    /**
+     * 获取头部信息
+     */
+    getHeader(): ShmHeader;
+    /**
+     * 清空索引
+     */
+    clear(): Promise<void>;
+    /**
+     * 获取条目数量
+     */
+    getEntryCount(): number;
+    /**
+     * 获取最后完整页的 LSN
+     */
+    getLastCompleteLsn(): bigint;
+    /**
+     * 获取 WAL 文件大小
+     */
+    getWalFileSize(): bigint;
+    /**
+     * 检查文件是否存在
+     */
+    exists(): Promise<boolean>;
+    /**
+     * 获取文件路径
+     */
+    getFilePath(): string;
+    /**
+     * 重建索引
+     * 从 WAL 记录重建 SHM 索引
+     * @param records WAL 记录数组
+     * @param getOffsetByLsn 根据 LSN 获取偏移量的函数
+     */
+    rebuildIndex(
+        records: Array<{
+            lsn: bigint;
+            key: string;
+        }>,
+        getOffsetByLsn: (lsn: bigint) => number,
+    ): void;
+    /**
+     * 将键转换为页面ID
+     * 简单的哈希函数
+     * @param key 键
+     */
+    private keyToPageId;
+}
+/**
+ * WAL 索引管理器
+ * 提供高级的 WAL 索引操作接口
+ */
+export declare class WalIndexManager {
+    private readonly shmManager;
+    /**
+     * 创建 WAL 索引管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     */
+    constructor(basePath: string, dbName: string);
+    /**
+     * 初始化索引
+     */
+    initialize(): Promise<void>;
+    /**
+     * 记录 WAL 写入
+     * @param pageId 页面ID
+     * @param lsn LSN
+     * @param walOffset WAL 偏移量
+     */
+    recordWrite(pageId: number, lsn: bigint, walOffset: bigint): Promise<void>;
+    /**
+     * 获取页面的最新 WAL 记录位置
+     * @param pageId 页面ID
+     */
+    getPageLocation(pageId: number): ShmEntry | undefined;
+    /**
+     * 获取需要回放的 WAL 范围
+     */
+    getWalReplayRange(): {
+        startLsn: bigint;
+        endLsn: bigint;
+    };
+    /**
+     * 获取所有脏页
+     */
+    getDirtyPages(): ShmEntry[];
+    /**
+     * 检查点完成后重置索引
+     * @param checkpointLsn 检查点 LSN
+     */
+    resetAfterCheckpoint(checkpointLsn: bigint): Promise<void>;
+    /**
+     * 同步索引到磁盘
+     */
+    sync(): Promise<void>;
+    /**
+     * 关闭索引管理器
+     */
+    close(): Promise<void>;
+    /**
+     * 获取 SHM 管理器
+     */
+    getShmManager(): ShmFileManager;
+}
+//# sourceMappingURL=SHMFile.d.ts.map

package/dist/storage/SHMFile.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SHMFile.d.ts","sourceRoot":"","sources":["../../src/storage/SHMFile.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAI/C;;;GAGG;AACH,qBAAa,aAAa;IACtB;;;OAGG;IACI,eAAe,CAAC,MAAM,EAAE,SAAS,GAAG,MAAM;IASjD;;;OAGG;IACI,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS;IAwBnD;;;OAGG;IACI,cAAc,CAAC,KAAK,EAAE,QAAQ,GAAG,MAAM;IAQ9C;;;;OAIG;IACI,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,MAAU,GAAG,QAAQ;IAarE;;;;OAIG;IACI,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM;CAOxD;AAED;;;GAGG;AACH,qBAAa,YAAY;IACrB,OAAO,CAAC,OAAO,CAAwB;IACvC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC;;;OAGG;gBACS,QAAQ,GAAE,MAA6B;IAKnD;;;OAGG;IACI,GAAG,CAAC,KAAK,EAAE,QAAQ,GAAG,IAAI;IAOjC;;;OAGG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAIhD;;;OAGG;IACI,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAItC;;;OAGG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAInC;;OAEG;IACI,MAAM,IAAI,QAAQ,EAAE;IAI3B;;OAEG;IACI,IAAI,IAAI,MAAM;IAIrB;;OAEG;IACI,KAAK,IAAI,IAAI;IAIpB;;OAEG;IACI,WAAW,IAAI,MAAM;IAI5B;;OAEG;IACI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC;CAGjD;AAED;;;GAGG;AACH,qBAAa,cAAc;IACvB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAgB;IAC3C,OAAO,CAAC,SAAS,CAAe;IAChC,OAAO,CAAC,MAAM,CAAY;IAE1B;;;;;OAKG;gBACS,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,MAA6B;IAYrF;;OAEG;IACU,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC;IA4BrC;;OAEG;IACU,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAelC;;;;;OAKG;IACI,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IAIxE;;;OAGG;IACI,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAIrD;;OAEG;IACI,aAAa,IAAI,QAAQ,EAAE;IAIlC;;;;OAIG;IACI,YAAY,CAAC,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,GAAG,IAAI;IAKvE;;OAEG;IACI,SAAS,IAAI,SAAS;IAI7B;;OAEG;IACU,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAenC;;OAEG;IACI,aAAa,IAAI,MAAM;IAI9B;;OAEG;IACI,kBAAkB,IAAI,MAAM;IAInC;;OAEG;IACI,cAAc,IAAI,MAAM;IAI/B;;OAEG;IACU,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC;IAIvC;;OAEG;IACI,WAAW,IAAI,MAAM;IAI5B;;;;;OAKG;IACI,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC,EAAE,cAAc,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI;IAmBhH;;;;OAIG;IACH,OAAO,CAAC,WAAW;CAStB;AAED;;;GAGG;AACH,qBAAa,eAAe;IACxB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAiB;IAE5C;;;;OAIG;gBACS,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAI5C;;OAEG;IACU,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAOxC;;;;;OAKG;IACU,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAMvF;;;OAGG;IACI,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAI5D;;OAEG;IACI,iBAAiB,IAAI;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE;IAQhE;;OAEG;IACI,aAAa,IAAI,QAAQ,EAAE;IAIlC;;;OAGG;IACU,oBAAoB,CAAC,aAAa,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAMvE;;OAEG;IACU,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAIlC;;OAEG;IACU,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAInC;;OAEG;IACI,aAAa,IAAI,cAAc;CAGzC"}

package/dist/storage/SHMFile.js

@@ -0,0 +1,436 @@
+"use strict";
+/**
+ * .shm 文件管理实现
+ * 存储 WAL 索引，用于加速恢复时构建脏页表
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WalIndexManager = exports.ShmFileManager = exports.ShmHashTable = exports.ShmSerializer = void 0;
+const constants_1 = require("../constants");
+const utils_1 = require("../utils");
+const errors_1 = require("../errors");
+/**
+ * SHM 文件序列化器
+ * 负责 SHM 数据的二进制序列化
+ */
+class ShmSerializer {
+    /**
+     * 序列化 SHM 头部
+     * @param header 头部数据
+     */
+    serializeHeader(header) {
+        const writer = new utils_1.BufferWriter(constants_1.SHM_HEADER_SIZE);
+        writer.writeBigUInt64LE(header.walFileSize);
+        writer.writeBigUInt64LE(header.lastCompleteLsn);
+        writer.writeUInt32LE(header.recordCount);
+        writer.writeUInt32LE(header.checksum);
+        return writer.data;
+    }
+    /**
+     * 反序列化 SHM 头部
+     * @param buffer 包含头部数据的 Buffer
+     */
+    deserializeHeader(buffer) {
+        if (buffer.length < constants_1.SHM_HEADER_SIZE) {
+            throw new errors_1.FileFormatError("Invalid SHM header size", "", `at least ${constants_1.SHM_HEADER_SIZE} bytes`, buffer.length);
+        }
+        const reader = new utils_1.BufferReader(buffer);
+        const walFileSize = reader.readBigUInt64LE();
+        const lastCompleteLsn = reader.readBigUInt64LE();
+        const recordCount = reader.readUInt32LE();
+        const checksum = reader.readUInt32LE();
+        const calculatedChecksum = utils_1.BinaryUtils.calculateChecksum(buffer, 0, constants_1.SHM_HEADER_SIZE - 4);
+        if (calculatedChecksum !== checksum) {
+            throw new errors_1.ChecksumError("SHM header checksum verification failed", checksum, calculatedChecksum);
+        }
+        return {
+            walFileSize,
+            lastCompleteLsn,
+            recordCount,
+            checksum,
+        };
+    }
+    /**
+     * 序列化 SHM 条目
+     * @param entry 条目数据
+     */
+    serializeEntry(entry) {
+        const writer = new utils_1.BufferWriter(constants_1.SHM_ENTRY_SIZE);
+        writer.writeUInt32LE(entry.pageId);
+        writer.writeBigUInt64LE(entry.lsn);
+        writer.writeBigUInt64LE(entry.walOffset);
+        return writer.data;
+    }
+    /**
+     * 反序列化 SHM 条目
+     * @param buffer 包含条目数据的 Buffer
+     * @param offset 起始偏移量
+     */
+    deserializeEntry(buffer, offset = 0) {
+        const reader = new utils_1.BufferReader(buffer, offset);
+        const pageId = reader.readUInt32LE();
+        const lsn = reader.readBigUInt64LE();
+        const walOffset = reader.readBigUInt64LE();
+        return {
+            pageId,
+            lsn,
+            walOffset,
+        };
+    }
+    /**
+     * 计算哈希值
+     * @param pageId 页面ID
+     * @param capacity 哈希表容量
+     */
+    hash(pageId, capacity) {
+        let hash = pageId;
+        hash = ((hash >> 16) ^ hash) * 0x45d9f3b;
+        hash = ((hash >> 16) ^ hash) * 0x45d9f3b;
+        hash = (hash >> 16) ^ hash;
+        return Math.abs(hash) % capacity;
+    }
+}
+exports.ShmSerializer = ShmSerializer;
+/**
+ * SHM 哈希表
+ * 内存中的 WAL 索引结构
+ */
+class ShmHashTable {
+    /**
+     * 创建哈希表
+     * @param capacity 容量
+     */
+    constructor(capacity = constants_1.SHM_DEFAULT_CAPACITY) {
+        this.entries = new Map();
+        this.capacity = capacity;
+    }
+    /**
+     * 插入或更新条目
+     * @param entry 条目数据
+     */
+    set(entry) {
+        const existing = this.entries.get(entry.pageId);
+        if (!existing || entry.lsn > existing.lsn) {
+            this.entries.set(entry.pageId, entry);
+        }
+    }
+    /**
+     * 获取条目
+     * @param pageId 页面ID
+     */
+    get(pageId) {
+        return this.entries.get(pageId);
+    }
+    /**
+     * 删除条目
+     * @param pageId 页面ID
+     */
+    delete(pageId) {
+        return this.entries.delete(pageId);
+    }
+    /**
+     * 检查是否存在条目
+     * @param pageId 页面ID
+     */
+    has(pageId) {
+        return this.entries.has(pageId);
+    }
+    /**
+     * 获取所有条目
+     */
+    getAll() {
+        return Array.from(this.entries.values());
+    }
+    /**
+     * 获取条目数量
+     */
+    size() {
+        return this.entries.size;
+    }
+    /**
+     * 清空哈希表
+     */
+    clear() {
+        this.entries.clear();
+    }
+    /**
+     * 获取容量
+     */
+    getCapacity() {
+        return this.capacity;
+    }
+    /**
+     * 迭代器
+     */
+    [Symbol.iterator]() {
+        return this.entries.values()[Symbol.iterator]();
+    }
+}
+exports.ShmHashTable = ShmHashTable;
+/**
+ * SHM 文件管理器
+ * 负责 .shm 文件的读写操作
+ */
+class ShmFileManager {
+    /**
+     * 创建 SHM 文件管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     * @param capacity 哈希表容量
+     */
+    constructor(basePath, dbName, capacity = constants_1.SHM_DEFAULT_CAPACITY) {
+        this.filePath = utils_1.FileUtils.buildFilePath(basePath, dbName, constants_1.FILE_EXTENSIONS.SHM);
+        this.serializer = new ShmSerializer();
+        this.hashTable = new ShmHashTable(capacity);
+        this.header = {
+            walFileSize: 0n,
+            lastCompleteLsn: 0n,
+            recordCount: 0,
+            checksum: 0,
+        };
+    }
+    /**
+     * 加载 SHM 文件
+     */
+    async load() {
+        const exists = await utils_1.FileUtils.exists(this.filePath);
+        if (!exists) {
+            return false;
+        }
+        try {
+            const data = await utils_1.FileUtils.readFile(this.filePath);
+            if (data.length < constants_1.SHM_HEADER_SIZE) {
+                return false;
+            }
+            this.header = this.serializer.deserializeHeader(data);
+            const entryCount = Math.floor((data.length - constants_1.SHM_HEADER_SIZE) / constants_1.SHM_ENTRY_SIZE);
+            for (let i = 0; i < entryCount; i++) {
+                const offset = constants_1.SHM_HEADER_SIZE + i * constants_1.SHM_ENTRY_SIZE;
+                const entry = this.serializer.deserializeEntry(data, offset);
+                this.hashTable.set(entry);
+            }
+            return true;
+        } catch (error) {
+            return false;
+        }
+    }
+    /**
+     * 保存 SHM 文件
+     */
+    async save() {
+        const entries = this.hashTable.getAll();
+        this.header.recordCount = entries.length;
+        const headerBuffer = this.serializer.serializeHeader(this.header);
+        const checksum = utils_1.BinaryUtils.calculateChecksum(headerBuffer, 0, constants_1.SHM_HEADER_SIZE - 4);
+        headerBuffer.writeUInt32LE(checksum, constants_1.SHM_HEADER_SIZE - 4);
+        const entryBuffers = entries.map((e) => this.serializer.serializeEntry(e));
+        const allBuffers = [headerBuffer, ...entryBuffers];
+        const data = utils_1.BinaryUtils.concat(allBuffers);
+        await utils_1.FileUtils.writeFile(this.filePath, data);
+    }
+    /**
+     * 更新 WAL 索引条目
+     * @param pageId 页面ID
+     * @param lsn LSN
+     * @param walOffset WAL 偏移量
+     */
+    updateEntry(pageId, lsn, walOffset) {
+        this.hashTable.set({ pageId, lsn, walOffset });
+    }
+    /**
+     * 获取页面的 WAL 索引
+     * @param pageId 页面ID
+     */
+    getEntry(pageId) {
+        return this.hashTable.get(pageId);
+    }
+    /**
+     * 获取所有条目
+     */
+    getAllEntries() {
+        return this.hashTable.getAll();
+    }
+    /**
+     * 更新头部信息
+     * @param walFileSize WAL 文件大小
+     * @param lastCompleteLsn 最后完整页的 LSN
+     */
+    updateHeader(walFileSize, lastCompleteLsn) {
+        this.header.walFileSize = walFileSize;
+        this.header.lastCompleteLsn = lastCompleteLsn;
+    }
+    /**
+     * 获取头部信息
+     */
+    getHeader() {
+        return { ...this.header };
+    }
+    /**
+     * 清空索引
+     */
+    async clear() {
+        this.hashTable.clear();
+        this.header = {
+            walFileSize: 0n,
+            lastCompleteLsn: 0n,
+            recordCount: 0,
+            checksum: 0,
+        };
+        const exists = await utils_1.FileUtils.exists(this.filePath);
+        if (exists) {
+            await utils_1.FileUtils.deleteFile(this.filePath);
+        }
+    }
+    /**
+     * 获取条目数量
+     */
+    getEntryCount() {
+        return this.hashTable.size();
+    }
+    /**
+     * 获取最后完整页的 LSN
+     */
+    getLastCompleteLsn() {
+        return this.header.lastCompleteLsn;
+    }
+    /**
+     * 获取 WAL 文件大小
+     */
+    getWalFileSize() {
+        return this.header.walFileSize;
+    }
+    /**
+     * 检查文件是否存在
+     */
+    async exists() {
+        return utils_1.FileUtils.exists(this.filePath);
+    }
+    /**
+     * 获取文件路径
+     */
+    getFilePath() {
+        return this.filePath;
+    }
+    /**
+     * 重建索引
+     * 从 WAL 记录重建 SHM 索引
+     * @param records WAL 记录数组
+     * @param getOffsetByLsn 根据 LSN 获取偏移量的函数
+     */
+    rebuildIndex(records, getOffsetByLsn) {
+        this.hashTable.clear();
+        for (const record of records) {
+            const pageId = this.keyToPageId(record.key);
+            const walOffset = BigInt(getOffsetByLsn(record.lsn));
+            this.hashTable.set({
+                pageId,
+                lsn: record.lsn,
+                walOffset,
+            });
+        }
+        if (records.length > 0) {
+            const lastRecord = records[records.length - 1];
+            this.header.lastCompleteLsn = lastRecord.lsn;
+        }
+    }
+    /**
+     * 将键转换为页面ID
+     * 简单的哈希函数
+     * @param key 键
+     */
+    keyToPageId(key) {
+        let hash = 0;
+        for (let i = 0; i < key.length; i++) {
+            const char = key.charCodeAt(i);
+            hash = (hash << 5) - hash + char;
+            hash = hash & hash;
+        }
+        return Math.abs(hash);
+    }
+}
+exports.ShmFileManager = ShmFileManager;
+/**
+ * WAL 索引管理器
+ * 提供高级的 WAL 索引操作接口
+ */
+class WalIndexManager {
+    /**
+     * 创建 WAL 索引管理器
+     * @param basePath 数据库基础路径
+     * @param dbName 数据库名称
+     */
+    constructor(basePath, dbName) {
+        this.shmManager = new ShmFileManager(basePath, dbName);
+    }
+    /**
+     * 初始化索引
+     */
+    async initialize() {
+        const loaded = await this.shmManager.load();
+        if (!loaded) {
+            await this.shmManager.clear();
+        }
+    }
+    /**
+     * 记录 WAL 写入
+     * @param pageId 页面ID
+     * @param lsn LSN
+     * @param walOffset WAL 偏移量
+     */
+    async recordWrite(pageId, lsn, walOffset) {
+        this.shmManager.updateEntry(pageId, lsn, walOffset);
+        this.shmManager.updateHeader(BigInt(walOffset), lsn);
+        await this.shmManager.save();
+    }
+    /**
+     * 获取页面的最新 WAL 记录位置
+     * @param pageId 页面ID
+     */
+    getPageLocation(pageId) {
+        return this.shmManager.getEntry(pageId);
+    }
+    /**
+     * 获取需要回放的 WAL 范围
+     */
+    getWalReplayRange() {
+        const header = this.shmManager.getHeader();
+        return {
+            startLsn: header.lastCompleteLsn,
+            endLsn: header.walFileSize,
+        };
+    }
+    /**
+     * 获取所有脏页
+     */
+    getDirtyPages() {
+        return this.shmManager.getAllEntries();
+    }
+    /**
+     * 检查点完成后重置索引
+     * @param checkpointLsn 检查点 LSN
+     */
+    async resetAfterCheckpoint(checkpointLsn) {
+        await this.shmManager.clear();
+        this.shmManager.updateHeader(0n, checkpointLsn);
+        await this.shmManager.save();
+    }
+    /**
+     * 同步索引到磁盘
+     */
+    async sync() {
+        await this.shmManager.save();
+    }
+    /**
+     * 关闭索引管理器
+     */
+    async close() {
+        await this.shmManager.save();
+    }
+    /**
+     * 获取 SHM 管理器
+     */
+    getShmManager() {
+        return this.shmManager;
+    }
+}
+exports.WalIndexManager = WalIndexManager;
+//# sourceMappingURL=SHMFile.js.map

package/dist/storage/SHMFile.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SHMFile.js","sourceRoot":"","sources":["../../src/storage/SHMFile.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,4CAAsG;AAEtG,oCAA8E;AAC9E,sCAA2D;AAE3D;;;GAGG;AACH,MAAa,aAAa;IACtB;;;OAGG;IACI,eAAe,CAAC,MAAiB;QACpC,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,2BAAe,CAAC,CAAC;QACjD,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAChD,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACzC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC,IAAI,CAAC;IACvB,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,MAAc;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,2BAAe,EAAE,CAAC;YAClC,MAAM,IAAI,wBAAe,CAAC,yBAAyB,EAAE,EAAE,EAAE,YAAY,2BAAe,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACjH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;QAC7C,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;QACjD,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QAEvC,MAAM,kBAAkB,GAAG,mBAAW,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,2BAAe,GAAG,CAAC,CAAC,CAAC;QACzF,IAAI,kBAAkB,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,sBAAa,CAAC,yCAAyC,EAAE,QAAQ,EAAE,kBAAkB,CAAC,CAAC;QACrG,CAAC;QAED,OAAO;YACH,WAAW;YACX,eAAe;YACf,WAAW;YACX,QAAQ;SACX,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,cAAc,CAAC,KAAe;QACjC,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,0BAAc,CAAC,CAAC;QAChD,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,IAAI,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACI,gBAAgB,CAAC,MAAc,EAAE,SAAiB,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,oBAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;QAE3C,OAAO;YACH,MAAM;YACN,GAAG;YACH,SAAS;SACZ,CAAC;IACN,CAAC;IAED;;;;OAIG;IACI,IAAI,CAAC,MAAc,EAAE,QAAgB;QACxC,IAAI,IAAI,GAAG,MAAM,CAAC;QAClB,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;QACzC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;QACzC,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC;QAC3B,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;IACrC,CAAC;CACJ;AApFD,sCAoFC;AAED;;;GAGG;AACH,MAAa,YAAY;IAIrB;;;OAGG;IACH,YAAY,WAAmB,gCAAoB;QAC/C,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,KAAe;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC;YACxC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,MAAc;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACI,MAAM;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,IAAI;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,KAAK;QACR,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED;;OAEG;IACI,CAAC,MAAM,CAAC,QAAQ,CAAC;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACpD,CAAC;CACJ;AAlFD,oCAkFC;AAED;;;GAGG;AACH,MAAa,cAAc;IAMvB;;;;;OAKG;IACH,YAAY,QAAgB,EAAE,MAAc,EAAE,WAAmB,gCAAoB;QACjF,IAAI,CAAC,QAAQ,GAAG,iBAAS,CAAC,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,2BAAe,CAAC,GAAG,CAAC,CAAC;QAC/E,IAAI,CAAC,UAAU,GAAG,IAAI,aAAa,EAAE,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG;YACV,WAAW,EAAE,EAAE;YACf,eAAe,EAAE,EAAE;YACnB,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;SACd,CAAC;IACN,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI;QACb,MAAM,MAAM,GAAG,MAAM,iBAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,iBAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAErD,IAAI,IAAI,CAAC,MAAM,GAAG,2BAAe,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC;YACjB,CAAC;YAED,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAEtD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,2BAAe,CAAC,GAAG,0BAAc,CAAC,CAAC;YAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,2BAAe,GAAG,CAAC,GAAG,0BAAc,CAAC;gBACpD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC7D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;YAED,OAAO,IAAI,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI;QACb,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;QAExC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;QACzC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,mBAAW,CAAC,iBAAiB,CAAC,YAAY,EAAE,CAAC,EAAE,2BAAe,GAAG,CAAC,CAAC,CAAC;QACrF,YAAY,CAAC,aAAa,CAAC,QAAQ,EAAE,2BAAe,GAAG,CAAC,CAAC,CAAC;QAE1D,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,UAAU,GAAG,CAAC,YAAY,EAAE,GAAG,YAAY,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,mBAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAE5C,MAAM,iBAAS,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED;;;;;OAKG;IACI,WAAW,CAAC,MAAc,EAAE,GAAW,EAAE,SAAiB;QAC7D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,MAAc;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACI,YAAY,CAAC,WAAmB,EAAE,eAAuB;QAC5D,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC;QACtC,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,eAAe,CAAC;IAClD,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,KAAK;QACd,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG;YACV,WAAW,EAAE,EAAE;YACf,eAAe,EAAE,EAAE;YACnB,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;SACd,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,iBAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,MAAM,EAAE,CAAC;YACT,MAAM,iBAAS,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;IACL,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,kBAAkB;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;IACvC,CAAC;IAED;;OAEG;IACI,cAAc;QACjB,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;IACnC,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAM;QACf,OAAO,iBAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACI,YAAY,CAAC,OAA4C,EAAE,cAAuC;QACrG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;gBACf,MAAM;gBACN,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,SAAS;aACZ,CAAC,CAAC;QACP,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,UAAU,CAAC,GAAG,CAAC;QACjD,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,GAAW;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;YACjC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACJ;AA/MD,wCA+MC;AAED;;;GAGG;AACH,MAAa,eAAe;IAGxB;;;;OAIG;IACH,YAAY,QAAgB,EAAE,MAAc;QACxC,IAAI,CAAC,UAAU,GAAG,IAAI,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,UAAU;QACnB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAClC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,WAAW,CAAC,MAAc,EAAE,GAAW,EAAE,SAAiB;QACnE,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACrD,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,MAAc;QACjC,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACI,iBAAiB;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QAC3C,OAAO;YACH,QAAQ,EAAE,MAAM,CAAC,eAAe;YAChC,MAAM,EAAE,MAAM,CAAC,WAAW;SAC7B,CAAC;IACN,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,oBAAoB,CAAC,aAAqB;QACnD,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QAChD,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI;QACb,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,KAAK;QACd,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,aAAa;QAChB,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;CACJ;AA1FD,0CA0FC"}