분류 전체보기 42

데이터베이스를 왜 사용할까? + 특성,구성요소,성능

데이터베이스 데이터베이스가 존재하기 이전에는 파일 시스템을 이용해서 데이터를 관리하였다. (이는 현재도 부분적으로 사용되고 있다.) 데이터를 각각의 파일 단위로 저장하며 이러한 일들을 처리하기 위한 독립적인 애플리케이션과 상호 연동이 되어야 한다. 이 때의 문제점은 데이터 종속성 문제와 중복성, 데이터 무결성이다. 데이터베이스의 특징 즉 사용하는 이유 데이터의 독립성 물리적 독립성 : 데이터베이스 사이즈를 늘리거나 성능 향상을 위해 데이터 파일을 늘리거나 새롭게 추가하더라도 관련된 응용 프로그램을 수정할 필요가 없다. 논리적 독립성 : 데이터베이스는 논리적인 구조로 다양한 응용 프로그램의 논리적 요구를 만족시켜줄 수 있다. 데이터의 무결성 여러 경로를 통해 잘못된 데이터가 발생하는 경우의 수를 방지하는 ..

DataBase(MySQL) 2022.12.24

이분 탐색의 원리 + 백준 1920 수 찾기

이분 탐색의 이분은 '둘로 나눈다'는 뜻이다. 탐색할 자료를 둘로 나누어 찾는 값이 있을 법한 곳만 탐색하기 때문에 자료를 하나하나 찾아야 하는 순차 탐색보다 원하는 자료를 훨씬 빨리 찾을 수 있다. 600page 책을 펼치는 과정으로 예시를 들면 1. 책 510쪽을 펴야한다고 가정. 2. 책의 중간쯤 펼쳐 300쪽이 나옴 3. 찾고자 하는 510은 300쪽보다 뒤에 있음. 따라서 300쪽 앞인 1~300쪽은 더 이상 찾을 필요가 없다. 4. 301~600 사이에 중간쯤을 또 펼쳐 450p가 나옴. 510은 더 뒤에 있음. 301~450 배제. 5. 이 과정을 반복하며 원하는 510쪽이 나오면 탐색을 멈춘다. 이렇게 하게되면 이분 탐색의 계산 복잡도는 O(logn)으로, 순차 탐색의 계산 복잡도인 O(n..

Python Algorithm 2022.12.21