안녕하십니까 ^^;
자료 구조를 공부하고 있는 학생입니다..
지금
m-way tree, b+-bree 이런걸 공부해야 하는데 실제적인 소스가 있는
곳이
거의 없더라구요.. 제가 찾을 때는 나오질 않더라구요.. 도서관에
있는 책을 전부
뒤져바도 소스까지 자세히 나온건 없구..-_-;;
이거에 관련된 소스가 있거나 관련 자료나 강좌가 있는 곳을
알려주셨으면 합니다..
제가 할려고 하는 부분이
b-트리는 보조기억장치에 알맞게 동작하는 트리로 보조기억 장치의
접근에 따른 단점을
감소 시킬수 있다. b-트리의 중요한 성질은 각 노드의 크리를 블록의
크기에 맞출 수 있
다는 점이다. 한 노드에 있는 키의 수는 키의 크기 데이터의 구조,
블록의 크기에 따라
변할 수 있다. 블록의 크기는 각 시스템에 따라 다르며,
512byte,4kbyte 등일 수 있다.
이것이 b트리에 있는 각 노드의 크기가 된다.
이걸 구현하는 건데... 접근조차 하고 있질 못해서..
관련자료를 가지고 계시거 아니면 이것에 관한 사이트 주소 관련
서적을 알고 계시다면
답변 부탁 드립니다...
참 소스는 되도록 이면 C였으면 합니다.
그럼 좋은 하루 되세요. ^^;
|