[Catalyst-commits] r12389 - trunk/examples/CatalystAdvent/root/2009
jester at dev.catalyst.perl.org
jester at dev.catalyst.perl.org
Tue Dec 15 21:42:02 GMT 2009
Author: jester
Date: 2009-12-15 21:42:01 +0000 (Tue, 15 Dec 2009)
New Revision: 12389
Modified:
trunk/examples/CatalystAdvent/root/2009/13.pod
Log:
light edits on Day 13 Advent
Modified: trunk/examples/CatalystAdvent/root/2009/13.pod
===================================================================
--- trunk/examples/CatalystAdvent/root/2009/13.pod 2009-12-15 21:38:13 UTC (rev 12388)
+++ trunk/examples/CatalystAdvent/root/2009/13.pod 2009-12-15 21:42:01 UTC (rev 12389)
@@ -2,38 +2,50 @@
=head2 Trees? In /my/ SQL?
+Everyone wants to be able to have sane recursive data structures and
+pretty hierarchical data in their databases. However, SQL only sees
+data as sets. This makes it extremely hard to get any sort of tree
+structure inside a database, without either creating a tree, serializing
+it, and storing it in that form; or by using one of a few tricks some
+very clever database engineers have synthesized.
-Everyone wants to be able to have sane recursive data structures and pretty hierarchical data in their databases.
-However, SQL only sees data as sets.
-This makes it extremely hard to get any sort of tree structure inside a database, without either creating a tree,
-serializing it, and storing it thusly, or using one of a few tricks some very clever database engineers have synthesized.
-
=head2 But why?
-I've been on a bit of a journey for a while go figure out a sane way to this, and the fine folks of #dbix-class pointed me toward materialized paths.
-Materialized paths are a very simple method to store a 'tree' structure in a database. You have a path to your requested node
-stored in a column in your database. It looks something like this: 1.1.2. This path points to the second child of the first child of the root node. It's pretty simple, as the SQL looks something like
-
- SELECT node FROM table where path LIKE '1.1.%';
+I've been on a bit of a journey for a while go figure out a sane way to
+this, and the fine folks of #dbix-class pointed me toward materialized
+paths. Materialized paths are a very simple method to store a tree
+structure in a database. You have a path to your requested node stored
+in a column in your database. It looks something like this: 1.1.2.
+This path points to the second child of the first child of the root
+node. It's pretty simple, as the SQL looks something like SELECT node
+FROM table WHERE path LIKE '1.1.%';
-This grabs everything that has a path like 1.1.something, meaning they all share a parent that's path is 1.1.
-This consitutes the direct set of children of this node. This gives you a full path that you can traverse up and down to
-retrieve the information you want. Think "nested threads" or "nested categories". Neat eh?
+This grabs everything that has a path like 1.1.something, meaning they
+all share a parent whose path is 1.1. This consitutes the direct set
+of children of this node. This gives you a full path that you can
+traverse up and down to retrieve the information you want. Think
+"nested threads" or "nested categories". Neat eh?
=head2 Neato Burrito! Let's see some code!
+Ribasushi (Peter Rabbitson) and I have been working on
+DBIx::Class::Tree::Ordered::MatPath for this very reason. It currently
+takes and extends DBIx::Class::Ordered to create and manipulate
+materialized paths. It's pretty raw right now, as I've got a lot of
+tests to write, but it is complete enough that I've been able to put
+together a small Catalyst app using DBIx::Class::Tree::Ordered::MatPath
+and create a small threaded message board.
-Ribasushi (Peter Rabbitson) and I have been working on DBIx::Class::Tree::Ordered::MatPath for this very reason. It currently takes
-and extends DBIx::Class::Ordered to create and manipulate materialized paths. It's pretty raw right now, as I've got a lot of tests to write,
-but it is complete enough that I've been able to put together a small Catalyst app using DBIx::CLass::Tree::Ordered::MatPath and create a
-small threaded message board.
+You can view it here:
+L<http://dev.catalyst.perl.org/svnweb/Catalyst/browse/trunk/examples/SmallBoard/>,
+or check out the source to run it via C<svn co
+http://dev.catalyst.perl.org/repos/Catalyst/trunk/examples/SmallBoard>.
+You'll want to make sure you deploy it to the SQLite db (or, if you feel
+like hacking it some, change the model to point at the db type of your
+choice) using the script/smallboard_deploy.pl script (which is also an
+example of how the new ScriptRunner scripts can be written!).
-You can view it here: L<http://dev.catalyst.perl.org/svnweb/Catalyst/browse/trunk/examples/SmallBoard/>, or checkout the source to run it
-via C<svn co http://dev.catalyst.perl.org/repos/Catalyst/trunk/examples/SmallBoard>. You'll want to make sure you deploy it to the SQLite db
-(or, if you feel like hacking it some, change the model to point at the db type of your choice) using the script/smallboard_deploy.pl script
-(which is also an example of how the new ScriptRunner scripts can be written!)
-
Here's a bit of the code that accomplishes this:
package SmallBoard::Schema::Result::Thread;
@@ -58,25 +70,31 @@
1;
-Basically, you load up the MatPath stuff as a component (C<< __PACKAGE__->load_components(qw/ Tree::Ordered::MatPath Core /); >>),
-and set up your table. The main thing to look at is making sure you have a column to keep track of parent ids and the row's
-path. Those are used by ::Ordered to group and move things around in the path/tree, which is the bulk of the materialized
-path manipuation work. Creating a record is pretty standard, and MatPath takes care of the path building for you.
-Here's how you add a child to a given parent:
+Basically, you load up the MatPath stuff as a component (C<<
+__PACKAGE__->load_components(qw/ Tree::Ordered::MatPath Core /); >>),
+and set up your table. The main thing to look at is making sure you
+have a column to keep track of parent ids and the row's path. Those are
+used by ::Ordered to group and move things around in the path/tree,
+which is the bulk of the materialized path manipuation work. Creating a
+record is pretty standard, and MatPath takes care of the path building
+for you. Here's how you add a child to a given parent:
my $reply = $c->model('Board::Thread')->create($params);
$reply->update({ parent_id => $parent->thread_id }) or die "Error :$!";
-This is obviously done using the C<< $c->model(...) >> approach via Catalyst, but that's just saying C<< $schema->resultset(...) >> in essence.
-What this does is create a new record, then update it so that its parent_id now matches its parent's thread id. That's it.
-It's thankfully a very simple process that saves a lot of stress on your database server and helps keep things neat and tidy.
+This is obviously done using the C<< $c->model(...) >> approach via
+Catalyst, but that's just saying C<< $schema->resultset(...) >> in
+essence. What this does is create a new record, then update it so that
+its parent_id now matches its parent's thread id. That's it. It's
+thankfully a very simple process that saves a lot of stress on your
+database server and helps keep things neat and tidy.
=head2 Oh lawds that's cool
+There are many forms of trees that you can stuff into a database and
+trick it into manipulating. Materialized paths are the easiest, at
+least currently, to implement and maintain.
-There are many forms of trees that you can stuff into a database and trick it into manipulating. Materialized paths are the easiest,
-at least currently, to implement and maintain.
-
Have fun!
=head1 AUTHOR
More information about the Catalyst-commits
mailing list