맨위로가기

토쿠DB

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
목차

1. 개요

토쿠DB는 프랙탈 트리 인덱스를 활용하는 데이터베이스 기술이다. 스트리밍 데이터의 실시간 분석이 필요한 응용 분야, 데이터베이스 및 파일 시스템의 스토리지 계층, 검색 엔진의 웹 크롤러 성능 가속화 등에 적용될 수 있다. 매사추세츠 공과대학교, 럿거스 대학교, 스토니브룩 대학교 연구원들이 공동으로 개발했으며, MySQL에서 빅 데이터를 가능하게 하는 기술 중 하나로 언급된다.

더 읽어볼만한 페이지

  • NewSQL - 알티베이스
    알티베이스는 1999년 설립된 대한민국의 데이터베이스 관리 시스템 개발 및 공급 회사이며, 메모리 데이터베이스 연구를 기반으로 설립되어 하이브리드 DBMS를 개발하고 다양한 산업 분야에 솔루션을 제공한다.
  • NewSQL - 스패너 (데이터베이스)
    스패너는 구글이 개발한 분산 데이터베이스 시스템으로, 자동 다중 사이트 복제, 강력한 데이터 일관성, SQL 인터페이스, GPS 및 원자 시계를 활용한 시계 동기화 등의 특징을 가지며, 2017년 구글 클라우드 플랫폼을 통해 외부에 출시되었다.
  • MariaDB - LAMP (소프트웨어 번들)
    LAMP는 리눅스, 아파치, MySQL, PHP(또는 Perl, Python)를 결합한 오픈 소스 웹 개발 플랫폼으로, 웹 애플리케이션 구축에 사용되며 유연성과 비용 효율성으로 널리 사용된다.
  • MariaDB - MODX
    MODX는 콘텐츠, 디자인, 로직 분리 관리 기능을 제공하는 콘텐츠 관리 시스템으로, 2004년 Etomite에서 시작되어 Evolution과 Revolution 두 버전으로 발전했으며, 높은 자유도와 확장성, 활발한 커뮤니티 지원이 특징이다.
  • 데이터베이스 엔진 - 파일메이커
    파일메이커는 데이터베이스 관리 및 공유를 위한 소프트웨어로, FileMaker Pro를 통해 커스텀 앱을 제작하고 FileMaker Server로 LAN 환경에서 데이터베이스를 공유 및 백업하며, FileMaker Go 앱과 FileMaker WebDirect를 통해 모바일 및 웹 브라우저에서 데이터베이스 솔루션을 활용하고 Claris Connect로 엔터프라이즈 앱과의 데이터 통합을 지원한다.
  • 데이터베이스 엔진 - MyISAM
    MyISAM은 MySQL 데이터베이스 시스템에서 사용되던 스토리지 엔진으로, 데이터 파일, 인덱스 파일, 테이블 정의 파일로 구성되어 읽기 작업에 최적화되었으나 트랜잭션과 외래 키를 지원하지 않아 데이터 무결성 유지가 어렵고, 현재는 InnoDB 엔진으로 대체되었지만 MariaDB에서는 개선 작업이 지속되고 있다.
토쿠DB - [IT 관련 정보]에 관한 문서
기본 정보
유형데이터베이스 엔진
개발자Percona
라이선스GNU 일반 공중 사용 허가서 (버전 2)
릴리스 정보
최신 버전7.5.5
최신 릴리스 날짜2015년 1월 29일

2. 프랙탈 트리 인덱스

토쿠DB는 데이터를 정렬된 상태로 유지하고 B-트리와 동일한 시간 안에 검색 및 순차적 접근을 허용하는 프랙탈 트리 인덱스 트리 자료 구조를 사용하지만, 삽입 및 삭제 속도는 B-트리보다 점근적으로 빠르다. 프랙탈 트리는 또한 스키마 변경(예: 열 추가 또는 삭제, 인덱스 추가 등)을 온라인 및 백그라운드에서 수행할 수 있도록 메시지를 트리에 주입할 수 있다.[3] 결과적으로 성능 저하 없이 더 많은 인덱스를 유지할 수 있는데, 이는 B-트리의 성능에 인덱스에 데이터를 추가하는 것이 스트레스를 주는 경향이 있지만 프랙탈 트리 인덱스에서는 잘 수행되기 때문이다.[4]

