B+트리 접두어 압축 데이터베이스에서 데이터를 효율적으로 저장하기 위한 접두어 압축(Prefix Compression) B+ 트리에 대한 설명을 해볼게요. 간단하게, 중복되는 글자를 생략해서 공간을 아끼는 기술이라고 생각하면 쉬워요.비슷한 단어들이 모여 있을 때, 앞에서 겹치는 글자 즉, 접두어를 매번 다 쓰는 대신에앞 단어와 몇 글자가 겹치는지 숫자로 표시하는 방식이에요. 예를 들어볼게요. (apple, application, approve)apple: 기준이 되는 첫 단어이므로 그대로 써요application: apple과 앞에서부터 a, p, p, l까지 4글자가 똑같은 걸 볼 수 있어요!그래서 (4, ication)이라고 써요 (앞의 4글자는 생략해요)approve: 바로 앞 단어인 applica..