현재 위치

홈 ›› Forums ›› 재미 ›› 자유 게시판

B-Tree에서 B의 의미는?

rgbi3307의 이미지
글쓴이: rgbi3307 / 작성시간: 토, 2009/02/21 - 8:09오전

요즘, B-Tree와 자료구조에 대해서 공부하고 있습니다.
학창시절에는 이것을 배워서 머하나? 싶었는데, 아니더군요.
충분히 이해해둘 가치가 있는것이라 봅니다.
그런데, B-Tree에서 B의 의미가 무엇일까요?

1. 논문 발표를 통해 B-Tree를 최초로 창시한 Bayer라는 분의 이름 첫글자.
2. C언어처럼, 그냥 알파벹 B를 붙여 순서를 나타낸것.
3. 균형잡힌-Tree라는 의미의 Balanced의 첫글자.

From:
*알지비 (메신저: rgbi3307@nate.com)
*학창시절 마이크로마우스를 만들었고, 10년동안 IT관련 개발자로 일하고 있음.
*틈틈히 커널연구회(http://www.kernel.kr/) 내용물들을 만들고 있음.
*((공부해서 남을 주려면 남보다 더많이 연구해야함.))

Forums: 
자유 게시판
7339989b62a014c4ce6e31b3540bc7b5f06455024f22753f6235c935e8e5의 이미지

글쓴이: 7339989b62a014c... / 작성시간: 토, 2009/02/21 - 11:32오전

Quote:
The creators of the B-tree structure, Rudolf Bayer and Ed McCreight, have not explained what, if anything, the B stands for. Douglas Comer suggests a number of possibilities:

"Balanced," "Broad," or "Bushy" might apply [since all leaves are at the same level]. Others suggest that the "B" stands for Boeing [since the authors worked at Boeing Scientific Research Labs in 1972]. Because of his contributions, however, it seems appropriate to think of B-trees as "Bayer"-trees.

http://en.wikipedia.org/wiki/B-tree

rgbi3307의 이미지

글쓴이: rgbi3307 / 작성시간: 토, 2009/02/21 - 9:56오후

위키피디아에서 핵심적인 부분을 찾으셨네요.
번역해 보왔습니다.

B-tree 구조체의 창시자들인 Rudolf Bayer 와 Ed McCreight는 B가 무엇을 의미하는지
설명(표현)하지 않았다. Douglas Comer는 순번일 가능성들을 제시한다:

"Balanced," "Broad," 혹은 "Bushy"가 적용될만하다 [모든 leaf들이 동일한 레벨에 있기 때문].
또다른 사람들의 주장은 "B"가 Boeing을 나타낸다는 것이다 [저작자들이 1972년에 Boeing
과학연구소에서 근무했기 때문].
그러나, 그의(저작자) 공헌 때문에, B-trees를 "Bayer"-trees로 생각하는 것이 적절해 보인다.

From:
*알지비 (메신저: rgbi3307@nate.com)
*학창시절 마이크로마우스를 만들었고, 10년동안 IT관련 개발자로 일하고 있음.
*틈틈히 커널연구회(http://www.kernel.kr/) 내용물들을 만들고 있음.
*((공부해서 남을 주려면 남보다 더많이 연구해야함.))

From:
*알지비 (메일: rgbi3307(at)nate.com)
*커널연구회(http://www.kernel.bz/) 내용물들을 만들고 있음.
*((공부해서 남을 주려면 남보다 더많이 연구해야함.))

오호라의 이미지

글쓴이: 오호라 / 작성시간: 일, 2009/02/22 - 1:55오전

제가 듣었던 얘기로는...

제가 DBMS 강의 듣었던 분의 지도교수님이 KAIST 황교수님셨는데,

외국학회에 갔다가 우연히 화장실에서 보어교수님을 만나셔서 본인도 궁금해서 물어보셨답니다.

"B-Tree 의 B가 당신의 머릿글자냐? 밸런스의 B냐? 보잉의 B냐?"

제가 기억하기로는 그건 밸런스의 B일수도 자기이름의 B일수도... 식으로 아리송하게 말씀하셨다고 하더군요.

Hello World.

jick의 이미지

글쓴이: jick / 작성시간: 월, 2009/02/23 - 8:12오후

a number of possibilities는 "여러 가지 가능성"이라는 뜻입니다.

digirave의 이미지

글쓴이: digirave / 작성시간: 월, 2009/02/23 - 7:28오후

B-tree에서 B는... 빠르다, Barida
...
.....
넘 썰렁한가요? ㅋㅋ

좋은 하루 되시길 바랍니다.

둘러보기