EzDoum

찾기
처음으로 | 찾기 | 아카이브 | 글 올리기 | 링크 | 자료실 | 통계 | 연락처 | 자유게시판
이지도움 특집
전체보기
네트워크
TI OMAP35x
TI DaVinci
Analog Blackfin
RobotWar2005
임베디드!
캐쉬의 모든것
메모리 할당 알고리즘
CPU 파이프라이닝
자료구조(Tree)
금융

Login
이름

암호

기억하기


사용자 등록

현재 접속중인 등록 사용자는 0명, 익명 사용자는 1명 입니다.
전체 등록 사용자: 751명

마지막 답장
·libcurl + fuse 조합으로 되는게 많네. (1)
·Linux Ftrace에 관해 (3)
·Android MTP ( Media Transfer Protocol ) (1)
·Lighttpd에 인증을 digest 사용시 IE 오동작 문제? (1)
·Dtrace에 관해 (1)

최근글
·OpenSSL and multi-threads (0)
·ARM 환경에서 OpenCL 사용 (0)
·IoT용 WIFI 모듈 비교 ( MCU ) 클래스 (0)
·Glances - 리눅스 여러 가지 항목을 한 화면에서 모니터링 (0)
·plugin 방식의 로그 분석기 (0)

뜨거운 감자
·나는 인터렉티브한 환경에서 역어셈블 한다. (12)
·GNU REGEX (정규표현식) 프로그래밍 강좌 (7)
·SoCRobotWar 2005 - 신입생 기초 교육자료 (7)
·ASP.NET의 데이터 그리드와 사용자 컨트롤 (7)
·DHTML Editing Control (7)

가장 많이 읽은 글
·[Cache] 2-way Set-Associative 방식이란 무엇일까? (2)
·멀티쓰레드(Pthread) 프로그래밍
·GNU REGEX (정규표현식) 프로그래밍 강좌 (7)
·Sorting Algorithm Animation (2)
·SoCRobotWar 2005 - 신입생 기초 교육자료 (7)

The Ubiquitous B-Tree
글쓴이: EzDoum 글쓴날: 2002년 05월 12일 오후 08:40




The Ubiquitous B-Tree
DOUGLAS COMER

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 TheUbiquitousB-Tree.pdf (1 MiB(1,371,674 Bytes))

    [분류: 데이터베이스 인쇄용 페이지 본문 email로 보내기 ]

  • <  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의 좀더 구체적인 정보를 찾았습니다.

    VSAM Demystified
    http://www.redbooks.ibm.com/pubs/pdfs/redbooks/sg246105.pdf

    Abstract

    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, SC26-4906, must be consulted for complete syntax rules.

    Table of Contents

    Chapter 1. VSAM basics
    Chapter 2. Performance
    Chapter 3. Recovery of VSAM data sets
    Chapter 4. Managing your VSAM data sets
    Appendix A. Sample code
    Appendix B. Miscellaneous performance items
    --
    걀걀걀...


    [수정]

    The Ubiquitous B-Tree | 답장: 1개 | 본문에 답장
    정렬 :  

    답장 쓰기
    글을 올리시려면 로그인 (사용자 등록) 하셔야 합니다.

    검색
    Google

    분류
    ·공지 (6)
    ·인터넷 (87)
    ·하드웨어 (260)
    ·C/C++ (65)
    ·어셈블리 (7)
    ·리눅스 (136)
    ·리눅스 커널 (67)
    ·윈도우즈 (25)
    ·데이터베이스 (20)
    ·보안 (16)
    ·.NET (25)
    ·그래픽 (13)
    ·책소개 (42)
    ·호기심 천국 (80)
    ·잡담 (111)
    ·사랑 (3)

    전체 본문수: 963
    전체 답장수: 525


    분류 : 데이터베이스
    최근글
    최근글
    가장 많이 읽은 글
    ·The Ubiquitous B-Tree (1)
    뜨거운 감자
    ·Tkprof를 이용한 SQL Trace 실행 순서 (3)

    EzDoum투표
    이지도움 어때요?
    이게 뭐야. 다시 안올란다. --;
    아이 좋아라~ +_+;
    관심없다.
    먼가는 있는거 같은데 뭐하는 곳이지?
    기타 (자유게시판에 글로 남겨 주세요)
    [ 결과 | 투표 ]

    랜덤 링크
    http://kldp.net


     Home ^ BACK TO TOP ^ EzDoum - 도움이 필요하세요~??
     Powered by KorWeblog 1.5.8 Copyleft © 2001 EzDoum, 관리자: EzDoum