growing pear

Transaction 트랜잭션(Transaction)이란 무엇인가? 트랜잭션은 데이터베이스의 상태를 변화시키기 위해 수행하는 '작업의 단위' 입니다 여기서 데이터베이스의 상태를 변화시킨다는 것은 INSERT, SELECT, UPDATE, DELETE 를 수행하는 것을 말합니다 주의할 점은 INSERT나 SELECT, UPDATE, DELETE 작업을 하나만 하는 것을 말 하는것이 아닙니다 하나의 기능을 수행할 때 실행되는 여러가지의 SQL문을 통틀어서 말합니다 트랜잭션과 Lock 트랜잭션의 특성 트랜잭션의 특징은 크게 4가지로 분류됩니다 원자성은 트랜잭션이 데이터베이스에 모두 반영되거나 반영되지 않는 것을 말합니다. 일관성은 트랜잭션의 작업 처리가 항상 일관성이 있어야 한다는 것입니다 독립성은 어떤 하나..

데이터베이스 데이터베이스를 사용하는 이유 데이터베이스가 등장하기 전에는 파일시스템으로 데이터를 관리해 왔는데 파일시스템은 파일마다 같은 내용이 있는 '중복'이나 데이터를 변경하면 변경한 데이터와 연관되어있는 데이터를 모두 수정해야하는 '비일관성' 등 여러가지의 문제점이 있었습니다 이것을 해결하기 위해 데이터베이스가 등장했습니다 데이터베이스 성능 데이터베이스는 하나의 데이터베이스에 여러 응용프로그램이 접근이 가능하기 때문에 데이터의 중복을 최소화할 수 있습니다 또한, 데이터베이스는 한 군데에서 데이터를 관리할 수 있기 때문에 보안성이 향상되고 보안 비용이 절감됩니다 데이터의 무결성? https://yang1650.tistory.com/28 Index Index 란 무엇인가 : 데이터베이스 테이블의 검색 속..

프로세스 동기화란? 데드락 임계구역 세마포어 루텍스락 메모리 관리 전략 메모리 관리 배경 - 메모리 용량이 증가함에 따라 프로그램의 크기 또한 계속 증가하고 있기 떄문에 메모리는 언제나 부족 - 제한된 물리 메모리의 효율적인 사용과 메모리 참조 방식을 제공하기 위한 전략 해결책으로 나온 방법 중 일부가 paging, segmentation입니다 Paging 프로세스가 저장될 때 논리메모리로 공간관리가 되어 물리메모리에 순서 상관없이 프레임에 매핑된다. 문제점 : 내부 단편화가 심해진다. Segmentation 페이징처럼 같은 논리/물리 메모리 크기로 넣는게 아니라 서로 다른 논리적 단위 세그먼트로 분할하여서 넣는다. 문제점 : 중간에 프로세스가 빠지면 구멍 뚫리면서 외부 단편화가 일어남 https://v..

프로세스와 스레드의 차이 프로세스: 운영체제로부터 자원을 할당받은 작업의 단위. 스레드: 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위. 운영체제가 프로세스에게 Code/Data/Stack/Heap 메모리 영역을 할당해 주고 최소 작업 단위로 삼는 반면, 스레드는 프로세스 내에서 Stack 메모리 영역을 제외한 다른 메모리 영역을 같은 프로세스 내 다른 스레드와 공유한다. https://velog.io/@raejoonee/%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4%EC%99%80-%EC%8A%A4%EB%A0%88%EB%93%9C%EC%9D%98-%EC%B0%A8%EC%9D%B4 스케줄러의 종류 장기 스케줄러 단기 스케줄러 중기 스케줄러 CPU 스케줄러 FCFS First C..

GET, POST 방식의 차이점 GET 방식은 데이터를 쿼리스트링으로 보내며, 전송량에 제한이 있습니다 url에 데이터가 포함되어있기 때문에 사용자에게 데이터가 노출이 됩니다 그리고 브라우저에 캐싱이 가능합니다 POST 방식은 데이터를 HTTP Body에 포함해서 보내며, 전송량에 제한이 없습니다 Body에 포함되어 있기 때문에 사용자에게 데이터가 노출되지 않습니다 그리고 브라우저에 캐싱이 불가능합니다 멱등성? 조회를여러번해도결과는같다 / post는 요청해도 결과는 달라진다 https://preamtree.tistory.com/12 TCP 3-way-handshake 3-way handshake는 신뢰성 있는 통신을 위한 연결을 설정하는 과정입니다. 1. 클라이언트가 SYN 패킷을 서버에 전송 2. 서버..

