DB - hashing

Insertion in Extendable Hash Sturcture

 

Deletion in Extendable Hash Structure

- 삭제한 부분과 관련된 부분만 보면서 필요하면 축소하면 됨 (전체 다 볼 필요 없음)

- bucket address table size를 변화시키는 것은 cost가 비싸다

 

 

Ordered Indexing vs Hashing

- range query에는 ordered indexing이 좋다

- hashing은 키의 지정된 값을 가진 레코드를 검색하는 것이 좋음

  ㄴhashing: indexing 위한 것 아님

  ㄴ indexing하는 용도로는 B+ tree를 가장 많이 사용