본문 바로가기

반응형

전체 글

(70)
데이터베이스 인덱스 인덱스 (Index) 인덱스란 데이터베이스 테이블에 대한 검색 성능의 속도를 향상시키기 위해 사용하는 자료구조이다. 마치 책에서 특정 부분을 찾을 때 목차를 활용하는 것과 비슷한 원리로 동작한다. 책에서 원하는 부분을 찾아 읽을 때, 처음부터 순서대로 읽는 것은 많은 시간이 걸릴 것이다. 그래서 목차를 확인하고 원하는 부분으로 직행하는 것이 더 빠르다. "인덱스"가 이런 방식으로 작동한다. 위 이미지는 PK 에 대한 인덱스를 생성한 모습이다. 인덱스는 Key 와 Pointer 쌍으로 구성된다. Key : 검색하려는 데이터의 값 Pointer : 실제 데이터 레코드를 가리키는 포인터 그림에서 보듯이 인덱스 엔트리는 모든 레코드에 대해 생성되는 것이 아닌, 일정한 크기의 블록 단위로 생성된다. 그렇기 때문에..
[프로그래머스] 디스크 컨트롤러 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 디스크를 스케줄링하여 작업 시간이 제일 적도록 하는 문제이다. 작업 (작업이 요청되는 시점, 작업의 소요 시간) 배열을 받아 어떤 작업을 먼저 처리하면 작업의 평균 처리 속도가 제일 빠를 지 알아내야 한다. 문제 예시처럼 작업 길이가 짧은 작업 부터 처리해주는 것이 이 문제를 푸는 방법이다. 주의할 점은 작업 소요 시간이 길더라도 현재 실행 중인 작업이 없다면 먼저 실행시켜야 한다..
[클린코드] 간결하고 안전한 함수 작성하기 로버트 C. 마틴의 클린 코드 도서를 정리한 내용입니다. 함수를 작성할 때는 무조건 간결하게 작성하는 것이 좋다. 당연히 짧은 함수가 더 이해하기 쉽기 때문이다. 이번 장에서는 함수를 간결하고 안전하게 작성하는 법에 대해 정리하였다. 좋은 함수를 만드는 규칙 함수는 무조건 작게 만들자 함수의 들여쓰기 수준은 가능하면 1단이나 2단을 넘어가지 않게 하는 것이 좋다. 그래야 함수를 읽고 이해하기 쉽다. 함수는 한 가지 일만 해야 한다. 함수는 한 가지 일을 잘 해야 한다. 만약 함수 내에서 다른 의미 있는 이름으로 다른 함수를 추출할 수 있다면 그 함수는 여러 가지 일을 하는 것이다. 서술적인 이름을 사용하라! 함수의 이름은 함수가 하는 일을 잘 표현할 수 있어야 한다. testableHtml 이란 이름 보..

반응형