trait이란
trait이란 일종의 인터페이스 같은 역할을 함. 우리가 아는 인터페이스처럼 내부는 필요에 따라 각각 구현해서 이게 어떻게 동작할 정의함.
pub trait Summarizable {
fn summary(&self) -> String;
}...
Read more ·
2 min read
잠깐 메모리를 보고 가자
모든 프로그램은 컴퓨터 메모리의 사용 방법을 관리해야 함.
가비지 콜렉터가 있는 것도 있고, 없는 것도 있다. 없으면 직접 관리해줘야함.
한편, 메모리 구조는 다음과 같음
코드: 코드 영역
데이터: 정적 변수 및 ...
Read more ·
3 min read
조인 시 데이터 집합 레벨의 변화에 주목해라.
조인은 두 테이블의 크기에 관계없이 서로 ‘동격’인 상태에서 서로 상호간에 데이터를 가져오는 것.
조인 컬럼에서 중요한 것은 M집합 (중복건 존재)와 1집합(unique)을 구분하는 것이다
뭐가 다른데?
join 시 ...
Read more ·
1 min read
dynamoDB에는 다음과 같은 key를 가지고 있다.
primary key
파티셔닝을 하는 기준이 되는 키
파티션 키 수만큼 파티셔닝해서 들어오는 데이터를 각 파티션에 나눠서 적재
키 잘못 나누면 특정 파티션에 요청이 몰려서 성능에 영향
따라서 카디널리티 높은 ...
Read more ·
2 min read
정렬되어 있는 배열의 중간에 있는 임의의 값을 선택, 찾고자 하는 값과 비교
중간값보다 작으면 좌측 데이터 대상, 크면 우측 데이터 대상으로 다시 탐색
값을 찾을 때까지 반복
function binarySearch(nums: number[], target: numb...
Read more ·
1 min read