song — song

[운영체제]6장. cpu스케줄링

2024.01.16

프로그램 동작순서 1. 프로그램이 시작되어 메모리에 올라감 2. PC(프로그램 카운터)라는 레지스터가 현재 CPU에서 수행할 코드의 메모리 주소값을 가지게 됨 3. CPU는 PC가 가리키는 주소의 기계어 명령을 하나씩 수행 기계어 명령 종류 cpu내에서 수행되는 명령 (예 : ADD명령) 메모리 접근을 필요로 하는 명령 (예 : Load명령, Store명령) 입출력을 동반하는 명령 1번, 2번은 비교적 빠른명령 (사용자 프로그램이 직접 cpu를 가지고 수행) 👉 CPU버스트 3번은 상대적으로 느린 명령 👉 I/O 버스트 프로그램들은 CPU버스트가 긴 경우도 있고 짧은 경우도 있고, I/O버스트가 긴 경우, 짧은 경우 있고 다양하다. 따라서 CPU 스케줄링이 필요함. CPU스케줄링의 두 가지 분류 비선점형..

📂데이터베이스:DB

SQLD

2024.01.14

1과목 발생시점에 따른 엔티티 분류 기본/키엔티티 : 다른 엔터티로부터 주식별자를 상속받지 않고 자신의 고유한 주식별자를 가지며 사원, 부서, 고객, 상품, 자재 등이 예가 될 수 있는 엔터티 중심엔티티 행위엔티티 데이터 모델링이란 정보시스템을 구축하기 위한 데이터 관점의 업무 분석 기법 현실세계의 데이터에 대해 약속된 표기법에 의해 표현하는 과정 데이터베이스를 구축하기 위한 분석/설계의 과정 데이터 모델링 유의점 중복 비유연성 : 데이터의 정의와 데이터의 사용 프로세스를 분리 비일관성 데이터모델링은 DB구축하기만을 위한 것이 아니라, 모델링 자체로서 업무를 설명하고 분석하는데 중요한 의미가 있다 개념적 데이터 모델링 : 추상화 수준이 높고 업무중심적이고 포괄적인 수준의 모델링 진행. 전사적 데이터 모델..

📂데이터베이스:DB

[MySQL] 최상위 레코드 하나 가져오기

2024.01.13

order by와 limit을 활용 SELECT name from animal_ins order by datetime limit 1;

📂백엔드 : BackEnd

REST API

2024.01.12

REST : Representational State Transfer 하나의 URI는 하나의 고유한 리소스를 대표하도록 설게된다는 개념에 전송방식을 결합해서 원하는 작업을 지정한다. URI + GET / POST / PUT / DELETE HTTP URI를 통해 제어할 자원을 명시하고, HTTP Method(GET, POST, PUT, DELETE)를 통해 해당 자원(Resource)을 제어하는 명령을 내리는 방식의 아키텍처 기존 Service : 요청에 대한 처리를 한 후 가공된 data를 이용해 특정 플랫폼에 적합한 형태의 View로 만들어서 반환. REST Service : data처리만 한다거나, 처라 후 반환될 data가 있다면 JSON이나 XML형식으로 전달. View에 대해서는 신경쓸 필요가..

📂코딩테스트:CodingTest

벨만 포드 알고리즘

2024.01.12

간선 중심 알고리즘 👉 그래프들을 에지 리스트로 구현 음수 간선이 포함된 상황에서의 최단 거리 문제에 사용. 음수 간선의 순환을 감지할 수 있음. 매번 모든 간선을 전부 확인 최단 거리 리스트에서 업데이트 반복 횟수는 V - 1 시간복잡도 : O(VE), 다익스트 알고리즘에 비해 느리다 음수간선이 있어도 순환이 발생하지 않는다면 최단거리를 계산할 수 있다. (음수간선의 순환이 발생하면 최단거리가 음의 무한인 노드가 발생하게 됨) 동작원리 1. 출발 노드를 설정 2. 최단 거리 테이블을 초기화 3. 다음의 과정을 N-1 번 반복 3-1. 전체 간선 E개를 하나씩 확인 3-2. 각 간선을 거쳐 다른 노드로 가는 비용을 계산하여 최단거리 테이블을 갱신 4. 만약 음수 간선 순환이 발생하는지 체크하고 싶다면 3..

📂데이터베이스:DB

[MySQL] union과 join의 차이

2024.01.06

Union은 테이블을 수직 방향으로 합친다 이때 union은 중복 row를 제거하지만, union all 은 중복 row를 제거하지 않는다. Join은 테이블을 수평 방향으로 합친다 프로그래머스 sql 문제 중 " 오프라인/온라인 판매 데이터 통합하기" 문제에서 Union을 사용했다. ONLINE_SALE 테이블 OFFLINSE_SALE 테이블 ONLINE_SALE 테이블과 OFFLINE_SALE 테이블에서 2022년 3월의 오프라인/온라인 상품 판매 데이터를 추출하는 문제였다. (OFFLINE_SALE 테이블의 USER_ID값은 NULL 로 표시하라는 조건이 있었다.) 두 테이블의 결과를 합치기 위해 UNION을, 오프라인 테이블의 USER_ID를 NULL 로 나타내기 위해 NULL as user_id..

📂백엔드 : BackEnd

MyBatis

2024.01.06

MyBatis Java Object와 SQL문 사이의 자동 Mapping 기능을 지원하는 ORM Framework MyBatis는 SQL을 별도의 파일(XML 혹은 자)로 분래해서 관리 Object 와 SQL 사이의 parameter mapping 작업을 자동으로 해 줌. 자바와 SQL을 연결만 해준다! JAVA - MyBatis - MySQL myBatis → Java와 myBatis → spring 따로 있음 JDBC Driver Loading (Driver Class) DB연결(Connection객체 생성) (url, id, pwd) SQL 실행 준비 SQL문장 Statement생성 SQL 실행 DB 속 종료 💡 위 방식에서 파란색 부분은 MyBatis가 알아서 해주고, 초록색 부분만 xml에 설정..

📂데이터베이스:DB

[MySQL] GROUP BY ... HAVING COUNT(*)

2024.01.05

💡알게된 점 : GROUP BY의 HAVING 조건에 COUNT(*) 를 사용할 수 있다. 다음과 같은 테이블에서, 동일한 회원(USER_ID)이 동일한 상품(PRODUCT_ID)을 재구매한 데이터를 구하려면 SELECT USER_ID, PRODUCT_ID, COUNT(*) FROM ONLINE_SALE GROUP BY USER_ID, PRODUCT_ID HAVING COUNT(*) >= 2; 와 같이 하면 된다. 실행결과

전체 글

[운영체제]6장. cpu스케줄링

SQLD

[MySQL] 최상위 레코드 하나 가져오기

REST API

벨만 포드 알고리즘

[MySQL] union과 join의 차이

MyBatis

[MySQL] GROUP BY ... HAVING COUNT(*)

티스토리툴바