@nahisaho/yata-scale 1.8.5

package/dist/index/GraphIndex.js

@@ -0,0 +1,308 @@
+/**
+ * @nahisaho/yata-scale - Graph Index
+ *
+ * Graph-specific indexes for efficient traversal
+ */
+/**
+ * Graph index for efficient traversal operations
+ */
+export class GraphIndex {
+    // Adjacency lists
+    outgoing = new Map();
+    incoming = new Map();
+    // Type indexes
+    byType = new Map();
+    // Edge storage
+    edges = new Map();
+    constructor() { }
+    /**
+     * Add an edge to the index
+     */
+    addEdge(edge) {
+        // Store edge
+        this.edges.set(edge.id, edge);
+        // Add to outgoing adjacency
+        if (!this.outgoing.has(edge.sourceId)) {
+            this.outgoing.set(edge.sourceId, new Map());
+        }
+        this.outgoing.get(edge.sourceId).set(edge.targetId, edge);
+        // Add to incoming adjacency
+        if (!this.incoming.has(edge.targetId)) {
+            this.incoming.set(edge.targetId, new Map());
+        }
+        this.incoming.get(edge.targetId).set(edge.sourceId, edge);
+        // Add to type index
+        if (!this.byType.has(edge.type)) {
+            this.byType.set(edge.type, new Set());
+        }
+        this.byType.get(edge.type).add(edge.id);
+    }
+    /**
+     * Add edge from relationship
+     */
+    addRelationship(rel) {
+        this.addEdge({
+            id: rel.id,
+            sourceId: rel.sourceId,
+            targetId: rel.targetId,
+            type: rel.type,
+            weight: rel.metadata.weight,
+        });
+    }
+    /**
+     * Remove an edge
+     */
+    removeEdge(edgeId) {
+        const edge = this.edges.get(edgeId);
+        if (!edge) {
+            return false;
+        }
+        // Remove from adjacency lists
+        this.outgoing.get(edge.sourceId)?.delete(edge.targetId);
+        this.incoming.get(edge.targetId)?.delete(edge.sourceId);
+        // Remove from type index
+        this.byType.get(edge.type)?.delete(edge.id);
+        // Remove from storage
+        this.edges.delete(edgeId);
+        return true;
+    }
+    /**
+     * Get outgoing edges from a node
+     */
+    getOutgoingEdges(nodeId) {
+        const edges = this.outgoing.get(nodeId);
+        return edges ? [...edges.values()] : [];
+    }
+    /**
+     * Get incoming edges to a node
+     */
+    getIncomingEdges(nodeId) {
+        const edges = this.incoming.get(nodeId);
+        return edges ? [...edges.values()] : [];
+    }
+    /**
+     * Get all edges for a node (both directions)
+     */
+    getAllEdges(nodeId) {
+        return [...this.getOutgoingEdges(nodeId), ...this.getIncomingEdges(nodeId)];
+    }
+    /**
+     * Get outgoing neighbors
+     */
+    getOutgoingNeighbors(nodeId) {
+        const edges = this.outgoing.get(nodeId);
+        return edges ? [...edges.keys()] : [];
+    }
+    /**
+     * Get incoming neighbors
+     */
+    getIncomingNeighbors(nodeId) {
+        const edges = this.incoming.get(nodeId);
+        return edges ? [...edges.keys()] : [];
+    }
+    /**
+     * Get neighbors within k hops
+     */
+    getNeighbors(nodeId, depth, direction = 'both') {
+        const visited = new Set();
+        const queue = [{ node: nodeId, dist: 0 }];
+        while (queue.length > 0) {
+            const { node, dist } = queue.shift();
+            if (dist > depth || visited.has(node)) {
+                continue;
+            }
+            visited.add(node);
+            if (dist < depth) {
+                const neighbors = [];
+                if (direction === 'outgoing' || direction === 'both') {
+                    neighbors.push(...this.getOutgoingNeighbors(node));
+                }
+                if (direction === 'incoming' || direction === 'both') {
+                    neighbors.push(...this.getIncomingNeighbors(node));
+                }
+                for (const neighbor of neighbors) {
+                    if (!visited.has(neighbor)) {
+                        queue.push({ node: neighbor, dist: dist + 1 });
+                    }
+                }
+            }
+        }
+        visited.delete(nodeId);
+        return visited;
+    }
+    /**
+     * Find shortest path using BFS
+     */
+    findShortestPath(source, target, maxDepth = 10) {
+        if (source === target) {
+            return { nodes: [source], edges: [], length: 0, weight: 0 };
+        }
+        const visited = new Set();
+        const queue = [
+            { node: source, path: [source], edges: [], weight: 0 },
+        ];
+        while (queue.length > 0) {
+            const { node, path, edges, weight } = queue.shift();
+            if (path.length > maxDepth + 1) {
+                continue;
+            }
+            if (visited.has(node)) {
+                continue;
+            }
+            visited.add(node);
+            const outEdges = this.getOutgoingEdges(node);
+            for (const edge of outEdges) {
+                if (edge.targetId === target) {
+                    return {
+                        nodes: [...path, target],
+                        edges: [...edges, edge.id],
+                        length: path.length,
+                        weight: weight + (edge.weight ?? 1),
+                    };
+                }
+                if (!visited.has(edge.targetId)) {
+                    queue.push({
+                        node: edge.targetId,
+                        path: [...path, edge.targetId],
+                        edges: [...edges, edge.id],
+                        weight: weight + (edge.weight ?? 1),
+                    });
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * Find all paths (up to maxPaths)
+     */
+    *findAllPaths(source, target, maxDepth = 10, maxPaths = 100) {
+        let pathCount = 0;
+        const stack = [
+            { node: source, path: [source], edges: [], weight: 0, visited: new Set([source]) },
+        ];
+        while (stack.length > 0 && pathCount < maxPaths) {
+            const { node, path, edges, weight, visited } = stack.pop();
+            if (path.length > maxDepth + 1) {
+                continue;
+            }
+            if (node === target && path.length > 1) {
+                yield {
+                    nodes: path,
+                    edges,
+                    length: path.length - 1,
+                    weight,
+                };
+                pathCount++;
+                continue;
+            }
+            const outEdges = this.getOutgoingEdges(node);
+            for (const edge of outEdges) {
+                if (!visited.has(edge.targetId)) {
+                    const newVisited = new Set(visited);
+                    newVisited.add(edge.targetId);
+                    stack.push({
+                        node: edge.targetId,
+                        path: [...path, edge.targetId],
+                        edges: [...edges, edge.id],
+                        weight: weight + (edge.weight ?? 1),
+                        visited: newVisited,
+                    });
+                }
+            }
+        }
+    }
+    /**
+     * Get edges by type
+     */
+    getEdgesByType(type) {
+        const edgeIds = this.byType.get(type);
+        if (!edgeIds) {
+            return [];
+        }
+        const result = [];
+        for (const id of edgeIds) {
+            const edge = this.edges.get(id);
+            if (edge) {
+                result.push(edge);
+            }
+        }
+        return result;
+    }
+    /**
+     * Check if edge exists between two nodes
+     */
+    hasEdge(sourceId, targetId) {
+        return this.outgoing.get(sourceId)?.has(targetId) ?? false;
+    }
+    /**
+     * Get edge between two nodes
+     */
+    getEdge(sourceId, targetId) {
+        return this.outgoing.get(sourceId)?.get(targetId);
+    }
+    /**
+     * Get node degree
+     */
+    getDegree(nodeId, direction = 'total') {
+        const inDegree = this.incoming.get(nodeId)?.size ?? 0;
+        const outDegree = this.outgoing.get(nodeId)?.size ?? 0;
+        switch (direction) {
+            case 'in':
+                return inDegree;
+            case 'out':
+                return outDegree;
+            case 'total':
+                return inDegree + outDegree;
+        }
+    }
+    /**
+     * Clear the index
+     */
+    clear() {
+        this.outgoing.clear();
+        this.incoming.clear();
+        this.byType.clear();
+        this.edges.clear();
+    }
+    /**
+     * Get edge count
+     */
+    get size() {
+        return this.edges.size;
+    }
+    /**
+     * Get node count
+     */
+    get nodeCount() {
+        const nodes = new Set();
+        for (const edge of this.edges.values()) {
+            nodes.add(edge.sourceId);
+            nodes.add(edge.targetId);
+        }
+        return nodes.size;
+    }
+    /**
+     * Get index statistics
+     */
+    getStats() {
+        return {
+            name: 'graph',
+            type: 'graph',
+            entryCount: this.edges.size,
+            sizeBytes: this.estimateSize(),
+            hitRate: 0,
+            lastUpdated: new Date(),
+        };
+    }
+    /**
+     * Estimate memory size
+     */
+    estimateSize() {
+        // Rough estimate
+        return (this.edges.size * 100 + // Edge storage
+            this.outgoing.size * 50 + // Outgoing adjacency
+            this.incoming.size * 50 // Incoming adjacency
+        );
+    }
+}
+//# sourceMappingURL=GraphIndex.js.map

package/dist/index/GraphIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphIndex.js","sourceRoot":"","sources":["../../src/index/GraphIndex.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAyBH;;GAEG;AACH,MAAM,OAAO,UAAU;IACrB,kBAAkB;IACV,QAAQ,GAAmC,IAAI,GAAG,EAAE,CAAC;IACrD,QAAQ,GAAmC,IAAI,GAAG,EAAE,CAAC;IAE7D,eAAe;IACP,MAAM,GAAuC,IAAI,GAAG,EAAE,CAAC;IAE/D,eAAe;IACP,KAAK,GAAsB,IAAI,GAAG,EAAE,CAAC;IAE7C,gBAAe,CAAC;IAEhB;;OAEG;IACH,OAAO,CAAC,IAAU;QAChB,aAAa;QACb,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAE9B,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAE3D,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAE3D,oBAAoB;QACpB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,GAAiB;QAC/B,IAAI,CAAC,OAAO,CAAC;YACX,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM;SAC5B,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAExD,yBAAyB;QACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE5C,sBAAsB;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAc;QACxB,OAAO,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,MAAc;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,MAAc;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,KAAa,EAAE,YAA8C,MAAM;QAC9F,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAqC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAE5E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAEtC,IAAI,IAAI,GAAG,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,SAAS;YACX,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC;gBACjB,MAAM,SAAS,GAAa,EAAE,CAAC;gBAE/B,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;oBACrD,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrD,CAAC;gBACD,IAAI,SAAS,KAAK,UAAU,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;oBACrD,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrD,CAAC;gBAED,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;oBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;oBACjD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc,EAAE,MAAc,EAAE,WAAmB,EAAE;QACpE,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,OAAO,EAAE,KAAK,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QAC9D,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAwE;YACjF,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;SACvD,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAErD,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAE7C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;oBAC7B,OAAO;wBACL,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC;wBACxB,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;wBAC1B,MAAM,EAAE,IAAI,CAAC,MAAM;wBACnB,MAAM,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;qBACpC,CAAC;gBACJ,CAAC;gBAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChC,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,IAAI,CAAC,QAAQ;wBACnB,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;wBAC9B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;wBAC1B,MAAM,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;qBACpC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,CAAC,YAAY,CACX,MAAc,EACd,MAAc,EACd,WAAmB,EAAE,EACrB,WAAmB,GAAG;QAEtB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,MAAM,KAAK,GAA8F;YACvG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE;SACnF,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;YAChD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAE5D,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACX,CAAC;YAED,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvC,MAAM;oBACJ,KAAK,EAAE,IAAI;oBACX,KAAK;oBACL,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;oBACvB,MAAM;iBACP,CAAC;gBACF,SAAS,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAE7C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;oBACpC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAE9B,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,IAAI,CAAC,QAAQ;wBACnB,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;wBAC9B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;wBAC1B,MAAM,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;wBACnC,OAAO,EAAE,UAAU;qBACpB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAsB;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,MAAM,GAAW,EAAE,CAAC;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,QAAgB,EAAE,QAAgB;QACxC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;IAC7D,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,QAAgB,EAAE,QAAgB;QACxC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAAc,EAAE,YAAoC,OAAO;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAEvD,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,IAAI;gBACP,OAAO,QAAQ,CAAC;YAClB,KAAK,KAAK;gBACR,OAAO,SAAS,CAAC;YACnB,KAAK,OAAO;gBACV,OAAO,QAAQ,GAAG,SAAS,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,IAAI,SAAS;QACX,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,OAAO;YACb,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAC3B,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE;YAC9B,OAAO,EAAE,CAAC;YACV,WAAW,EAAE,IAAI,IAAI,EAAE;SACxB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,iBAAiB;QACjB,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,eAAe;YACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,EAAE,GAAG,qBAAqB;YAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC,qBAAqB;SAC9C,CAAC;IACJ,CAAC;CACF"}

package/dist/index/IndexManager.d.ts

@@ -0,0 +1,105 @@
+/**
+ * @nahisaho/yata-scale - Index Manager
+ *
+ * Manages all indexes for a shard
+ */
+import { type Result } from 'neverthrow';
+import type { IndexConfig, IndexStats, Entity, Relationship } from '../types.js';
+import { IndexError, IndexNotFoundError } from '../errors.js';
+import { GraphIndex } from './GraphIndex.js';
+import { BloomFilter } from './BloomFilter.js';
+/**
+ * Index manager for coordinating multiple indexes
+ */
+export declare class IndexManager {
+    private indexes;
+    private entityIndex;
+    private bloomFilter;
+    private graphIndex;
+    constructor();
+    /**
+     * Create a new index
+     */
+    createIndex(config: IndexConfig): Result<void, IndexError>;
+    /**
+     * Create index by type
+     */
+    private createIndexByType;
+    /**
+     * Drop an index
+     */
+    dropIndex(name: string): Result<void, IndexNotFoundError>;
+    /**
+     * Index an entity
+     */
+    indexEntity(entity: Entity): void;
+    /**
+     * Index entity in a custom index
+     */
+    private indexEntityInCustomIndex;
+    /**
+     * Remove entity from indexes
+     */
+    removeEntity(entityId: string): void;
+    /**
+     * Remove entity from custom index
+     */
+    private removeEntityFromCustomIndex;
+    /**
+     * Index a relationship
+     */
+    indexRelationship(relationship: Relationship): void;
+    /**
+     * Remove a relationship from indexes
+     */
+    removeRelationship(relationshipId: string): void;
+    /**
+     * Check if entity might exist (using bloom filter)
+     */
+    mightExist(entityId: string): boolean;
+    /**
+     * Get entity by ID
+     */
+    getEntity(entityId: string): Entity | undefined;
+    /**
+     * Search by attribute using B+Tree index
+     */
+    searchByAttribute(indexName: string, value: string): Result<string[], IndexNotFoundError>;
+    /**
+     * Full-text search
+     */
+    searchFullText(indexName: string, query: string, limit?: number): Result<string[], IndexNotFoundError>;
+    /**
+     * Get graph index
+     */
+    getGraphIndex(): GraphIndex;
+    /**
+     * Get bloom filter
+     */
+    getBloomFilter(): BloomFilter;
+    /**
+     * Extract key from entity for indexing
+     */
+    private extractKey;
+    /**
+     * Extract text content for full-text indexing
+     */
+    private extractTextContent;
+    /**
+     * Get all index statistics
+     */
+    getAllStats(): IndexStats[];
+    /**
+     * Clear all indexes
+     */
+    clear(): void;
+    /**
+     * Get entity count
+     */
+    get entityCount(): number;
+    /**
+     * Get relationship count
+     */
+    get relationshipCount(): number;
+}
+//# sourceMappingURL=IndexManager.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"IndexManager.d.ts","sourceRoot":"","sources":["../../src/index/IndexManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAW,KAAK,MAAM,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,KAAK,EACV,WAAW,EACX,UAAU,EAEV,MAAM,EACN,YAAY,EACb,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAG9D,OAAO,EAAE,UAAU,EAAa,MAAM,iBAAiB,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAU/C;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,OAAO,CAAwC;IACvD,OAAO,CAAC,WAAW,CAAiC;IACpD,OAAO,CAAC,WAAW,CAAc;IACjC,OAAO,CAAC,UAAU,CAAa;;IAY/B;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,WAAW,GAAG,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC;IAoB1D;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAoBzB;;OAEG;IACH,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,kBAAkB,CAAC;IASzD;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAajC;;OAEG;IACH,OAAO,CAAC,wBAAwB;IA8BhC;;OAEG;IACH,YAAY,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAYpC;;OAEG;IACH,OAAO,CAAC,2BAA2B;IAgBnC;;OAEG;IACH,iBAAiB,CAAC,YAAY,EAAE,YAAY,GAAG,IAAI;IAWnD;;OAEG;IACH,kBAAkB,CAAC,cAAc,EAAE,MAAM,GAAG,IAAI;IAIhD;;OAEG;IACH,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO;IAIrC;;OAEG;IACH,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAI/C;;OAEG;IACH,iBAAiB,CACf,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,GACZ,MAAM,CAAC,MAAM,EAAE,EAAE,kBAAkB,CAAC;IAWvC;;OAEG;IACH,cAAc,CACZ,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,EACb,KAAK,GAAE,MAAW,GACjB,MAAM,CAAC,MAAM,EAAE,EAAE,kBAAkB,CAAC;IAWvC;;OAEG;IACH,aAAa,IAAI,UAAU;IAI3B;;OAEG;IACH,cAAc,IAAI,WAAW;IAI7B;;OAEG;IACH,OAAO,CAAC,UAAU;IAiBlB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAe1B;;OAEG;IACH,WAAW,IAAI,UAAU,EAAE;IAgB3B;;OAEG;IACH,KAAK,IAAI,IAAI;IAYb;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,IAAI,iBAAiB,IAAI,MAAM,CAE9B;CACF"}