네번째 시험.. 문제 자체를 아직도 이해 못했다 너무 어렵다.. 난이도 상 문제를 풀라고 하면 어떻게 푸냐... 당시 카카오 시험때도 푼 사람이 14%였던데... 블로그 풀이도 아무리 봐도 1도 이해가 되지 않는다.. 일단 블로그 풀이를 제출했다 알고리즘을 더 공부하고 다시 풀어봐야겠다 https://github.com/NayoungBae/oneday-onesolve/commit/334b94fe5da6d9c21a46c5709bb8674a85b546b7#diff-d2a28efbe2d77cfce7364cd6d51defd40fa1d2417d8992512da242ff71308e60 Update and rename Test)추석_트래픽(2021-12-15).md to Test)★추석_트래픽(2021-12-… · ..

chapter4: 동적계획법 B) 신나는 함수 실행 https://github.com/NayoungBae/oneday-onesolve/commit/d45b68b06298e4869ec579c025f7d1da43f37cc7?short_path=077c54a#diff-077c54a4c729e4790bb6938e27aa5e89da35a28340d3e5f96790faf0070ac5e2 Update and rename baekJoon/B)신나는_함수_실행(2021-12-14).md to baekJoon/cha… · NayoungBae/oneday-onesolve@d45b68b …pter4/B)신나는_함수_실행(2021-12-14).md github.com C) 파도반 수열 https://github.com/Nayo..

문제가 갑자기 어려워졌다 이제 점점 문제 내용을 파악하기도 힘든 정도가 되었고 문제를 겨우겨우 이해했어도 어떻게 풀 지 방법이 떠오르지 않는다 결국 블로그에서 풀이를 보고 모두 이해한 다음 이해한 코드로 제출하려고 했다 하지만 블로그에 있는 풀이도 완전히 다 이해하지 못했다 어떤 부분을 이해 못 했는지 github에 적어놨다 그래도 제출하는 것에 대해 강조하는것 같아 블로그에서 봤던 풀이를 제출했다 그런 다음 항해에서 풀이를 제공해주는데 파이썬으로 풀이를 해주는 유투브 동영상을 보며 이해한 다음 자바 코드로 짜보려고 했다 하지만 일부 테스트케이스에서 통과하지 못했다 어디가 잘못된건지 도저히 모르겠다ㅠㅠ 결국 고치지 못했다 그 코드도 github에 있다 오기가 생겨서 시험을 본 뒤로 하루종일 이 문제만 붙..

WIL 덕분에 이전에 정리해둔 글을 복습했다 - 시간복잡도 https://nazero.tistory.com/58 시간 복잡도 판단하기 [시간 복잡도란?] 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 (입력값이 증가할 때 걸리는 시간은 얼마나 증가하는 지 판단하는 것 입력값이 많아졌을 때 데이터를 처리하는 데 오 nazero.tistory.com - 공간 복잡도 https://nazero.tistory.com/59

Array vs Linked List Array는 크기가 고정되어 있으며, 요소들을 인덱스를 통해 바로 접근할 수 있기 때문에 접근할 때 시간 복잡도는 O(1)입니다 또한 삽입이나 삭제를 할 때 빈 자리 이후의 원소들이 자리를 채워야 하기 때문에 시간복잡도는 O(N) 입니다 반면 LinkedList는 크기가 고정되어있지 않으며, 요소를 접근할 때 순차적으로 검색하며 찾아야하기 때문에 시간복잡도는 O(N)입니다 또한 삽입이나 삭제를 할 때 새로운 요소에 할당된 메모리 위치 주소가 LinkedList의 이전 요소에 저장되기 때문에 시간복잡도는 O(1)입니다 https://velog.io/@humblechoi/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Array-vs-LinkedList..