현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

SQLite3 DB'MS' 의 B트리 구조가 어떤것입니까?

joyins의 이미지
글쓴이: joyins / 작성시간: 목, 2007/08/02 - 11:29오전

SQLite3 DB'MS' 의 B트리 구조가 어떤것입니까?

B + / B / B- ??

아니면.. B트리 구조가 아니고 다른 구조???

답변 부탁드려요^^*

Forums: 
프로그래밍 QnA
오호라의 이미지

글쓴이: 오호라 / 작성시간: 목, 2007/08/02 - 12:28오후

소스보시면 될것 같습니다.

sqlite3/src/btree.c
sqlite3/src/btrea.h

IamAboy. YouareAgirl. Ah.hhh...

Hello World.

joyins의 이미지

글쓴이: joyins / 작성시간: 목, 2007/08/02 - 3:55오후

댓글 감사드립니다 (--)(__)

그런데 B 트리와 B+ 트리 구별은 어떻게 하나요 ^^;;

================================================================
하면 된다! 꼭 하고 말것이다. 즐거운 하루 되세요 (--)(__) 꾸벅!

gamdora의 이미지

글쓴이: gamdora / 작성시간: 목, 2007/08/02 - 9:57오후

순차 접근에 대한 배려가 돼 있다면 B+ 트리 아닐까요?

오호라의 이미지

글쓴이: 오호라 / 작성시간: 금, 2007/08/03 - 9:07오전

소스레벨에서 가장 쉽게 가장 확실하게 확인하는 방법은 NODE 입니다.

internal node와 leaf node 각각 있다면 B+Tree 곘죠.

대형서점 가셔서 화일처리 2판 - 이석호 책 별첨인가요? 맨뒷부분에 소스가 나와 있습니다.

IamAboy. YouareAgirl. Ah.hhh...

Hello World.

joyins의 이미지

글쓴이: joyins / 작성시간: 금, 2007/08/03 - 11:15오전

감사합니다. 학교 도서관으로 바로 거거거... ^^)/

================================================================
하면 된다! 꼭 하고 말것이다. 즐거운 하루 되세요 (--)(__) 꾸벅!

둘러보기