TokuDB

TokuDB
TokuDB
개발자페르코나
안정된 릴리스
7[1].5.5 / 2015년[citation needed] 1월 29일
저장소
유형데이터베이스 엔진
면허증.GNU General Public License (버전 [2]2)
웹 사이트페르코나토쿠DB

TokuDB는 MySQL MariaDB용 오픈 소스 고성능 스토리지 엔진입니다.프랙탈 트리 인덱스를 사용하여 이를 실현합니다.확장성이 뛰어나고 ACID 및 MVCC를 준수하며 인덱싱 기반 쿼리 개선, 온라인 스키마 수정 및 하드 디스크 드라이브와 플래시 메모리 모두에 대한 복제 지연을 줄입니다.

TokuDB는 Percona Server, MariaDBNagios 기반의 opmon에 포함되어 있습니다.단, Percona Server 8 및 MariaDB 10.5에서는 권장되지 않습니다.

프랙탈 트리 인덱스

개요

TokuDB는 프랙탈 트리 인덱스 트리 데이터 구조를 사용하여 데이터를 정렬하고 B 트리와 동시에 검색 및 순차 액세스를 허용하지만 B 트리보다 점근적으로 빠른 삽입 및 삭제가 가능합니다.프랙탈 트리를 사용하면 스키마 변경(컬럼 추가 또는 삭제, 인덱스 추가 등)을 온라인으로 백그라운드에서 [3]수행할 수 있는 방식으로 메시지를 트리에 삽입할 수도 있습니다.그 결과 성능 저하 없이 더 많은 인덱스를 유지할 수 있습니다.이는 인덱스에 데이터를 추가하면 B-트리의 성능이 강조되는 경향이 있지만 프랙탈 트리 [4]인덱스에서 성능이 우수하기 때문입니다.

사용하다

프랙탈 트리 인덱스는 스트리밍 데이터의 실시간에 가까운 분석을 특징으로 하는 여러 애플리케이션에 적용할 수 있습니다.데이터베이스의 스토리지 계층 또는 파일 시스템의 스토리지 계층으로 사용할 수 있습니다.데이터베이스에서 사용하면 B-트리가 사용되는 모든 설정에서 사용할 수 있으며 성능이 향상됩니다.예를 들어 네트워크이벤트 관리, 온라인 광고 네트워크, 클릭스트림 분석, 항공 교통 관제 [5]관리 등이 있습니다.다른 용도로는 소셜 미디어 사이트의 검색 엔진위한 가속 크롤러 성능이 있습니다.또한 온라인으로 인덱스 및 열을 생성하기 위해 사용할 수 있으므로 전자 상거래 개인화를 위한 쿼리 유연성을 확보할 수 있습니다.또한 성능을 향상시키고 트랜잭션 웹 사이트의 기존 로드를 줄이는 데도 적합합니다.일반적으로 로그 파일 데이터를 저장하는 동시에 애드혹 쿼리를 실행해야 하는 응용 프로그램에서 잘 작동합니다.

오리진스

기억력 효율적인 시스템을 구축하기 위한 이 접근법은 원래 매사추세츠 [6][7]공과대학, 럿거스 대학,[8] 스토니 브룩 [9]대학의 연구자들에 의해 공동으로 개발되었습니다.

빅데이터 시장에서의 역할

TokuDB는 MySQL에서 [10]빅데이터를 가능하게 하는 기술 중 하나로 명명되었습니다.Tokutek는 O'Reilly Strata Conference 2012에서 빅데이터 [11]관련 스타트업 쇼케이스 파이널리스트였습니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ "Release Notes". Retrieved 2015-10-20.
  2. ^ "Percona Server COPYING". Retrieved 2015-12-17.
  3. ^ "Covering Indexes: Orders-of-Magnitude Improvements" (PDF). Percona. Retrieved 2011-01-17.
  4. ^ "Detailed review of Tokutek storage engine". Percona. Retrieved 2012-02-22.
  5. ^ "Air traffic queries in MyISAM and Tokutek (TokuDB)". MySQL Performance Blog. Retrieved 2011-01-17.
  6. ^ "How TokuDB Fractal Tree Databases Work". O'Reilly. Retrieved 2011-01-17.
  7. ^ "Cache-Oblivious Search Trees Project". Massachusetts Institute of Technology. Retrieved 2011-01-17.
  8. ^ "Cache-Oblivious B-trees" (PDF). Rutgers University. Retrieved 2011-01-17.
  9. ^ "Cache Oblivious B-trees". State University of New York (SUNY) at Stony Brook. Retrieved 2011-01-17.
  10. ^ "Big Data is Creating The Future - It's A $50 Billion Market". Forbes. Retrieved 2012-05-21.
  11. ^ "Strata 2012 Startup Showcase". O'Reilly. Retrieved 2012-05-21.

외부 링크