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
320

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
250

Other Decks in Programming

See All in Programming
Azure AI Foundryのご紹介
qt_luigi
1
250
自動で //nolint を挿入する取り組み / Gopher's Gathering
utgwkk
1
150
さいきょうのレイヤードアーキテクチャについて考えてみた
yahiru
0
310
Swiftコンパイラ超入門+async関数の仕組み
shiz
0
190
Terraform で作る Amazon ECS の CI/CD パイプライン
hiyanger
0
110
shadcn/uiを使ってReactでの開発を加速させよう！
lef237
0
370
知られざるDMMデータエンジニアの生態 〜かつてツチノコと呼ばれし者〜
takaha4k
3
980
サーバーゆる勉強会 DBMS の仕組み編
kj455
1
340
テストコード書いてみませんか？
onopon
2
360
カンファレンス動画鑑賞会のススメ / Osaka.swift #1
hironytic
0
200
Linux && Docker 研修/Linux && Docker training
forrep
17
3.4k
Scaling your build logic
antalmonori
1
130

Featured

See All Featured
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.2k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
Gamification - CAS2011
davidbonilla
80
5.1k
The Power of CSS Pseudo Elements
geoffreycrofte
74
5.4k
Being A Developer After 40
akosma
89
590k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
Dealing with People You Can't Stand - Big Design 2015
cassininazir
365
25k
Writing Fast Ruby
sferik
628
61k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
44
9.4k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
27
1.9k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
666
120k
Large-scale JavaScript Application Architecture
addyosmani
510
110k

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