B+트리가 B트리에 순차탐색을 위해 잎노드들끼리 포인터로 연결한거잖아요
근데 잎노드들끼리 포인터로 연결하더라도 부모노드의 키 값은 확인 못하는거 아닌가요??
그럼 순차탐색을 하더라도 잎노드에 있는 키값만 순차탐색되는거 아닌가요?
개인적으로 잘 이해가 안가서 질문드려요
답변해주시면 감사하겠습니다
B+트리가 B트리에 순차탐색을 위해 잎노드들끼리 포인터로 연결한거잖아요
근데 잎노드들끼리 포인터로 연결하더라도 부모노드의 키 값은 확인 못하는거 아닌가요??
그럼 순차탐색을 하더라도 잎노드에 있는 키값만 순차탐색되는거 아닌가요?
개인적으로 잘 이해가 안가서 질문드려요
답변해주시면 감사하겠습니다
부모노드가 내려오잖아 밑으로