Prefix B- 트리 학과 : 컴퓨터과학과 학번 : 20044313 이름 : 이 수진.

Slides:



Advertisements
Similar presentations
민정이의 탄생을 축하합니다 ! Min Jung IlBo 민정일보 창간 제 1 호 제 1 면 2002 년 10 월 15 일 화요일 민 정 일 보 본사 민정일보 발행인 민정엄마 권인숙 기록없슴신장 3.0 체중 (Kg) B형B형혈액형여성별 세상에 처음 선보인 세상에 처음 선보인.
Advertisements

미국의 대표적인 축제 6-6 반 52 번 김다빈. HAPPY NEW YEARS HAPPY NEW YEARS ( 새해첫날, 설날 ) 새해 전날에, 사람들은 밤 늦게까지 계속되는 파티를 연다. 자정이 되면 새해 인사를 하고 친구들과 가족과 함께 새해의 첫 순간을 축하한다.
언어의 자서전 소단원 (1) 단원. 언어의 특성 기호성 자의성 사회성 규칙성 창조성 역사성.
불편함을 해소한 기존 제품들의 리뉴얼 방안 Contents - 컨셉도출 - 상황분석 - 실행방안 - 기대효과.
제 1 회 대한민국 지역혁신박람회 전주첨단기계벤처단지 조성 전북대학교 TIC 지역혁신우수사례 발표자 : 양균의 교수.
|투 어 클 락 의 의미| |Material재질| Silver925 |Target고객층| 20대 중반~30대 여성층.
농산물이 인플레이션의 주범인가? 고려대학교 식품자원경제학과 한 정 훈 김 지 환 정 석 원 이 민 규.
아랍어 수능특강 제1강 예비 단원 1.
2015년도 2학기 제 8 장 표본추출 마케팅조사.
세계 명품 도시ㆍ단지 계획 사례 발표 - Urban Planning Review
조직진단 설문조사 분석 조직발전위원회.
그래픽스 및 웹 응용 설계 (자기소개) Self Introduction 2010 년 5 월 17 일 작성자 : 백 선 재.
오박사의 건강학(6).
퇴직 여가 그리고 자원봉사 담임교수 : 이 현지 님 발표자 : 사회복지 전공 2학차 김성구 Simple is best.
(주)금성정공 Single PPM 테마활동 추진사례
평생월급 프로젝트 (토)14:00~16:00 조재문 강사 시흥지역노후준비지원센터/센터장
TRADEMARK & PATENT BY SIMPLE-PICNIC
LEADERSHIP ESSENCE
국민연금 많이 받는 법 은퇴를 앞둔 친구들에게 (토) 조재문 국민연금교육 강사, 노후준비교육 강사
2011년 중소기업학습조직화 성 과 경 진 대 회 최고의 FPCB 기술로 고객과 함께하는 기업 ㈜ 액 트
나노실버 전위조합 자극(치료)기 소개서 나노세라.
Vacuum Connector 핵심 부품 / 소재 생산 전문업체 입니다 선진 일렉트로는 BO-37Pin
네트워크 관리 개요 및 SNMP 프로토콜 동작과정 김민나 1517 나윤영 1550 신윤정
1과목 데이터베이스 강사 이 민 욱.
제6장 표본추출 전수조사와 표본조사 1) 전수조사: 모집단 전체를 모두 조사. 예) 인구센서스, 농산물 수확조사
LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data
Project Proposal 그래픽스 및 웹 응용설계 2010년 6월 4일 백선재.
Chapter 10. Indexed Sequential File Access and Prefix B+-Trees
Visual c++ 이용한 영상처리 5조 과정 : 시스템제어 조장 : 김 신 호 조원 : 주강수, 유성민, 남민호
Automatic Voltage Regulator
노 후 준 비 4050대에 생각하는 원광디지털대학교 사회복지학과 2017 MT (토)16:30~17:30
일반물리 General Physics 2 장 일 차원 운동.
스케줄링 (Scheduling) 시스템 내부시간(time in the system): 스케줄링 문제
Genetic Programmed Soccer Softbot
컴퓨터 비전.
학습목표 Pumping Lemma와 Closure 특성을 통해 CFL와 Language Family간의 관계 이해
adopted from KNK C Programming : A Modern Approach
캠스몬_학원관리_ Quick Manual
경제통계학 개요 사공 용 서강대학교 경제학과.
노후준비의 기본 연금나무(Pension tree) (주간시흥 부설) 시흥시비전아카데미
그래프의 용어 알고리즘 수업자료 김정현.
하나님이 그 아들을 세상에 보내신 것은 세상을 심판하려 하심이 아니요 그로 말미암아 세상이 구원을 받게 하려 하심이라
Runway.
민요에 맞는 신체 표현하기 음악 4학년 4. 도라지타령 (2/2) 주제 수업활동 수업계획 제작의도
SIMPLE CALL Client 사용설명서
Virtual Private Networks,
하나트레비즈 상용특가 적용 DL, EY, JL, GA 는 법인항공호텔지원팀 문의 요망 적용여부 항공사 적용 대상 장 점
생활 속의 확률
24시간 IOT CCTV 감시시스템 제안 (CCTV형 불꽃감지기, IOT기반 경보시스템 구축)
HACCP 해설(정의, 지정절차 등) HACCP 광 주 지 방 식 품 의 약 품 안 전 청.
조별 주제 발표 -기프트리(gifTree)-
스케줄링 (Scheduling) 시스템 내부시간(time in the system): 스케줄링 문제
용수철에 매달린 물체의 진동주기를 측정한 실험치와 이론적으로 구한 주기값을 비교하여 단조화 운동을 이해한다.
다문화교육과 이주여성 2009년 6월 11일 첫 번째 강의 김현미 (연세대 문화인류학).
문제해결 과정 제안서 LEARNING NETWORKS February, 2006.
E A SPORTS. E A SPORTS 시뮬레이션 Ver. Beta 0.2 화면 아무 곳이나 누르면 넘어갑니다 PRESS ANY KEY.
Automatic Voltage Regulator
동영상 시청
성공적인 대학생활을 위한 효과적인 프레젠테이션 기법 사회복지학부 엄태영.
응력의 개념.
(Ⅰ) 독서와 언어의 본질 언어의 본질 1 2 [고등 국어] – 독서와 문법 독서의 본질 (1) 독서의 특성
강한 조직을 만드는 리더십.
확률표본추출 단순무작위 표본추출 SRS : simple random sampling
표본분포 개요 랜덤추출법 표본분포 모양과 CLT.
발생학 길라잡이 8장 외배엽의 출현: 중추신경계와 표피.
경희대학교 학위논문제출 교육 테크노경영대학원 2008년 11월 25일.
프랑스 누벨바그.
팀별 초안 수정 발표 00팀. 팀별 초안 수정 발표 00팀 포트폴리오 작성요령 1팀 고수 Beds³(Simple, Special, Sentimental) 2팀 히트 할거야!! 레인보우 3팀 눈썹쓱싹이 한조각 4팀 Blossom, 음성 장애인을 위한.
[동영상콘텐츠 활용 홍보정책] 한직교 동영상 채널 한직교 동영상 채널 활용정책
Progress Seminar 권순빈.
Presentation transcript:

