데이타베이스 시스템에서 인덱스는 데이타를 신속히 검색하는 데 있어 필수적인 요소로 인덱스의 구조등 구현 사항에 따라 그 성능은 달라진다. 본 논문은 B+-트리 구조를 사용하는 바다-Ⅱ DBMS의 인덱스 관리자 모듈에서 구현한 키값의 기본적 구성과 구분자의 생성에 대해 논의하고 B^+-트리의 단말 노드와 비단말 노드에서 키값과 구분자의 물리적 저장 구조에 대해 논의한다. 그리고, 트리를 탐색하는 데 있어 필요한 키값의 비교 연산에 대해 논의한다.