pluk-fractal-trees-theory-to-practice.pdf

《pluk-fractal-trees-theory-to-practice.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、®FractalTreeIndexesTheorytoPracticePerconaLiveLondon2013TimCallaghan,Tokutektim@tokutek.com@tmcallaghan®Tuesday,November12,13Everseenthis?IOUtilizationGraph,performanceisIOlimited®Tuesday,November12,13WhoisTokutek?Tokutekbuildshigh-performancedatabaseDeveloper

2、Interface"software!"TokuDB-storageengineforStorageEngine"MySQLandMariaDBHDD&SSD!TokuMX-storageengineforstorage"MongoDB®Tuesday,November12,13WhoamI?•17yeardatabaseconsumer•schemadesign,development,deployment•databaseadministration+infrastructure•mostlyOracle•5y

3、eardatabaseproducer•2years@VoltDB•2+years@Tokutek®Tuesday,November12,13Housekeeping•Feedbackisimportanttome•IdeasforWebinarsorPresentations?•Who’susingMongoDB?•AnyoneusingTokuDBorTokuMX?•Pleaseaskquestions®Tuesday,November12,13Agenda•WhyFractalTreeindexesareco

4、ol®•WhattheyenableinMySQL(TokuDB)®•WhattheyenableinMongoDB(TokuMX)•Q+A®Tuesday,November12,13Indexing:B-treesandFractalTreeIndexes®Tuesday,November12,13B-trees®Tuesday,November12,13B-treeOverview-vocabularyPivotsPointersInternalNodes-PathtodataLeafNodes-ActualD

5、ata-Sorted®Tuesday,November12,13B-treeOverview-example2210992,3,410,2022,2599*PivotRuleis>=®Tuesday,November12,13B-treeOverview-search“Find25”2210992,3,410,2022,2599®Tuesday,November12,13B-treeOverview-insert“Insert15”2210992,3,410,15,2022,2599®Tuesday,Novembe

6、r12,13B-treeOverview-performancePerformanceisIOlimitedwhendata>RAM,oneIOisneededforeachinsert/update(actuallyit’soneIOforeveryindexonthetable)22RAM1099RAMDISK2,3,410,2022,2599®Tuesday,November12,13FractalTreeIndexes®Tuesday,November12,13FractalTreeIndexesmessa

7、geAllinternalnodesbufferhavemessagebuffersmessagemessageAsbuffersoverflow,bufferbuffertheycascadedownthetreeMessagesareeventuallyappliedtoleafnodessimilartoB-treesdifferentthanB-trees•storedatainleafnodes•messagebuffers•useindexkeyforordering•bignodes(4MBvs.~16

8、KB)®Tuesday,November12,13FractalTreeIndexes-sampledata2510992,3,410,2022,2599Looksalotlikeab-tree!®Tuesday,November12,13FractalTreeIndexes-insertinsert15;insert(15)2510992,3,410,20