// 📂 BTreeNode.js (JavaScript)
// B-Tree 노드의 핵심: 여러 개의 키(Keys)와 여러 개의 자식(Children)을 갖습니다.

class BTreeNode {
    constructor(leaf = false) {
        this.keys = [];      // 노드가 가지는 데이터들 (항상 정렬된 상태 유지)
        this.children = [];  // 자식 노드를 가리키는 포인터들
        this.leaf = leaf;    // 단말 노드(맨 아래 노드)인지 여부
    }
}

class BTree {
    constructor(t) {
        this.root = new BTreeNode(true);
        this.t = t; // 최소 차수 (t가 2면 한 노드에 최대 3개의 키가 들어감)
    }

    // 데이터 검색 (이진 탐색 트리와 매우 유사하지만 여러 갈래로 나뉨)
    search(node, key) {
        let i = 0;
        // 1. 현재 노드에서 나보다 크거나 같은 키를 찾을 때까지 오른쪽으로 이동
        while (i < node.keys.length && key > node.keys[i]) {
            i++;
        }

        // 2. 일치하는 키를 찾았다면 바로 해당 노드 반환!
        if (i < node.keys.length && key === node.keys[i]) {
            return { node, index: i };
        }

        // 3. 리프 노드인데도 못 찾았다면 데이터가 없는 것
        if (node.leaf) {
            return null;
        }

        // 4. 자식 노드로 내려가서 다시 재귀적으로 탐색
        return this.search(node.children[i], key);
    }
}

console.log("실제 RDBMS(MySQL 등)의 인덱스 검색은 이와 같은 방식으로 동작합니다.");