2. 1. 개요

토쿠DB는 B-트리와 동일한 시간 안에 검색 및 순차적 접근을 허용하고 데이터를 정렬된 상태로 유지하는 프랙탈 트리 인덱스 트리 자료 구조를 사용하지만, 삽입 및 삭제 속도는 B-트리보다 점근적으로 빠르다. 프랙탈 트리는 또한 스키마 변경(예: 열 추가 또는 삭제, 인덱스 추가 등)을 온라인 및 백그라운드에서 수행할 수 있도록 메시지를 트리에 주입할 수 있다.[3] 결과적으로 성능 저하 없이 더 많은 인덱스를 유지할 수 있는데, 이는 B-트리의 성능에 인덱스에 데이터를 추가하는 것이 스트레스를 주는 경향이 있지만 프랙탈 트리 인덱스에서는 잘 수행되기 때문이다.[4]

2. 2. 활용

프랙탈 트리 인덱스는 스트리밍 데이터의 실시간 분석이 필요한 여러 응용 분야에 적용할 수 있다. 데이터베이스나 파일 시스템의 스토리지 계층으로 사용할 수 있으며, 데이터베이스에서 사용될 경우 B-트리가 사용되는 모든 환경에서 향상된 성능을 제공한다. 예를 들어 네트워크 이벤트 관리, 온라인 광고 네트워크, 클릭스트림 분석, 항공 교통 관제 등에 활용될 수 있다.[5]

검색 엔진의 웹 크롤러 성능 가속화, 소셜 미디어 사이트 등에도 활용된다. 또한 온라인에서 인덱스와 열을 생성하여 전자 상거래 개인화에 대한 쿼리 유연성을 확보하는 데에도 사용될 수 있다. 트랜잭션 웹사이트의 성능 향상과 기존 부하 감소에도 적합하며, 일반적으로 컴퓨터 데이터 로깅 데이터를 동시에 저장하고 '임시' 쿼리를 실행해야 하는 응용 프로그램에서 좋은 성능을 보인다.

2. 3. 기원

이 방식은 원래 매사추세츠 공과대학교(MIT),[6][7] 럿거스 대학교(Rutgers University),[8] 및 스토니브룩 대학교(Stony Brook University) 연구원들이 공동으로 개발했다.[9]

2. 4. 빅 데이터 시장에서의 역할

토쿠DB는 MySQL에서 빅 데이터를 가능하게 하는 기술 중 하나로 언급된다.[10] 토쿠텍은 2012년 오라일리 스트라타 빅 데이터 컨퍼런스에서 스타트업 쇼케이스 결선 진출자였다.[11]

참조

[1] 웹사이트 Release Notes https://www.percona.[...] 2015-10-20
[2] 웹사이트 Percona Server COPYING https://github.com/p[...] 2015-12-17
[3] 웹사이트 Covering Indexes: Orders-of-Magnitude Improvements http://www.percona.c[...] Percona 2011-01-17
[4] 웹사이트 Detailed review of Tokutek storage engine http://www.mysqlperf[...] Percona 2012-02-22
[5] 웹사이트 Air traffic queries in MyISAM and Tokutek (TokuDB) http://www.mysqlperf[...] MySQL Performance Blog 2011-01-17
[6] 웹사이트 How TokuDB Fractal Tree Databases Work http://en.oreilly.co[...] O'Reilly 2011-01-17
[7] 웹사이트 Cache-Oblivious Search Trees Project http://supertech.csa[...] Massachusetts Institute of Technology 2011-01-17
[8] 웹사이트 Cache-Oblivious B-trees http://www.cs.rutger[...] Rutgers University 2011-01-17
[9] 웹사이트 Cache Oblivious B-trees http://www.cs.sunysb[...] State University of New York (SUNY) at Stony Brook 2011-01-17
[10] 웹사이트 Big Data is Creating The Future - It's A $50 Billion Market https://www.forbes.c[...] Forbes 2012-05-21
[11] 웹사이트 Strata 2012 Startup Showcase http://strataconf.co[...] O'Reilly 2012-05-21
[12] 웹인용 Release Notes https://www.percona.[...] 2015-10-20
[13] 웹인용 Percona Server COPYING https://github.com/p[...] 2015-12-17


본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com