Conference News Users Schedule Price Rīga Wiki Sponsorship Sponsors FAQ

By Valentin Guillois
Date: Tuesday, 16 August 2011 11:40
Duration: 20 minutes
Target audience: Any
Language:
Tags: dbix::class sql tree

---

DBIx::Class::Tree::Mobius is a new DBIx::Class component to represent and manage trees in a SQL database.

This module uses the Möbius encoding which is a variant of the 'Nested Intervals' tree encoding using continued fraction. It takes a complementary approach of both the 'Nested Sets' model and the 'Materialized Path' model.

The talk will first explain the internal of the Möbius encoding and then focus its the pros and cons compared to more traditional approach like DBIx::Class::Tree::AdjacencyList and DBIx::Class::Tree::NestedSet.

Attended by:

• Valentin Guillois
• Leon Brocard (‎acme‎)
• Andrew Solomon (‎illy‎)
• Laurent Dami (‎dami‎)
• Jason Tang (‎jason‎)
• Marko Kind
• Gunnar Koppel (‎wk‎)
• Gertraud Unterreitmeier (‎Gertraud‎)
• Felix Antonius Wilhelm Ostmann (‎Sadrak‎)
• Louis Houghton
• Jan Henning Thorsen (‎batman‎)