B-tree
이진트리를 확장한 자료구조로, n개의 자식을 가질 수 있어 적은 횟수로 많은 데이터를 탐색할 수 있습니다.
B-tree에서 추가로 확장되어 부모는 키만 가지고, 자식 노드만 데이터를 보유하며 Linked list 구조를 가지는 B+ tree가 있습니다.
B+ tree는 데이터 조회 성능이 우수해 실제로 DB 자료구조로 많이 사용됩니다.
Hash table
키를 해시함수로 변환하여 인덱스로 삼아 데이터를 저장하는 자료구조입니다.
보통 O(1)의 시간복잡도를 가지며, 데이터 조회 속도가 매우 빠르지만 해시 충돌의 위험이 있습니다.
해시 충돌을 피하기 위해 Linked list 구조를 사용하거나, 추가 연산을 사용할 수 있습니다.
EDA
Exploratory Data Analysis의 약자로, 데이터를 여러 방면에서 분석하여 가설이나 패턴을 찾는 과정을 말합니다.