Engineering Note

Priority Queue 대표적인 비선형 자료구조 입니다. 큐와 이름이 유사하지만 동작 방식은 다릅니다. 큐는 먼저 삽입한 값이 먼저 나오는 구조를 가지지만 우선순위 큐는 삽입한 값이라고 먼저 나오는 것이 아닌 우선순위가 높은 값이 먼저 출력됩니다. 우선순위는 프로그래머가 정하지만 대표적인 우선순위는 값의 크기에 따라 정하는 경우가 많습니다. 값이 클경우 우선순위가 높거나 값이 작을 경우 우선순위가 낮은 경우 입니다. Priority Queue를 구현 import heapq class PriorityQueue: ''' 우선순위 큐를 힙으로 구현합니다 ''' def __init__(self) : self.heap = [] def push(self, value) ..

MongoDB 가장 기본 단위는 document이다. RDBMS에 대응 되는 부분은 row라고 볼 수 있다. RDBMS에서 Row가 모여 테이블이 되듯이 document가 모이면 컬렉션이 된다. 그리고 이러한 컬렉션이 모여서 데이터베이스가 된다. Document는 BSON 자료구조로 되어있음 Document 검색 기초 쿼리란 원하는 정보를 걸러내기 위한 깔데기 커서란 쿼리 결과에 대한 포인터 도큐먼트의 위치정보만을 반환하여 작업을 효율적으로 만들어준다.

NoSQL DBMS Not Only SQL 전통적인 관계형 데이터베이스보다 덜 제한적인 일관성 모델을 제공하는 DB NoSQL 특징 질의 명령어가 SQL이 아니다 정보의 형식을 미리 정하지 않는다. 기존 RDBMS가 일관성 모델 때문에 가질 수 없었떤 확장성, 유연성, 고성능, 고기능성을 확보함 NoSQL은 Not Only SQL이라고 불리는 만큼 SQL을 사용할 수도 있고, 사용하지 않을 수도 있습니다. 2차원의 테이블 형식, ACID 원칙 준수, 안정성에 중점을 둔 설계는 기존의 전통적 RDBMS에서 찾을 수 있는 특징입니다. 분산 컴퓨팅 방식 복제 복사하여 저장하는 방식 안정성을 높이기 위한 방식으로 원본서버가 만가져도 정상 서비스가 가능샤딩 나누어서 저장하는 방식 성능을 향상하기 위한 방식 읽기,..

데이터 그룹 짓기 - goup by 1번 회원, 2번회원, 3번회원이 있는 도서관에서 1번회원이 책 A, B를 3번 회원이 책 C를 빌렸다. 이때 2번횟원은 책을 빌리지 않았고, 책을 빌린 회원은 1번, 3번 회원이다. 이때, group by를 통해 책을 빌린회원을 추출 할 수 있다. 데이터 그룹에 조건 적용하기 - having 두개의 테이블에서 조회하기 두 테이블의 정보를 한 번에 조회 - INNER JOIN, LEFT JOIN, RIGHT JOIN 두 테이블 간 교집합 - inner join select * from rental; select * from user; rental테이블에는 누가 어느 책을 빌려 갔는지 저장되어 있습니다. 하지만 회원이 id로 저장되어 있기에 id만 보고 누가 빌려 갔는지..

서브쿼리 하나의 쿼리 안에 포함된 또 하나의 쿼리 메인 쿼리가 서브쿼리를 포함하는 종속적인 관계 알려지지 않은 기준을 이용한 검색에 유용 만약 엘리스의 금액보다 높은 금액의 직원을 추출하려 한다면 select * from salaries where salary > 엘리스 급여 이때 엘리스 급여를 미리 쿼리를 이용해 구하고 '엘리스 급여' 자리에 써주면 된다. select * from emplyee where 급여 > (select 급여 from employee where 이름 = 'elice'); 메인 쿼리가 실행되기 이전에 한 번만 실행 한 문장에서 여러 번 사용 가능 서브쿼리 사용시 주의사항 서브쿼리는 괄호와 함께 사용되어야 한다. 서브쿼리 안에서 order by 절은 사..

SQL 함수의 종류 행 합수: 데이터의 값을 조작 그룹 함수 : 행의 그룹을 계산하거나 요약 열의 데이터 타입을 변환 COUNT 검색한 결과의 데이터의 개수를 가져오는 함수 NULL인 데이터는 제외 SELECT COUNT(ID) FROM book; //book 테이블 안에 있는 id 컬럼의 개수를 검색 select count(*) from book; // 검색할 데이터의 *을 하면 모든 컬럼의 데이터의 검색, 전체 데이터를 기준 으로 검색 id 컬럼을 기준으로 count하면 2개가 나오지만 전체를 기준으로 count를 하면 3이 나옴 LIMIT 테이블에서 출력하고자 하는 데이터의 개수를 제한하는 명령 SELECT * FROM book LIMIT 5; // book 테이블에서 데이터를 5개만 가져오기 SE..

Regular Expression(정규식) characer들의 특정 pattern을 나타내기 위한 expression 검색을 목적으로 활용 vi, grep, ex, sed, awk, emac, more less 등에서 사용 정규식의 메타문자(특수 문자) 정규식의 행동을 제어하는 특별한 문자 *, , ^ []퍄 grep [option] pattern [file] Shell 메타문자 Shell이 사용하는 메타문자

gcc -o exciting a.c //실행파일 이름 exiting a.c 리눅스에서 .c 파일을 컴파일하면 .o 오브젝트파일이 생성이 되고 그거를 링크해서 실행파일 .out 파일을 만들어 줌 컴파일만하기 위해서는 gcc -c로 c옵션을 주면 컴파일만하여 오브젝트 파일이 생성됨 Library 만들기 및 저장 Library (archive) file 만들기 (static) library file은 .a로 끝남 ar 커맨드 사용 프로세스 관리 프로세스 관리와 관련한 명령어(command) ps 현재 동작중인 프로세스들을 출력 kill 프로세스에게 signal을 보낸 때 사용 top CPU 사용량이 top인 프로세스들을 출력 Shell 내부 명령어 및 제어키 foreground vs background for..