KCI등재
B^+-트리에서 키와 구분자의 저장과 탐색 = Storing and Searching of Keys and Separators in B^+-Tree
저자
박준현(Jun Hyun Park) ; 박영철(Young Chul Park) ; 이진수(Jin Soo Lee)
발행기관
학술지명
정보과학회 컴퓨팅의 실제 논문지(KIISE Transactions on Computing Practices (KTCP))
권호사항
발행연도
1997
작성언어
Korean
KDC
004
등재정보
KCI등재
자료형태
학술저널
수록면
568-580(13쪽)
제공처
데이타베이스 관리 시스템이 제공하는 B^+-트리는 사용자가 색인의 생성시 요구한 필드들의 수효, 순서, 데이타 유형, 정렬을 만족하여야 하고 이에 따라 키를 저장하며 필드들의 순서와 정렬에 따른 신속한 탐색 기능을 제공하여야 한다. 본 논문은 B^+-트리에서 키와 구분자의 저장과 탐색의 효율성과 성능을 향상시키기 위해 바다-II에 구현한 기법들을 제시한다. 바다-II의 B^+-트리는 다음과 같은 특징을 가진다. 첫째, 색인의 생성시 선언된 필드들의 순서와 각 필드의 정렬 유형을 준수하며 여러 가변길이 필드들을 지원한다. 둘째, 중복 키들을 키값과 오름차순으로 정렬된 다중의 레코드 식별자들로 구성된 색인 엔트리로 형성하며 구분자를 각 필드의 데이타 유형과 정렬 유형을 고려하여 후미 압축 방법으로 생성하거나 중복 키가 나누어지는 경우 키값과 레코드 식별자의 쌍으로 구성한다. 셋째, 키의 탐색은 키필드의 정렬 유형에 따라 하한값과 상한값을 결정한 후, 하한값에서 다음 스캔으로 수행하며 널값은 해당 필드의 데이타 유형이 가지는 최소값으로 한다.
더보기The B^+-tree, which is supported by database management systems, should satisfy user's index creation request of count, order, data types and sort types of key fields, store keys according to the specification of the index, and support fast search functionality based on the order and sort types of key fields. Based on the implementation of BADA-II, this paper presents techniques of the B^+-tree to improve the efficiency and performance in storing and searching of keys and separators specifically, The B^+-tree of BADA-II has the following characteristics. First, the order of fields and the sort type of each field are kept as they have been declared upon creation of the index and keys with multiple fields that might include multiple variable length fields are supported. Second, keys having the same key value are maintained as an index entry having a <key value, multiple record identifiers that are sorted m ascending order> pair, and separators are constructed either by applying the suffix compression technique to two different key values while considering data type and sort type of each field or, upon dividing keys having the same key value, by formulating a <key value, record identifier> pair. Third, after deciding the lower bound value and the upper bound value of the search range while considering the sort type of each field, the search starts for the lower bound value and then proceeds to the next key through the next scan scheme. We treat the smallest value of a data type as the NULL value of the data type.
더보기서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)