자료구조 2

03. 저장소(Storage)와 검색(Retrieval) - 1

이전 포스트에서는 데이터 모델과 질의 언어에 대해 알아보았습니다. 예를 들어 애플리케이션 개발자 관점에서 데이터베이스에 저장하는 데이터 포맷과 데이터를 다시 요청하는 메커니즘과 같은 것들을 살펴보았습니다. 이번 장에서는 데이터베이스 관점에서 데이터를 저장하는 방법과 데이터를 요청했을 때 다시 찾을 수 있는 방법에 대해서 살펴볼 예정입니다. 일반적으로 애플리케이션 개발자는 처음부터 자신의 저장소 엔진을 구현하기 보다는 사용가능한 저장소 엔진중에 애플리케이션 요구사항에 적합한 데이터 모델을 처리할 수 있는 저장소 엔진을 선택합니다. 특정 작업부하(workload) 유형에서 좋은 성능을 내도록 저장소 엔진을 조정하려면 어느 정도 저장소 엔진의 내부적인 이해가 필요합니다. 일반적으로 트랜잭션 작업 부하에 최적화..

유클리드 호제법(Euclidean Algorithm)

유클리드 알고리즘(Euclidean Algorithm) 최대공약수를 구하는 알고리즘으로, 일반적으로 사람이 최대공약수를 구할 경우 직관적으로 구할 수 있지만 컴퓨터는 그렇지 않다. 이 경우 유클리드 알고리즘을 사용하면 컴퓨터에서 손쉽게 최대공약수를 구할 수 있다. 유클리드 알고리즘임의의 두 정수 u, v에 대해(1) v가 u보다 크다면 v와 u의 값을 바꾼다.(2) u = u - v (3) u가 0이면 v가 최대공약수, 0이 아니면 (1)로 돌아간다. 소스코드 #include using namespace std; int main(void) { int u = 280; int v = 30; int tmp = 0; while (u > 0) { if (v > u) { tmp = u; u = v; v = tmp;..

Algorithm 2015.08.08
반응형