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

Modeling Trees: Graphs vs SQL-based MPTT

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
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
AIフル活用時代だからこそ学んでおきたい働き方の心得
Avatar for shinoyu shinoyu
0
130
副作用をどこに置くか問題：オブジェクト指向で整理する設計判断ツリー
Avatar for Koya Masuda koxya
1
600
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
540
AI巻き込み型コードレビューのススメ
Avatar for Nealle nealle
1
160
React 19でつくる「気持ちいいUI」- 楽観的UIのすすめ
Avatar for Hiroshi Morishige himorishige
11
7.3k
20260127_試行錯誤の結晶を1冊に。著者が解説 先輩データサイエンティストからの指南書 / author's_commentary_ds_instructions_guide
Avatar for nash_efp nash_efp
1
940
Oxlint JS plugins
Avatar for kazupon kazupon
1
870
フルサイクルエンジニアリングをAI Agentで全自動化したい 〜構想と現在地〜
Avatar for Kaito Minatoya kamina_zzz
0
400
CSC307 Lecture 04
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
660
AIと一緒にレガシーに向き合ってみた
Avatar for nyafunta9858 nyafunta9858
0
200
【卒業研究】会話ログ分析によるユーザーごとの関心に応じた話題提案手法
Avatar for MomokoShirakawa momok47
0
190
インターン生でもAuth0で 認証基盤刷新が出来るのか
Avatar for takumi taku271
0
190

Featured

See All Featured
DevOps and Value Stream Thinking: Enabling flow, efficiency and business value
Avatar for Helen Beal helenjbeal
1
92
Collaborative Software Design: How to facilitate domain modelling decisions
Avatar for Kenny Baas-Schwegler baasie
0
140
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.3k
Tips & Tricks on How to Get Your First Job In Tech
Avatar for Honza Javorek honzajavorek
0
430
Effective software design: The role of men in debugging patriarchy in IT @ Voxxed Days AMS
Avatar for Kenny Baas-Schwegler baasie
0
220
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.3k
Technical Leadership for Architectural Decision Making
Avatar for Kenny Baas-Schwegler baasie
1
240
Scaling GitHub
Avatar for Zach Holman holman
464
140k
Practical Orchestrator
Avatar for Shlomi Noach shlominoach
191
11k
Taking LLMs out of the black box: A practical guide to human-in-the-loop distillation
Avatar for Ines Montani inesmontani
PRO
3
2k
Neural Spatial Audio Processing for Sound Field Analysis and Control
Avatar for NII S. Koyama's Lab skoyamalab
0
160
Reality Check: Gamification 10 Years Later
Avatar for Sebastian Deterding codingconduct
0
2k

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