데이터베이스 70

Ajax(Asynchronous JavaScript and XML) 웹 개발 기법, RSS(Rich Site Summary), DOM(Document Object Model), SQL, XQUERY

▣ Ajax(Asynchronous JavaScript and XML) 웹 개발 기법, RSS(Rich Site Summary), DOM(Document Object Model), SQL, XQUERY 비동기적인 웹 애플리케이션의 구현을 위한 자바스크립트 요청/응답 처리 기법 기존의 웹 애플리케이션은 브라우저에서 폼을 채우고 이를 웹 서버로 제출(submit)을 하면 하나의 요청으로 웹 서버는 요청된 내용에 따라서 데이터를 가공하여 새로운 웹 페이지를 작성하고 응답하는 방식으로 되돌려 줌 이때 최초에 폼을 가지고 있던 페이지와 사용자가 이 폼을 채워 결과물로서 되돌려 받은 페이지는 일반적으로 유사한 내용을 가지고 있는 경우가 많음. 결과적으로 중복되는 HTML 코드를 다시 한번 전송을 받음으로써 많은 대..

데이터베이스 2021.09.17

트리거(TRIGGER), 주장(ASSERTION), 인덱스, 메타데이터, 저장 프로시저

▣ 트리거(TRIGGER), 주장(ASSERTION) 1. 트리거(TRIGGER) 특정 릴레이션에 변경이 생길 경우 해당 이벤트 전/후에 특정 조건에 따라 조치 수행 (Event - Condition – Action) 명시된 사건(Event) 발생할 경우에만 수행(INSERT, UPDATE, DELETE 등)하며 조건을 확인하고 조건 충족 시, 전(BEFORE)이나 후(AFTER)에 조치 수행 [예시] CREATE TRIGGER salary_check BEFORE INSERT OR UPDATE OF salary, job_id ON employees FOR EACH ROW WHEN (new.job_id 'AD_VP') CALL check_sal(:new.job_id, :new.salary, :new.las..

데이터베이스 2021.09.17

함수종속, 정규화_무손실 조인 분해(lossless-Join decomposition)

▣ 함수종속, 정규화_무손실 조인 분해(lossless-Join decomposition) - 무손실 조인 분해는 하나의 릴레이션을 분해하고 다시 조인연산을 했을 때 데이터 손실이 없는 것을 뜻함 - R = (A, B, C)에서 R1 = (A, B), R2 = (B, C) 으로 분해 했을 때, R1 ∩ R2 가 R1 또는 R2 의 키이면 무손실 분해이다. R1 ∩ R2 ={B} 이고, B는 R2의 키 이므로 무손실 분해이다. - R = (A, B, C) F = {A → B, B → C)에서 R1 = (A, B), R2 = (B, C) 으로 분해 했을 때 무손실 분해이며, 종속성 보존이 된다. 구분 릴레이션 분해 무손실 분해 여부 분해 1 특강수강(학생번호, 특강이름, 교수) → R1(학생번호, 교수), ..

데이터베이스 2021.09.17

데이터베이스 설계 단계_요구분석, 개념적, 논리적, 물리적, 구현, 보안

▣ 데이터베이스 설계 단계 ▣ 데이터베이스 보안 보안유형 내용 접근제어 사용자가 데이터베이스에 직접 접근 시 통제를 통한 보안 달성 View 가상 테이블인 View를 통해 허가된 사용자 관점의 데이터만 볼 수 있도록 하는 제한 정보흐름제어 사용자가 접근 가능한 데이터들 사이에서 정보의 분배흐름이 발생할 때 권한 없는 부당한 데이터의 전달을 통제 추론제어 간접적인 수단인 추론채널, 통계추론 등으로 정보를 부당하게 얻지 못하도록 하는 방법 암호화 주요 데이터를 암호화해 저장함으로써 보안 달성 인터페이스를 설계하고 절차적으로 명세하는 것은 논리적 설계 단계임. 2018년 51번 다음과 같이 가 ~ 바에 데이터베이스 설계의 주요 과정들이 나열되어 있다 . 데이터베이스 설계과정의 순서로 가장 적절한 것은? 가. ..

데이터베이스 2021.09.16

GROUP BY, HAVING SQL 예제 4, 3명 이상의 사원이 근무하는 부서에서 연봉이 4만불 이상 사원수 검색

▣ GROUP BY, HAVING SQL 예제 4, 3명 이상의 사원이 근무하는 부서에서 연봉이 4만불 이상 사원수 검색 2017년 59번 정답 : 3번 ▶ 부서의 사원이 3명 이상인 부서 조회 SELECT Dno FROM EMPLOYEE GROUP BY Dno HAVING COUNT(*) > 2 ▶ 위의 해당하는 데이터에서 연봉(Salary)이 40000 이상인 사원수를 조회 SELECT Dnumber, Dname, COUNT(*) FROM DEPARTMENT, EMPLOYEE WHERE Dnumber = Dno AND Salary >= 40000 ▶ 사원수를 집계해야 하므로 Dname 수준까지 그룹핑. Group by Dnumber, Dname 1)번 GROUP BY 절에 Dname이 빠져 구문 오류..

