SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

Trees In The Database - Advanced data structures

by Chief Technical Architect at DataSift, Inc. on Jun 17, 2009

  • 109,337 views

Storing tree structures in a bi-dimensional table has always been problematic. The simplest tree models are usually quite inefficient, while more complex ones aren't necessarily better. In this talk I ...

Storing tree structures in a bi-dimensional table has always been problematic. The simplest tree models are usually quite inefficient, while more complex ones aren't necessarily better. In this talk I briefly go through the most used models (adjacency list, materialized path, nested sets) and introduce some more advanced ones belonging to the nested intervals family (Farey algorithm, Continued Fractions, and other encodings). I describe the advantages and pitfalls of each model, some proprietary solutions (e.g. Oracle's CONNECT BY) and one of the SQL Standard's upcoming features, Common Table Expressions.

Statistics

Views

Total Views
109,337
Views on SlideShare
99,370
Embed Views
9,967

Actions

Likes
232
Downloads
0
Comments
13

74 Embeds 9,967

http://www.alberton.info 6131
http://www.ustudy.in 935
http://kurapov.name 544
http://www.graph-database.org 428
http://www.harimenon.com 311
http://www.slideshare.net 308
http://localhost 233
http://alberton.info 163
http://tiniknik.blogspot.com 163
http://devel.ownport.net 116
http://filonov.org 90
http://hinikato.blogspot.com 77
http://www.ironicnet.com 52
http://tiniknik.blogspot.ru 46
http://kostenko.name 35
http://doriangray.com.ua 31
http://lanyrd.com 31
http://static.slidesharecdn.com 22
http://anamika.talentlms.com 19
http://rg443blog.wordpress.com 18
http://translate.googleusercontent.com 16
http://www.linkedin.com 15
http://innoventure.dev 14
http://www.lalfa.com 13
https://jujo00obo2o234ungd3t8qjfcjrs3o6k-a-sites-opensocial.googleusercontent.com 13
http://blog.valugi.ro 11
http://ustudy.in 10
http://intranet 9
http://dvf.su 8
http://j-reference.blogspot.com 8
http://0xff0000.blogspot.com 6
http://xss.yandex.net 6
http://blog.localhost 6
http://vle.ud.edu.sa 6
http://127.0.0.1 5
http://ozricrodeo.blogspot.com 5
http://l.lj-toys.com 4
http://josephdung.blogspot.com 4
http://blackboarddev.qut.edu.au 3
https://twitter.com 3
https://notebook.zoho.com 3
http://tiniknik.blogspot.ca 3
http://www.muduo.net 3
http://webcache.googleusercontent.com 3
http://zootool.com 3
http://blog.derquinse.net 2
http://blessed-notes.blogspot.com 2
http://notebook.zoho.com 2
http://health.medicbd.com 2
http://203.144.133.44 2
More...

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Apple Keynote

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

110 of 13 previous next Post a comment

110 of 13 previous next

Post Comment
Edit your comment

Trees In The Database - Advanced data structures Trees In The Database - Advanced data structures Presentation Transcript