MySQL 썸네일형 리스트형 DBMS 기초 DBMS 데이터베이스를 관리하는 시스템 데이터를 저장하고 유지보수(수정, 삭제, 추가)하고 이를 검색하는 시스템 CRUD(Create, Retrieve, Update, Delete) 다양한 자료구조와 검색 구조를 사용해 빠른 검색 가능 검색에 최적화되어있다.(쓰기에 최적화된 시스템은 NOSQL계열) Index 이진 탐색 최대 log2(N) 번 내에 검색 가능 데이터의 정렬이 필요 데이터가 추가/삭제/변경될 때마다 한가운데/왼쪽 가운데/오른쪽 가운데 값을 미리 계산-> Index B-Tree 상용 DBMS에서 가장 일반적으로 많이 사용됨 이진 검색과 유사하지만 한 번에 비교를 2번 함(a, b:a 더보기 이전 1 2 3 다음