본문 바로가기
728x90
반응형

분류 전체보기301

관계 데이터베이스 관계 데이터베이스란? 테이블(table)로 이루어져 있고, 키(key)와 값(value)의 관계를 나타냅니다. 수학에서의 릴레이션(relation)과 집합(set)이론에 기초한 특성이 있습니다. [관계형 데이터베이스는 테이블이 다른 테이블들과 관계를 맺고 모여있는 집합체다] 튜플(Tuple) 테이블을 구성하는 행 튜플의 수 = Cardinality 속성(Attribute) 테이블을 구성하는 열(필드) 한 릴레이션(≒ 테이블) 내에 애트리뷰트 이름들은 모두 달라야 합니다. 속성의 개수 = 차수(Degree) 도메인(Domain) 애트리뷰트가 취할 수 있는 값(value)들의 집합 릴레이션 스키마(≒ 릴레이션 내포) 애트리뷰트의 집합 정적 성질, 시간에 무관.... 릴레이션 인스턴스 튜플의 집합 동적 성질,.. 2019. 4. 15.
알고리즘 코드는 깃에.... https://github.com/ku-alps/sw15_jinyoung 2019. 4. 1.
[알고리즘잡스] sw 직군 공채대비 전략 설명회 후기 2019.1.26 sw 직군 공채대비 전략 설명회를 다녀왔다.. 삼성 면접관 출신 분이 설명을 해주셨다~~ 1부에서는 기업들이 알고리즘역량을 요구하는 이유와 면접관으로서의 경험 sw 역량 테스트 준비 전략 (몇몇 회사마다) 그리고 성공적인 sw직군 공채 시즌을 위한 학습 방법론에 대해서 설명해 주셨다. 삼성은 컴퓨터를 활용한 문제해결능력을 중요시 하는 유형이 주로 출제되고 재귀함수 완전 탐색 문제/비재귀함수 완전탐색 문제 위주 출제 경향이 있다고 한다. SK하이닉스는 기초와 심화로 나뉘어서 심화에서는 수열 ,완전탐색, 이진탐색 등 시간고려하는 문제가 나오는 경향이 있다고 한다. KAKAO는 탐색 뿐 아니라 문자열 처리, 해싱을 중요시 하는 유형이 출제된다. 네이버, nhn, line 의 경우 폭넓은 알고.. 2019. 1. 27.
2017.03 정보처리기사 풀이 데이터베이스 관계대수는 순수 관계 연산자와 일반 집합 연산자가 있음순수 관계 연산자 : Selection(릴레이션 행, 수평 연산), Project(릴레이션 열, 수직 연산), Join, Division일반 집합 연산자 : Union(합집합), Intersection(교집합), Difference(차집합), Cartesian(교차곱) 2단계 로킹 규약 : 트랜잭션은 lock만 수행할 수 있고, unlock은 수행할 수 없는 확장단계 CODASYL DBTG 모델 - 망(그래프, 네트워크)형 데이터 모델 트랜잭션의 4가지 특성원자성(Atomicity) : 트랜잭션의 포함된 오퍼레이션(작업)들은 모두 수행되거나, 아니면 전혀 수행되지 않아야 한다.일관성(Consistency) : 트랜잭션이 성공적인 경우에는 .. 2018. 8. 13.
2015.3 정보처리기사 풀이 데이터 베이스 RESTRICT : 뷰를 다른 곳에서 참조하고 있으면 삭제가 취소CASCADE : 뷰를 참조하는 다른 뷰나 제약 조건까지 모두 삭제 * DDL(Data Definition Language, 데이터정의어)- CREATE, ALTER, DROP, TRUNCATE, GRANT, REVOKE, COMMENT 등 * DML(Data Manipulation Language, 데이터 조작어)- INSERT, UPDATE, DELETE, SELECT, LOCK TABLE, EXPLAIN PLAN, CALL 등 * DCL(Data Control Language, 데이터 제어어)- SET TRANSACTION,COMMIT, ROLLBACK, SAVEPOINT 등 통합된 데이터 (Integrated Data).. 2018. 8. 12.
2017.05 정보처리기사 풀이 데이터 베이스 Transaction(트랜잭션)의 특징트랜잭션의 특징으로는 원자성, 일관성, 독립성, 영속성이 있습니다. 원자성(atomicity) :- 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 함- 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느 하나라도 오류가 발생하면 트랜잭션 전부가 취소되어야 한다. 일관성(consistency) : - 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환함- 시스템이 가지고 있는 고정 요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야 함 독립성(Isolation) :- 둘 이상의 트랜잭션이 동시에 실행되는 경우 어느 하나의 트랜잭션이 실행.. 2018. 8. 9.
2017.08 정보처리기사 풀이 데이터 베이스 관계대수(절차적) / 관계해석(비절차적)색인 순차 파일 - 별도의 공간이 필요,오버플로우 처리를 위한 공간 필요(공간 효율성 떨어짐)제산법 : 나머지 연산자(%)를 이용해 주소로 사용폴딩법 : 마지막을 제외하고 동일한 크기로 Key를 나눠 XOR 연산하여 주소로 사용기수변환법 : Key값을 다른 진법으로 변환해 초과길이는 잘라 사용숫자분석법 : 각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용스키마 - 데이터베이스의 구조와 제약조건에 관해 전반적인 명세를 기술한 것,데이터 엔티티, 속성, 관계와 데이터 조작에 대한 제약조건을 정의큐 - fifo, 스택 - lifoDDL,DML,DCL트랜잭션 - ( 원자성(Atomicity) : 트랜잭션의 포함된 오퍼레이션(작업)들은 모두 수행되.. 2018. 8. 5.
728x90
반응형