Programming/Database2 DB index와 B-tree index?조회하는 쿼리가 하나 있다. CUSTOMER 테이블의 튜플은 100만 개라고 해보자.SELECT *FROM customerWHERE first_name = 'Minsoo';first_name에 index가 걸려있지 않다면?full scan(= table scan)으로 찾아야 한다.복잡도: O(N)first_name에 index가 걸려있다면?full scan보다 더 빨리 찾을 수 있다.복잡도: O(logN) (B-tree based index일 경우)index를 사용하는 이유: 조건을 만족하는 튜플(들)을 빠르게 조회하기 위해: 빠르게 정렬(order by)하거나 그룹핑(group by)하기 위해// 이런 쿼리문의 특정 조건을 만족하는 데이터들을 빠르게 탐색하기 위해SELECT * FROM cu.. 2024. 5. 7. Database 기본 개념 파헤치기 database & DBMS & database systemsDB"전자적으로(electronically) 저장되고 사용되는 관련있는(related) 데이터들의 조직화된 집합(organized collection)- 조직화된 집합: 잘 정리된, 내가 찾으려고 하는 데이터를 쉽게 찾을 수 있으며 불필요한 데이터, 데이터의 불일치가 없도록 관리- 전자적으로: 컴퓨터에 저장되고 관리됨 DBMS (database management systems)"사용자에게 DB를 정의하고 만들고 관리하는 기능을 제공하는 소프트웨어 시스템"- DB를 정의하다 보면 부가적인 데이터가 발생함 -> metadata* metadata : data about data(데이터를 설명하기 위한 데이터) : database를 정의하거나 기술.. 2024. 5. 5. 이전 1 다음 728x90
