Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Modeling Trees: Graphs vs SQL-based MPTT

Borys Pierov
June 17, 2014
Programming
0
290

Modeling Trees: Graphs vs SQL-based MPTT

Performance comparison between SQL-based MPTT and Graph database for navigating tree-structured data sets.

Borys Pierov

June 17, 2014
Tweet

More Decks by Borys Pierov

See All by Borys Pierov
HTTP routing with Linkerd
ashald
0
240

Other Decks in Programming

See All in Programming
Anthropic Cookbook のおすすめレシピ
schroneko
7
1.1k
SIMD Parallel Programming with the Vector API
josepaumard
0
220
初心者のためのRubyKaigi入門/RubyKaigi Introduction
a_matsuda
8
1.3k
Node.js v22 で変わること
yosuke_furukawa
PRO
11
3.9k
FigmaとPHPで作る1ミリたりとも表示崩れしない最強の帳票印刷ソリューション
ttskch
43
19k
Git Lint
bkuhlmann
4
760
『Railsオワコン』と言われる時代に、なぜブルーモ証券はRailsを選ぶのか
free_world21
1
340
Goのmultiple errorsについて (2024年4月版)
syumai
4
1.1k
Compose-View Interop in Practice (mDevCamp 2024)
stewemetal
0
160
Apache Hive 4 on Treasure Data
ryukobayashi
1
410
見た目から始める生産性向上
ikumatadokoro
9
1.3k
Introducing Kotlin Multiplatform in an existing mobile app - Workshop Edition | AndroidMakers Paris
prof18
0
140

Featured

See All Featured
What's in a price? How to price your products and services
michaelherold
238
11k
Pencils Down: Stop Designing & Start Developing
hursman
117
11k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
41
4.4k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
20
1.7k
Producing Creativity
orderedlist
PRO
338
39k
Unsuck your backbone
ammeep
663
57k
Six Lessons from altMBA
skipperchong
22
3k
Become a Pro
speakerdeck
PRO
12
4.6k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
21
1.9k
Rebuilding a faster, lazier Slack
samanthasiow
74
8.2k
Visualization
eitanlees
137
14k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
11
1k

Transcript

  1. Modeling TREES SQL-based MPTT Graphs VS.

  2. None

  3. SQL DATABASES cannot compete with NoSQL ones in terms of

    performance

  4. Sorry, Just JOKING around

  5. None

  6. But what about...

  7. None

  8. 1K times 1K instances 5 meters in each site

  9. find root Leaf Root Branch MPTT GRAPH 8809 us 560

    us ~16x faster

  10. find parent Leaf Root Branch MPTT GRAPH 3823 us 626

    us ~6x faster

  11. find all ancestors Leaf Root Branch MPTT GRAPH 7668 us

    2057 us ~4x faster

  12. find immediate descendants Leaf Root Branch MPTT GRAPH 3522 us

    810 us ~4x faster

  13. find all descendants Leaf Root Branch MPTT GRAPH 5941 us

    1033 us ~6x faster

  14. fetch descendants tree Leaf Root Branch MPTT GRAPH 6069 us

    1802 us ~3x faster
  15. None