B Plus Tree
- 최초 등록일
- 2005.05.04
- 최종 저작일
- 2005.05
- 압축파일
- 가격 1,500원
소개글
==============================================
컴퓨터관련학과의 자료구조, 파일구조 시간에
배우게 되는 B+ Tree의 VC++ 소스 파일입니다.
파일자체가 프로젝트로 만들어져 있기 때문에
압축을 풀고서 바로 컴파일하면 끝 입니다.
마지막으로 컴파일 완료되는 거 확인하고 올려요.
특히, B+ Tree 자료가 많이 없길래 제작 했습니다.
==============================================
컴파일 실행환경
=============
컴파일 하기
=============
적당한 위치에 압축을 푼다.
프로젝트 이름은 "bplus2"이다.
Visual C++ 6.0에서 프로젝트를 불러온다.
컴파일(F7)을 한다.
실행화면이 뜬다.
==========
사용방법
==========
1: Insert mode
2: Delete mode
3: Search mode
4: View BUCKET(s)
5: View INDEX(s)
999: Exit
본문내용
==============================================
컴퓨터관련학과의 자료구조, 파일구조 시간에
배우게 되는 B+ Tree의 VC++ 소스 파일입니다.
파일자체가 프로젝트로 만들어져 있기 때문에
압축을 풀고서 바로 컴파일하면 끝 입니다.
마지막으로 컴파일 완료되는 거 확인하고 올려요.
특히, B+ Tree 자료가 많이 없길래 제작 했습니다.
==============================================
- B+ Tree는 Command mode에서 실행된다.
- 각각의 원소들은 버켓(Bucket)에 들어간다.
- 버켓은 링크드 리스트로 구현하였다.
- 각각의 버켓에는 최대 2개씩의 원소가 들어간다.
- 버켓의 수가 작을 때에는 새로 생성이 된다.
- 버켓이 생성되거나 삭제될 때마다 트리가 바뀐다.
- 바뀌는 트리는 분할하거나 축소가 된다.
- 당연히 균형이 잡히는 트리가 만들어진다.
- 값을 넣거나 삭제할 때에도 바뀌는 것이 보인다.
- 명령모드에서 버켓보기, 트리보기를 할 수 있다.
- 중복된 값이 들어가도 무관하다.
압축파일 내 파일목록
bplus.cpp
bplus.h
bplus2.dsp
bplus2.dsw
bplus2.ncb
bplus2.opt
bplus2.plg
dataset.h
참고 자료
없음