Key-Value 데이터 구조

• key-Value 데이터베이스에서는 데이터가 Key, Value 한 쌍으로 저장된다.
• Key 는 레코드를 고유하게 식별하며, 데이터 베이스 내에서 저장과 검색을 하는데 사용된다.
• Value는 어떤 형태의 데이터든 담을 수 있다.
• 단순성, 속도

---

• key-Value 로 많이 사용하는 형태가 쇼핑몰의 장바구니
  로그인 하지 않고 장바구니에 담아둔 내역들이 브라우저 켜둔 상태에서는 지속적으로 유지되는 상태
  

단점
1) 값 검색에 대한 한계
2) 범위 질의 지원 X
3) SQL 같은 활용성 있는 질의 언어가 없음

key-value 가 rdb보다 빠른 이유가 key-value는 해시고 rdb는 비트리로 보통 구현되어있어서가 맞는지?

해시는 O(1)이고, 이진트리는 O(logn)ㅇㅣ라?