관심쟁이 영호

안녕하세요. 관심쟁이 영호입니다! 오늘 공부한 내용은 트리 응용인데요! 같이 한번 보시죠! b-트리는 Balanced Tree의 일종인데요! 기존의 이진트리처럼 노드를 양쪽에 두개를 달고있는 모양과는 달라요! (2-3-4트리와 비슷하다고 생각합니다!) 다음 그림처럼 생각해보시면 편해요! 그림에서 볼 수 있듯이 기존의 트리처럼 node내의 key값이 하나만 있는게 아니에요! 여러개가 있는걸 확인할 수 있습니다. 이러한 트리에도 제약조건이 있어요! 1. 디스크의 접근 단위는 블록(페이지)입니다. -트리로 저장된 데이터에 접근할 때 데이터를 받아오는 수는 블록 단위로 한다는 뜻이에요! 위의 그림과 같이 해놓았는데 데이터 하나씩만 받아오면 블록단위로 묶어둔 이유가 없죠 ㅠ 2. 각 Node는 최대 m(포인터의 ..