Prefix B- 트리 학과 : 컴퓨터과학과 학번 : 20044313 이름 : 이 수진

식별된 분리자 B-트리 인덱스형성 B-트리 인덱스 + 순차집합=>단순 전위 B+-트리 단순 전위 B+-트리(simple prefix B+-Tree) 단순 전위: 인덱스 집합이 가장 짧은 분리자 포함 키의 prefix 를 포함

단순전위B+-트리를형성하는 순차집합을위한 B-트리인덱스집합

특 징 병합을 일으키지 않는 레코드의 삭제 순차 집합 블럭 수가 변하지 않음 블럭간 레코드의 이동이 없음 특 징 병합을 일으키지 않는 레코드의 삭제 순차 집합 블럭 수가 변하지 않음 블럭간 레코드의 이동이 없음 인덱스 집합도 그대로 유지

순차 집합에서 EMBRY와 FOLKS 레코드를 삭제하는 것 => 인덱스 집합의 변화 없음

인덱스 집합에서 여러 개의 블럭을 수반하는 변화 블럭의 수가 늘어난 경우 (블럭의 분할) => 새로운 분리자가 인덱스 집합에 삽입 블럭의 수가 줄어든 경우 (블럭의 병합) => 하나의 분리자가 반드시 인덱스 집합으로 부터 제거

분할을 일으키는 삽입 예제 블럭1에 대한 삽입은 분할 => 블럭 7이 생성 블럭의 추가 => 새로운 분리자를 요구 분리자 AY의 삽입 => B-트리 인덱스 집합에서 노드의 분할 < 결과로 BO가 루트로 상승>

병합을 일으키는 삭제 예제 블럭2에서의 삭제 =>언더플로우 블럭2와3의 병합 병합 후- 블럭3은 더 이상 필요 없기 때문에 분리자 CAM 제거 CAM의 제거는 인덱스 집합 노드들의 병합일으킴 루트로부터 분리자 BO를 다시 내려오게 함