database.sarang.net
UserID
Passwd
Database
DBMS
ㆍMySQL
PostgreSQL
Firebird
Oracle
Informix
Sybase
MS-SQL
DB2
Cache
CUBRID
LDAP
ALTIBASE
Tibero
DB 문서들
스터디
Community
공지사항
자유게시판
구인|구직
DSN 갤러리
도움주신분들
Admin
운영게시판
최근게시물
MySQL Q&A 29636 게시물 읽기
No. 29636
innoDB는 인덱싱시 B+트리를 사용하나요 B트리를 사용하나요?
작성자
최정우(chl0608)
작성일
2010-05-02 21:57
조회수
8,477

안녕하세요 요즘 DB공부를 하면서 MySQL을 배우고 있는 학생입니다.

이번에 수업과제로 교수님께서 자신이 사용하는 DB의 인덱싱 기능에 대해서 조사해 오라 하셨는데(innoDB엔진 사용중입니다)

레퍼런스나 innoDB 홈페이지에 가보면 B트리를 사용한다고 나와있는데

일반적인 검색을 하면 B+트리를 쓴다는 말도 있어서 둘중 무었을 쓰는지 몰라 이렇게 글을 올립니다.

인덱싱시에는 배우기에 B+트리를 보통 많이 쓴다는데 B트리가 나와서 조금 이상하다고 느끼고 있습니다.

답변해주시면 감사하겠습니다^^

이 글에 대한 댓글이 총 2건 있습니다.

 http://dev.mysql.com/doc/refman/5.0/en/innodb-physical-structure.html

일단 위 글을 읽어보시는 것이 도움이 될 것 같구요, 아시다시피 B+Tree나 B*Tree는 B-Tree의 변종입니다. 다만, 위 링크의 All InnoDB indexes are B-trees where the index records are stored in the leaf pages of the tree. 문장에 기반하여 굳이 구분하자면 B+Tree라고 보는 것이 옳을 것 같습니다. 아무래도 sequential access가 자주 일어날 대상이기에 이런 형태를 가지지 않았을까 싶습니다.

박현우(lqez)님이 2010-05-03 11:07에 작성한 댓글입니다.

써주신대로 내용을 자세히보니 데이터가 리프노드에 저장되면  B+트리가 맞는듯 하네요~~

답변정말 감사합니다^^

최정우님이 2010-05-03 15:08에 작성한 댓글입니다. Edit
[Top]
No.
제목
작성자
작성일
조회
29639서버튜팅 부탁드립니다. 한번씩 프로그램이 늦어지는데 원인을 모르겠습니다. [1]
푸르미
2010-05-07
9780
29638안녕하세요 mysql질문입니다. [9]
투루로맨스
2010-05-07
7974
29637utf8->euc-kr 로 변환방법좀알려주세요 [2]
윤은숙
2010-05-07
8266
29636innoDB는 인덱싱시 B+트리를 사용하나요 B트리를 사용하나요? [2]
최정우
2010-05-02
8477
29635디비에 ..락이 걸리는데... [1]
쥬시쿨
2010-05-02
10031
29634기간별 그룹을 구하고 싶습니다. [2]
장민철
2010-04-30
7669
296333개 테이블 join 해서 조회를 해보고 싶습니다. [2]
이현승
2010-04-30
7618
Valid XHTML 1.0!
All about the DATABASE... Copyleft 1999-2024 DSN, All rights reserved.
작업시간: 0.020초, 이곳 서비스는
	PostgreSQL v16.2로 자료를 관리합니다