[DB] Key (Index) 는 어떻게 동작하나?
·
DataBase
쿼리에서 Key를 타면 시간 복잡도? 예상 O(1) or O(log N) ✅ 복합키면 시간 복잡도? 위와 그대로 결국 DB도 해시테이블 구조라 해싱 컴퓨팅 비용만 들이고 미리 키만 저장하면 O(1)이 들거라 생각. 복합키면 해싱 비용이 더 들어갈 뿐이지 시간복잡도의 오르내림은 없을것. 틀렸다. 해시 테이블이 아니라 B-Tree의 O(Log N) Example table Full Table Scan 테이블의 전체 row 를 확인하는 것. -- name is not indexed column EXPLAIN ANALYZE SELECT id FROM test.public.users WHERE name='kkk'; 실행 결과 `Seq Scan` 이 이뤄짐을 알 수있다. postgresql 에서의 `Seq Scan..