$30 off During Our Annual Pro Sale. View Details »

Modeling Trees: Graphs vs SQL-based MPTT

Avatar for Borys Pierov Borys Pierov
June 17, 2014
Programming
0
330

Modeling Trees: Graphs vs SQL-based MPTT

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

Avatar for Borys Pierov

Borys Pierov

June 17, 2014
Tweet

More Decks by Borys Pierov

See All by Borys Pierov
HTTP routing with Linkerd
Avatar for Borys Pierov ashald
0
250

Other Decks in Programming

See All in Programming
30分でDoctrineの仕組みと使い方を完全にマスターする / phpconkagawa 2025 Doctrine
Avatar for Takashi Kanemoto ttskch
3
830
なあ兄弟、 余白の意味を考えてから UI実装してくれ！
Avatar for Ryomm ktcryomm
11
11k
UIデザインに役立つ 2025年の最新CSS / The Latest CSS for UI Design 2025
Avatar for IKEDA Yasunobu clockmaker
18
7.4k
大体よく分かるscala.collection.immutable.HashMap ~ Compressed Hash-Array Mapped Prefix-tree (CHAMP) ~
Avatar for matsu_chara matsu_chara
1
220
251126 TestState APIってなんだっけ?Step Functionsテストどう変わる?
Avatar for Takumi Abe east_takumi
0
310
AWS CDKの推しポイントN選
Avatar for アキキー akihisaikeda
1
240
配送計画の均等化機能を提供する取り組みについて(⽩⾦鉱業 Meetup Vol.21@六本⽊（数理最適化編))
Avatar for 伊豆原基人 izu_nori
0
150
dnx で実行できるコマンド、作ってみました
Avatar for Tomohisa Takaoka tomohisa
0
150
ID管理機能開発の裏側 高速にSaaS連携を実現したチームのAI活用編
Avatar for Atsushi Kawamura (atzz/a2c) atzzcokek
0
220
CSC509 Lecture 14
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
220
tsgolintはいかにしてtypescript-goの非公開APIを呼び出しているのか
Avatar for syumai syumai
6
2.2k
認証・認可の基本を学ぼう前編
Avatar for kaza kouyuume
0
200

Featured

See All Featured
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
5.7k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.6k
Fashionably flexible responsive web design (full day workshop)
Avatar for Andy Clarke malarkey
407
66k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
Avatar for Sam Stephenson sstephenson
162
16k
Fireside Chat
Avatar for paigeccino paigeccino
41
3.7k
Writing Fast Ruby
Avatar for Erik Berlin sferik
630
62k
4 Signs Your Business is Dying
Avatar for Josh Pigford shpigford
186
22k
Put a Button on it: Removing Barriers to Going Fast.
Avatar for kastner kastner
60
4.1k
Sharpening the Axe: The Primacy of Toolmaking
Avatar for Bryan Cantrill bcantrill
46
2.6k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
508
140k
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
1
97
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
463
34k

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