항해일지

균형 트리 (Balanced Tree) 이진트리는 그 균형이 맞지 않으면 검색 성능이 선형 탐색과 유사해진다. 한 방향의 트리는 연결 리스트와 같다. 이러한 문제를 해결하기 위해 균형 트리가 탄생하였다. 종류는 Red-Black Tree, B-Tree등이 있는데 이러한 균형 트리는 균형을 유지하기 위해 삽입 or 삭제시 스스로 균형을 유지해 나간다. 균형을 유지한 덕분에 균형트리는 O(logN)의 탐색 성능을 보장한다. B-Tree 균형트리의 한 종류로 자식 노드가 두 개로 고정된 이진 트리와 달리 자식 노드의 개수가 최대 M개인 트리로 자식 노드의 최대 개수를 차수라고 한다. 이 차수가 홀수인지 짝수인지에 따라 알고리즘이 많이 달라진다. 조건 B-Tree의 조건은 아래와 같다. 노드의 데이터 개수가 n..

람다 ( Lambda ) 란? 함수형 인터페이스의 구현체를 간단히 표현하는 방식이다. 함수형 인터페이스 자바 8부터 추가된 단 하나의 추상 메서드를 가진 인터페이스다. 다만, default 메서드와 private 메서드는 예외로 한다. 람다의 형식 (람다 파라미터) -> { 람다 바디 }; 람다 파라미터 : 함수형 인터페이스의 매개변수 목록과 동일한 시그니처 람다 바디 : 추상 메서드와 같은 Return Type을 가진 함수 로직 람다의 형식 추론 람다는 사용되는 문맥 (Context)에 따라 람다의 형식 추론이 가능한데, 여기서 문맥은 함수형 인터페이스의 추상 메서드 시그니처를 얘기한다. 이러한 시그니처와 동일한 시그니처의 추상 메서드를 가진 인터페이스 타입을 추론하여 대체한다. 람다 캡쳐링 람다 표현..

몽고 DB의 기본 단위 도큐먼트 ( Document ) 정의 도큐먼트는 관계형 데이터베이스 기준으로 레코드를 의미한다. 키와 값으로 이루어져 있으며 특정한 스키마를 가지고 있지 않는다. 특징 정렬된 키(Key)와 연결된 값(Value)의 집합으로 이루어진다. 키(Key)는 UTF-8의 문자열로 구성되어 있다. 다만, 예외가 존재하는데 아래와 같다. '\0'(null 문자열) 은 키의 끝을 나타내기 때문에, 키 중간에 값으로서 사용할 수 없다. '.' 혹은 '$' 문자는 예약어로 사용되어 사용 불가. 도큐먼트의 키(Key)는 데이터 형과 대•소문자를 구분한다. 키(Key)의 경우 중복이 불가능하다. 컬렉션 ( Collection ) 정의 도큐먼트의 모음으로 관계형 데이터베이스의 테이블과 같다고 볼 수 있다..

암호화(Encryption) 정의 암호화란 정보(데이터)를 특별한 키를 가지지 않은 사람이 확인할 수 없도록 하는 것이다. 암호화한 키를 통해 정보를 해독하여 키를 가진 사람만 해독할 수 있도록 하는 것을 의미한다. 해싱(Hashing) 정의 해시 함수를 통해정보를 암호화된 문자열로 바꾸는 것이다. 이 해시 함수에 멱득성은 가져 같은 문자열을 Input하면 항상 같은 값이 Output된다. 따라서 암호화된 값과 입력한 값이 동일한지는 확인이 가능하지만 암호화된 값을 통해서 이전 값을 추출해 내는 것은 불가능하다. 암호화와 해싱의 차이 암호화 해싱 암호와 평문이 서로 변환이 가능한 양방향 평문을 암호화할 수 밖에 없는 단방향