목록Computer Science (41)
DNF LOVE
약수란? : 자기 자신과 나누어 떨어지는 수 소인수 분해? : 합성수를 소수의 곱으로 나타내는 방법을 말한다. 1. 가장 간단한 약수 알고리즘 void factor(int a) { if (a
- Set은 Key로 되어있는 자료구조이다. 집합이기 때문에 중복된 데이터는 들어갈 수 없으며 순서가 없다. - Map은 자료 탐색에 이진 탐색 트리를 사용한다. Map 역시 key와 value로 구성되어있지만 hash보다 느리다 (O(longN)), 또한 내부 데이터를 자동으로 정렬해 준다. 이 역시 key에는 중복된 값이 들어갈 수 없다. - Hash Table : 해쉬테이블은 키(Key), 해시함수(Hash function), 해시(hash), 값(value), 저장소(bucket, slot)로 이루어져 있다. - Hash function : 테이블을 입력으로 받아 데이터에 산술 연산을 수행하여 하나의 수를 반환하는 함수이다. 반환한 수는 데이터를 인출하기 위한 테이블의 인덱스로 사용할 수 있다. ..
VIEW : 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된 가상 테이블이다. 저장 장치 내에 물리적으로 존재하지 않지만, 사용자에게 있는 것처럼 간주된다. 데이터 보정 작업, 처리 과정 시험 등 임시적인 작업을 위한 용도로 활용된다. 기본 테이블로부터 유도된 테이블이기 때문에 기본 테이블과 같은 형태 구조를 가지며, 조작도 기본 테이블과 거의 같다. 가상 테이블이기 때문에 물리적으로 구현되지 않다. 필요한 데이터로만 뷰로 정의해서 처리할 수 있기 때문에 관리가 용이하고 명령문이 간단해진다. 조인문의 사용을 최소화하여 사용상의 편의성을 최대화한다. 뷰를 통해서만 데이터에 접근하게 되면 뷰에 나타나지 않는 데이터를 안전하게 보호할 수 있다. 기본 테이블의 기..