관심쟁이 영호

안녕하세요! 관심쟁이 영호입니다. 오늘은 자료구조 공부를 해볼거에요! 지난번에 자료구조로 b-트리를 공부하였습니다! 오늘은 b-트리의 후속작(b*트리)의 후속작(b+)를 공부할 예정이에요! b+트리가 b, b*트리랑 이름이 비슷하다고 생각하고 공부하시면 엄청엄청 헷갈려요! 그냥 독단적인놈이라고 생각하고 공부하도록해요 ㅎㅎ b+트리? b+트리는 b트리와는 달라요! 말로 먼저 말씀드리면 루트노드부터 하위노드들은 그냥 방향만 알려주는 척도입니다. 모든 데이터는 LeafNode에 있습니다! 그림을 보시죠. 보시는 것과 같이 Root노드에 "16, 25, 40"이 있는데 LeafNode에 똑같이 "16, 25, 40"이 있는 것을 볼 수 있어요! 사실상 B+트리에서 Leaf Node위에 있는 것들은 방향을 알려주..

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