전체 글111 정보처리기사 : 트리 1. 트리 - 계층적 구조(hierarchical structure)를 표현하기 위한 자료구조 - 하나의 루트 노드(root node)에서 여러 개의 자식 노드(child node)를 가질 수 있으며, 각 자식 노드는 또 다른 자식 노드를 가질 수 있음 - 노드와 노드 사이를 연결하는 선을 링크라고 함 2. 트리 관련 용어 - 노드 : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지를 합친 것 - 루트 노드 : 가장 상위에 있는 노드, 다른 모든 노드는 루트 노드를 기준으로 계층적으로 연결 - 차수 : 가장 많은 가지를 가진 노드의 가지 수 - 단말 노드 : 자식이 하나도 없는 노드 - 서브트리 : 어떤 노드와 그 자손 노드들로 이루어진 트리를 해당 노드의 서브트리고 함 2023. 4. 8. 정보처리기사 : 자료구조 1. 자료구조 - 기억장치의 공간 내에 저장하는 방법, 자료간의 관계, 처리 방법 등을 연구 분석 하는 것 2. 배열 (Array) - 일련의 동일한 자료형을 가진 데이터를 메모리 상에 연속적으로 저장한 자료구조 - 인덱스를 이용하여 원하는 데이터에 접근 - 빠른 검색 속도, 삽입/삭제가 어려워 메모리 낭비가 발생할 수 있음 3. 연속 리스트 - 연속되는 기억장소에 저장되는 자료 구조 - 중간에 데이터가 삽입되려면 연속된 빈 공간이 있어야 함 - 삽입 삭제 시 자료의 이동 필요 4. 연결 리스트 - 자료들을 임의의 기억 공간에 기억 시키고 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결 시킨 자료 구조 - 각각의 노드가 데이터와 다음 노드의 주소를 가리키는 포인터로 이루어짐 - 삽입/삭.. 2023. 4. 8. 정보처리기사 : 데이터베이스 보안 1. 접근통제 - 데이터베이스에 접근하는 사용자 또는 응용프로그램의 접근을 허용하거나 거부하기 위한 기술 및 정책 2. 접근통제의 종류 1) 임의접근통제(DAC) - 데이터 소유자가 사용자의 신원에 따라 데이터에 대한 접근 권한을 부여하는 방식 - 권한을 부여받은 사용자는 다시 다른 사용자에게 권한을 부여할 수 있음 2) 강제 접근통제(MAC) - 데이터 소유자가 아닌 보안 관리자가 권한을 부여하는 방식 - 시스템이 접근 통제 권한을 지정 - 각 사용자와 개체에 대해 라벨 또는 보안 등급이 부여되고 이를 통해 권한이 자동으로 부여 3) 역할 기반 접근통제(RBAC) - 사용자가 속한 역할에 따라 권한을 부여 - 중앙관리자가 접근 통제 권한을 지정 - 다중 프로그래밍 환경에 최적화된 방식 - 사용자 관리를.. 2023. 4. 8. 정보처리기사 : 분산 데이터베이스 / 이중화 / 서버 클러스터링 1. 분산 데이터베이스 - 논리적으로는 하나의 시스템이지만 물리적으로는 여러 대의 컴퓨터에 데이터를 분산시켜 저장하고, 데이터에 대한 처리를 분산시켜 수행하는 데이터베이스 시스템 2. 분산 데이터베이스의 목표 - 위치투명성 : 분산 데이터베이스에서 데이터가 어디에 저장되어 있는지를 사용자가 명시적으로 알 필요 없이, 논리적인 명칭만으로 데이터에 접근하도록 시스템이 알아서 처리해주는 것 - 중복투명성 : 데이터의 복제본이 여러 개 존재할 때, 사용자가 복제본 중 어떤 것을 사용하더라도 동일한 결과를 얻을 수 있도록 보장 - 병행투명성 : 분산 데이터베이스에서 여러 사용자가 동시에 데이터를 접근하더라도, 각 사용자가 독립적으로 작업을 수행하고, 각 작업이 올바르게 실행되는 것, 동시성 제어 프로토콜 필요 -.. 2023. 4. 8. 정보처리기사 : 관계대수 및 관계해석 1. 관계대수 - 관계형 데이터베이스에서 원하는 정보를 검색하기 위해 어떻게 유도해야 하는지를 기술한 절차적 언어 2. 순수 관계 연산자 3. 일반 집합 연산자 2023. 4. 8. 이전 1 2 3 4 5 6 ··· 23 다음
