코드의 나라에서의 일상

보호되어 있는 글입니다.

오늘도 돌아온 월요일 5인이 모두 출석했다. 시작은 성주님 지원 몇 군데 하셨어요 ? 우리 희망 종1님이 취직을 해서 떠난다. 우린 아직 그를 떠나보낼 준비가 안 되었는데 ,,,, 저녁에 하면 볼 수 있을지도 모른다는 여지를 남겨 우린 그 말에 매달려본다 .... 아무튼 백 팀은 계속 서비스 나누기 작업을 계속 하고 있다. 종원님은 맡은 부분을 다 했다고 했고 나도 이제 기능 두 개 기현오빠는 세 개 남았다고 했다. 목요일까지 모두 분리해오기로 했다. 종1님이 작업하다가 내가 커밋했던 부분을 날려서 다시 복원을 했었는데 테스트는 안 해놔서 깃에 가서 다시 긁어왔다. 기록이 모두 남는 깃의 대단함(?) 소중함(?)을 다시 한 번 느꼈다. 이전에 내가 뭘 어떻게 했는지 알 수 있는게 정말 좋은 것 같다. 옛..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

비선형 자료구조 : 하나의 데이터 뒤에 N개의 데이터가 이어질 수 있는 1:N , N:N 구조로 데이터가 나열되는 자료구조 4.3.1 그래프 데이터를 포함하는 정점(vertex)(=노드)과 정점을 잇는 간선(edge)으로 구성된 자료 구조 인접(adjacent): 두 정점이 간선으로 연결되어 있으면 인접하다고 표현 차수(degree): 정점에 연결된 간선의 수 진입 차수(in-degree): 해당 점점으로 향하는 간선의 수 진출 차수(out-degree): 해당 점점에서 나가는 간선의 수 경로(path): 한 정점에서 다른 정점으로 이어지는 정점들의 리스트 경로 길이(path length): 경로를 구성하는 간선의 수 단순 경로(simple path): 모두 다른 정점으로 구성된 경로 사이클(cycle)..

보호되어 있는 글입니다.

4.1 복잡도 알고리즘을 수행하면 시간과 메모리 공간 드으이 자원이 사용되며 시간 복잡도는 알고리즘의 실행 시간을 정량화하는 것 공간 복잡도: 실행하는 데 필요한 메모리 사용량을 정량화 복잡도 표기법: 빅오 표기법 입력 값(n)에 대한 수식에서 최고차항을 기준으로 알고리즘이 수행되는 최악의 시간 복잡도를 표현 최고차항을 기준으로 표현하는 이유는 연산의 수가 극한에 수렴할 때 나머지 항이 복잡도에 미치는 영향은 미미하기 때문이다. 4.2 선형 자료구조 연속적으로 데이터가 나열되는 자료구조를 나타낸다. 배열, 리스트, 스택, 큐 4.2.1 배열 정해진 크기만큼 데이터가 일렬로 저장되는 정적 자료구조 각 데이터를 배열의 요소라고 하며 데이터를 가리키는 번호를 인덱스라고 한다. 접근: 걸리는 시간 복잡도 O(1..

조인 여러 테이블을 합쳐 원하는 데이터를 얻는 작업 테이블을 하나로 합치려면 각테이블에서 공통된 열을 이용함. 조인 연산자 ON 조인 연산에 대한 조건절을 작성할 때 사용하는 연산자로, 각 테이블에서 어떠한 속성을 사용해 연산을 수행할지 나타낸다. USING 조인 연산을 하려는 테이블에서 속성명이 동일할 때 USING 연산자 뒤에 공통되는 속성명만 작성해 조건을 간단하게 적을 수 있다. WHERE 테이블에서 원하는 데이터를 조회하기 위한 조건절을 작성할 때 사용하는 연산자. IN WHERE 절과 함께 사용하며, IN 연산자 뒤에 나오는 조건에 하나라도 해당하는 값을 검색할 수있다. BETWEEN 특정 범위에 속하는 데이터를 조회할 . 때사용하는 연산자, > < 처럼 값을 비교하는 데 사용 LIKE 특정 ..

3.3.1 트랜젝션 데이터베이스의 상태를 바꾸기 위해 수행하는 작업의 단위 또는 일련의 연산 특징(ACID) 원자성(Atomicity): 트랜젝션이 데이터베이스에 완전히 반영되거나 아예 실행되지 않아야 한다. 일관성(Consistencty): 트랜젝션이 수행이 완료된 데이터베이스는 일관성이 있다. 독립성(Isolation): 수행 중인 트랜잭션에 다른 트랜잭션이 끼어들 수 없다. 영속정(Durability): 완료한 트랜잭션의 결과가 데이터베이스에 영구적으로 반영된다. 명령어 TCL(Transaction Control Language) COMMIT: 트랜젝션이 정상적으로 종료되어 데이터베이스에 변경 사항을 반영하는 명령어 ROLLBACK: 트랜젝션이 비정상적으로 종료되어 변경 사항을 취소하고 데이터베이스..

키 데이터베이스에서 튜플을 구분하기 위한 속성 또는 속성의 집합 유일성: 하나의 . 키값으로 튜플을 식별할 수 있는 특성 최소성: 튜플을 식별하는 데 필요한 속성만으로 이루어져 있는 특성 DBMS(데이터베이스 관리 시스템)의 다섯 가지 키 슈퍼 키: 튜플을 식별할 수 있어서 유일성은 만족하지만 후보 키와 달리 최소성을 만족하지 않아도 된다. 후보 키: 튜플을 식별할 수 있는 유일성과 필요한 속성만으로 구성되는 최소성을 만족해야한다. 기본 키: 후보 키 중에서 메인이 되는 키로 NULL 값을 가지면 안 된다. 대체 키: 후보 . 키중.기본 키를 제외한 키 외래 키: 다른 테이블의 기본 키를 참조하는 키 무결성 데이터베이스에 저장된 데이터와 실제 데이터가 일치하는 정확성과 데이터가 일정하게 유지되는 일관성을..