데이터베이스 2021.09.11

구글(Google)의 PageRank 알고리즘

▣ 구글(Google)의 PageRank 알고리즘 구글의 페이지 순위 알고리즘은 기본적으로 얼마나 많은 참조(hyper link)가 있는가를 기준으로 순위를 결정함 서로 링크가 걸려있는 A, B, C 라는 3개의 페이지가 있을 경우, 특정페이지 A의 순위(Rank)는 다음과 같이 계산함 A의 Rank = (B의 Rank / B가 가진 Link수) + (C의 Rank / C가 가진 Link수) + … 즉, 특정 페이지의 Rank 를 해당 페이지에 존재하는 참조(Link)수로 나눈 것을 모두 합하면 페이지 A의 순위(Rank)가 결정된다. * 이 문제는 위의 내용은 참고만 하고 박스안의 공식만 집중해서 이해하고 풀어야함 - 핵심은 총 링크 개수, 해당 페이지 참조 개수로 전이 행렬을 구해야함 예) 페이지 1..

데이터베이스 2021.09.10

분산 데이터베이스_분할(fragmentation) 수직, 수평, 혼합, 분산데이터 베이스 크기, 세미조인, 단편화

▣ 분산 데이터베이스_분할(fragmentation) 수직, 수평, 혼합, 분산데이터 베이스 크기, 세미조인, 단편화 분산 데이터베이스 시스템에서는 성능, 가용성, 신뢰성의 이유로 일반적으로 하나의 릴레이션을 보다 작은 단편(fragment)으로 나누어 관리함 ■ 데이터 분할 또는 단편화(fragmentation) 종류 종류 설명 비고 수평적 단편화 (horizontal fragmentation) 전역 릴레이션에 대한 실렉션(selection)연산으로 정의 UNION연산으로 전역 릴레이션 재건 가능 동적 단편화 수직적 단편화 (vertical fragmentation) 전역 릴레이션에 대한 프로젝션(projection)연산으로 정의 조인(자연조인)연산으로 전역 릴레이션 재건 가능 정적 단편화 혼합 단편화..

데이터베이스 2021.09.10

의사결정 트리(decision tree), 정보 이득 (information gain), 엔트로피 (entropy)

▣ 의사결정 트리(decision tree), 정보 이득 (information gain), 엔트로피 (entropy) 2017년 71번 엔트로피(entropy)는 정보의 불확실함의 정도를 나타내는 양(정보에 대한 기대 값)을 의미함 정보 이득(information gain)은 데이터를 분할하기 전과 후의 변화를 의미함 즉, 정보의 불확실성이 얼마나 해소되었는지를 측정하는 것임 상위노드 P 의 엔트로피 E(P) = 0.7 하위노드 C1 의 엔트로피 E(C1) = 0.5 하위노드 C2 의 엔트로피 E(C2) 0.6 정보 이득 (information = 0.7 - ( 12/20 * 0.5 + 8/20*0.6 ) = 0.7 - ( 0.3 + 0.24 ) = 0.16

데이터베이스 2021.09.10

권한 부여(GRANT, REVOKE, WITH GRANT OPTION)

▣ 권한 부여(WITH GRANT OPTION) GRANT 권한 ON 데이터 객체 TO 사용자 [WITH GRANT OPTION]; REVOKE 권한 [GRANT OPTION FOR] ON 데이터 객체 FROM 사용자 [CASCADE , RESTRICT] ; ※ 권한 : {SELECT | INSERT | UPDATE | DELETE | ALL} 2017년 69번 정답 : 2번, 3번 3) U2: GRANT INSERT ON EMPLOYEE TO U4; U2 는 U1으로부터 WITH GRANT OPTION 을 받지 못했으므로 권한 부여는 불가능함 5) U5: GRANT SELECT ON EMPLOYEE TO U6; U5 는 U3 으로부터 WITH GRANT OPTION 을 받지 못했으므로 권한 부여는 불가..

데이터베이스 2021.09.10

조인 선택률(Join selectivity), 조인 선택도, 조인 카디널리티(cardinality)

▣ 조인 선택률(Join selectivity), 조인 선택도, 조인 카디널리티(cardinality) 선택도 → 카디널리티 → 비용 → 액세스 방식, 조인 순서, 조인 방법 등 결정 히스토그램이 있는 경우 히스토그램이 없거나, 있더라도 조건절에서 바인드 변수를 사용할 경우 히스토그램으로 선택도 산정 단일 컬럼에 대해서는 정확도도 비교적 높음 옵티마이저는 데이터 분포가 균일하다고 가정한 상태에서 선택도 구함 - 조인 선택도(selectivity) 전체 레코드 중에서 특정 조건에 의해 선택될 것으로 예상되는 레코드 비율 조인 선택도 = 조인 조건에 만족하는 튜플수 / 전체 튜플 수 (비동등 조건인 경우) = 1 / Distinct Value 개수 (동등 조건인 경우) = [(num_rows(R) - num..

데이터베이스 2021.09.10