b트리 b+트리 그냥 개념만 봐도 되냐?

[익명(39.7)]

구현해봄?

[프갤러 1(14.39)]

rbt까지 만들어 봤는데 btree 개념만 봐도 될 듯. 시간만 있으면 만드니까

[익명(39.7)]

디비 연관해서 학습 중인데 그냥 구조랑 데이터 탐색 삽입 삭제 과정만 대충 알면 되겠지?

[프갤러 1(14.39)]

나는 그렇게 생각함. 심심할 때 한 번 만들어 보는 건 괜찮을 거 같음.

[익명(39.7)]

ㅇㅋ 고맙다 하다보니 너무 복잡해서ㅎㅎ

[프갤러 1(14.39)]

널널한 개발자 아재가 말한 그 과제 있거든. btree로 sql 인덱싱 처리하는 거. 그거 한 번 해보는 거 좋을 거 같음. 나도 해보려고 그건

[익명(39.7)]

아 나도 b트리 인덱싱 저장 하는 것도 공부 할려고 그거 알아야 쿼리짤때도 좋을거같아서

[프갤러 1(14.39)]

그 아재가 낸 과제가 있음. c로 주소록 데이터 10만 건 만들어서 저장한 다음에 그거 btree로 인덱싱 처리하고, sql 구문 파싱해서 10건 인메모리에 올리기.

[익명(39.7)]

b트리 인덱싱 어떻게 하는지부터 알아야겠네

[프갤러 1(14.39)]

ㅇㅇ 어렵더라. pk로 btree 만드는 건 알겠는데, pk가 2차 메모리 위에 올라가 있는 각각의 레코드들을 어떻게 가리키는지 알아야 댐.

[익명(39.7)]

이거 db가 파일구조 읽으면서 메모리에 인덱싱 구조 만드는 방식임? 배울게 끝이없노