글쓴이 : EzDoum 글 쓴 날 : 2002 년 05 월 12 일 오후 08 : 40 
 Computer Science Department , Purdue University , West Lafayette , Indiana 47907 
 Computing Surveys , Vol . 11 , No . 2 , June 1979 
 B - trees have become , de facto , a standard for file organization . File indexes of users , dedicated database systems , and general - purpose access methods have all been proposed and implemented using B - trees . This paper reviews B - trees and shows why they have been so successful . It discusses the major variation of the B - tree , especially the B *- tree , contrasting the relative merits and costs of each implementation . It illustrates a general purpose access method which uses a B - tree . 
 Keywords and Phrases : B - tree , B *- tree , B +- tree , file organization , index 
 첨부 파일 : TheUbiquitousB - Tree . pdf ( 1 MiB ( 1 , 371 , 674 Bytes ) ) 
 < MMDB 를 위한 인덱스 구조 에 관한 논문 ( T - Tree ) | 오라클 ADMIN 요약 > 
 The Ubiquitous B - Tree | 답장 : 1 개 | 본문 에 답장 
 EzDoum 2002 년 05 월 20 일 오전 01 : 25 [ 이 글 에 답장 | 본문 에 답장 | 책갈피 ] 
 B - tree , B *- tree , B +- tree 의 차이점 
 1 ) B - tree 와 B *- tree 의 차이점 
 B - tree 의 경우 에 " 각 노드 가 최소한 반 이상 차 있 어야 한다 " 인데 이것 을 " 각 노드 가 최소한 2 / 3 이상 차 있 어야 한다 " 로 변경 하 면 이것 이 B * tree 이 다 . 그러나 대부분 의 db 시스템 들 은 이 fill factor 를 조정 가능 하 게 하 므로서 특정 작업 에 최적 한 성능 을 낼 수 있 도록 한다 
 2 ) B - tree , B +- tree 의 차이점 
 B - tree 와 각 노드 에 데이터 가 저장 이 되 지만 B + tree 의 경우 엔 인덱스 노드 와 리프 노드 가 분리 되 어서 존재 한다 . 그리고 , 리프 노드 는 서로 연결 되 어 있 어서 임의 접근 과 순차접근 모드 성능 이 우수 하 다 . 
 그리고 위 에 논문 에서 B + tree 로 예 를 든 VSAM 의 좀 더 구체 적 인 정보 를 찾 았 습니다 . 
 http : / / www . redbooks . ibm . com / pubs / pdfs / redbooks / sg 246105 . pdf 
 Virtual Storage Access Method ( VSAM ) is one of the access methods used to process data . We all have used VSAM and may work with VSAM data sets daily , but exactly how it works and why we use it instead of another access method may seem to be a mystery . 
 This IBM Redbook gives you the information required to understand , evaluate , and use VSAM properly . It clarifies VSAM functions for application programmers who will be working with VSAM . The practical , straightforward approach should dispel much of the complexity sometimes associated with VSAM . Wherever possible , an example is used to reinforce a description of a VSAM function . 
 This redbook is intended as a supplement to existing product manuals . It is intended to be used as an initial point of reference for VSAM functions . For example , parameters used in data set allocation to improve performance are described , and code examples provided , but the actual manual , DFSMS / MVS Access Method Services for the Integrated Catalog Facility , SC 26 - 4906 , must be consulted for complete syntax rules . 
 Chapter 1 . VSAM basics 
 Chapter 3 . Recovery of VSAM data sets 
 Chapter 4 . Managing your VSAM data sets 
 Appendix B . Miscellaneous performance items