본문 바로가기

2학년/데이터베이스

0409database

9i : binary sort group by

10g : hash based group by

 

 

gull table scan = linear search = sequential search >> 1000 번 째에 그 값이 있다면 1000번을 돌려야 되니까 매우 느리다. 

 

10.9 = floor >> 10

10.1 = ceil  >> 11 

 

data segment에서 index segment 로 키 값으로 index 찾아서 

 

floor + ceil/2 >> 해서 중간 값 찾아서 빨리 찾는 것이 binary search

 

hash based group by 해서 빨리 찾긴 하는데 정렬이 안됨. 

mod 3 >> 하면 수 십만 개가 chain으로 연결되어 있어서 바로 physical adress 를 찾아 간다. 

 

그래서 

이렇게 그룹바이 하면 그룹이 순서대로 정렬되지 않는다.

 

따로 dept_id를 order_by 해야 한다.