B*Tree Search의 기본적인 Algorithm을 이용하는데 주로 온라인 업무의 적은 데이터 처리에 유리하고 분포도가 나쁜 데이터 처리는 성능에 악영향을 줄 수 있다. 하나의 ROW를 검색 시 어느 ROW나 동일한 양의 블록을 ACCESS하게 되므로 검색 시간이 동일하다. (DML문의 잦은 사용으로 좌우 대칭이 안 맞을 수 있는데 이때는 index rebuild를 해야 한다.) 대체적으로 분포도가 전체 데이터의 20% 이상인 경우 인덱스를 통해 SELECT 하면 FULL TABLE SCAN보다 성능이 떨어질 수 있다. 예를 들어 직책이라는 컬럼이 있는데, A,B,C,D라는 값이 들어올 수 있다고 하면 분포도는 25%가 된다. 이런 경우에는 B*TREE 인덱스를 이용하면 성능이 떨어질 수 있다는 것이다. 데이터베이스에서 IO 단위는 블록이며 데이터를 블록 단위로 전송한다. 인덱스를 사용하지 않을 때는 MULTI BLOCK I/O를 수행하며 한 번에 수 십개의 BLOCK을 읽게 되는데 이는 인덱스를 검색해 하나씩 블록을 읽는 것보다 빠를 수 있다.