반응형
SMALL
반응형
LIST
삽입 정렬 (Insertion Sort)정의: 이미 정렬된 부분에 새로운 값을 순서에 맞게 삽입하여 정렬하는 방식.시간 복잡도: 평균 및 최악 모두 O(n²).예시: 8, 5, 6, 2, 4초기 상태: 8, 5, 6, 2, 41회전: 8, 5 → 5, 8두 번째 값 5를 첫 번째 값 8과 비교하여 5가 더 작으므로 교체.2회전: 5, 8, 6 → 5, 6, 8세 번째 값 6을 두 번째 값 8과 비교하여 6이 더 작으므로 교체.3회전: 5, 6, 8, 2 → 2, 5, 6, 8네 번째 값 2를 첫 번째부터 비교하여 맨 앞에 삽입.4회전: 2, 5, 6, 8, 4 → 2, 4, 5, 6, 8다섯 번째 값 4를 두 번째 값 5와 비교하여 5 앞에 삽입.선택 정렬 (Selection Sort)정의: 배열에서 가..
A / \ B C / \ / \ D E F G / \ H IPREORDERpreorder 운행법은 이진 트리를 ROOT→ LEFT→ RIGHT 순으로 운행하여 노드들을 찾아가는 방법이다.서브 트리를 하나의 노드로 생각할 수 있도록 서브 트리 단위별로 묶어 생각하면 된다. 다른 운행법 모두 공통으로 사용한다.PREORDER는 ROOT→LEFT→RIGTH이므로 A,B,C순이 된다.B는 B→D→E이므로 ABDEC순이 된다.D는 D→H→I이므로 ABDHIEC순이 된다.C는 C→F→G이므로 ABDHIECFG순이 된다.A→B→D→H→I→E→C→F→G 💡INORDERINORDER 운행법은 이진 트리를 LEFT→ROOT→RIGHT 순으로 운행하며 노드들을 찾아가는 ..
자료 구조의 분류선형 구조 (Linear Structures)배열 (Array)동일한 데이터 타입의 요소들이 연속된 메모리 공간에 저장된 자료구조.예시: int arr[5] = {1, 2, 3, 4, 5};선형 리스트 (Linear List)연속 리스트 (Sequential List): 배열과 유사하지만, 크기를 동적으로 변경할 수 없음. 예시: int list[5] = {10, 20, 30, 40, 50};연결 리스트 (Linked List): 각 노드가 데이터와 다음 노드를 가리키는 포인터를 포함한 자료구조. 예시: 10 -> 20 -> 30 -> NULL스택 (Stack)LIFO (Last In, First Out) 방식으로, 나중에 들어간 데이터가 먼저 나오는 구조. 예시: 웹 브라우저의 뒤로 가..
스토리지 연결 방식의 이해 - DAS,NAS,SANDASDAS(Direct Attached Storage)는 서버와 저장장치를 전용 케이블로 직접 연결하는 방식이다.일반 가정에서 컴퓨터에 외장하드를 연결하는 것이 여기에 해당된다.직접 연결 방식이므로 다른 서버에서 접근할 수 없고 파일을 공유할 수 없다.NASNAS(Network Attached Storage)는 네트워크를 통해 데이터를 저장하고 공유할 수 있는 스토리지 시스템이다.NAS는 파일 기반 스토리지로, 여러 장치에서 동시에 접근할 수 있으며, 일반적으로 가정이나 기업의 네트워크에 연결되어 파일 서버로 사용된다.별도의 스토리지 서버가 네트워크에 연결되므로, 사용자는 다양한 장치에서 네트워크를 통해 데이터를 저장하고 관리할 수 있다.NAS는 주로 ..
임의 접근 통제임의 접근통제(DAC: DISCRETIONARY ACCESS CONTROL)는 데이터에 접근하는 사용자의 신원에 따라 접근 권한을 부여하는 방식이다.데이터 소유자가 접근 통제 권한을 지정하고 제어한다.객체를 생성한 사용자가 생성된 객체에 대한 모든 권한을 부여받고, 부여된 권한을 다른 사용자에 게 제거할 수 있다. 💡A라는 사용자가 특정 파일을 생성하면, A는 그 파일에 대한 읽기, 쓰기, 수정 권한을 가집니다. A는 B 사용자에게 이 파일에 대한 읽기 권한을 부여할 수 있고, 나중에 이 권한을 제거할 수도 있습니다. 따라서 권한 부여는 소유자인 A의 재량에 달려 있습니다. 강제 접근 통제강제 접근 통제(MAC: MANDATORY ACCESS CONTROL)는 주체와 객체의 등급을 비교하..
시스템 카탈로그시스템 카탈로그는 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다.시스템 카탈로그 내외 각 테이블은 사용자를 포함하여 DBMS에서 지원하는 모든 데이터 객체에 대한 정의나 명세에 관한 정보를 유지 관리하는 시스템 테이블이다.카탈로그들이 생성되면 데이터 사전(DATA DICTIONARY)에 저장되기 때문에 좁은 의미로는 카탈로그를 데이터 사전이라고도 한다.트랜잭션의 특성트랜잭션(Transaction)은 데이터베이스에서 하나의 논리적 작업 단위를 의미하며, 여러 작업(쿼리)이 모두 성공하거나 모두 실패해야 하는 일련의 연산을 묶은 것입니다.특성 의미 예시Atomicity(원자성)트랜잭션의 모든 연산은 완전히 완료되거나 전혀 수행되지 않아야 함예: 은행에..