마크베이스의 테이블들은 어떤 자료구조로 구현 되어 있나요?

**jiggy0429** · 4월 11, 2019, 2:27오후

Tag Table, Log Table과 같이 초당 수백만건을 입력할 수 있는 자료구조는 무엇인지 궁금합니다.

**system** · 4월 14, 2019, 2:41오후

**system** · 4월 15, 2019, 2:54오후

**system** · 4월 16, 2019, 3:08오후

**system** · 4월 17, 2019, 5:59오후

**system** · 4월 18, 2019, 7:58오후

**system** · 4월 19, 2019, 11:53오후

**system** · 4월 21, 2019, 12:16오전

**system** · 4월 22, 2019, 12:20오전

**ratsemag** · 4월 22, 2019, 5:21오전

단순한 자료 구조만으로 고성능의 입력을 지원하기는 힘들겠지만, 일단 저장관리자 측면에서의 자료구조를 설명해 보겠습니다.
Tag Table의 경우에는 특별히 알려진 일반적인 트리구조가 아니라, 시간과 태그아이디 2차원으로 문제를 풀기위한 복합적인 인덱스 구조라고 알고 있습니다.
Log Table의 경우는 실시간 비트맵 인덱스가 기본이고, 이를 위해서 LSM(Log Structure Merge) 라는 상위 인덱스를 사용하고 있구요.

**system** · 4월 23, 2019, 5:24오전

**system** · 4월 24, 2019, 5:25오전

**system** · 4월 25, 2019, 5:39오전

**system** · 4월 26, 2019, 5:48오전

**system** · 4월 27, 2019, 6:01오전

**bottleStar** · 4월 27, 2019, 7:15오후

참고로 Volatile Table의 경우에는 redblack 트리를 기본으로 제공하여 실시간 검색에 최적화되어 있습니다.

**system** · 4월 29, 2019, 7:20오후

**system** · 5월 2, 2019, 11:44오후

**system** · 5월 6, 2019, 5:02오전

**system** · 5월 9, 2019, 9:57오후