Comments on: Hierarchical Data With PHP and MySQL http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/ Far Too Sweet To Be Sour Thu, 04 Dec 2008 00:28:23 +0000 http://wordpress.org/?v=2.6.5 By: Vandenbussche http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-251 Vandenbussche Thu, 13 Nov 2008 20:04:23 +0000 http://www.toosweettobesour.com/?p=54#comment-251 Thanks for this. I was looking for it. Thanks for this. I was looking for it.

]]> By: Tower Of Power » Blog Archive » Displaying N-Deep Trees (Remember Your Algorithms Course?) http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-134 Tower Of Power » Blog Archive » Displaying N-Deep Trees (Remember Your Algorithms Course?) Tue, 05 Aug 2008 16:45:15 +0000 http://www.toosweettobesour.com/?p=54#comment-134 [...] And not only basic categorization, n-deep hierarchical categorization. I've already discussed storage and retrieval of such data, but there comes a time when one needs to display this [...] [...] And not only basic categorization, n-deep hierarchical categorization. I’ve already discussed storage and retrieval of such data, but there comes a time when one needs to display this [...]

]]> By: Managing Hierarchical Data in MySQL with Modified Preorder Tree Traversal (MPTT) | my-whiteboard http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-123 Managing Hierarchical Data in MySQL with Modified Preorder Tree Traversal (MPTT) | my-whiteboard Sun, 27 Jul 2008 22:22:29 +0000 http://www.toosweettobesour.com/?p=54#comment-123 [...] http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/ [...] [...] http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/ [...]

]]> By: Fredrik Holmström http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-72 Fredrik Holmström Thu, 12 Jun 2008 09:51:28 +0000 http://www.toosweettobesour.com/?p=54#comment-72 I'm sorry but this is just a horrible way to do this, look up Nested Sets (aka. MPTT) instead. After reading it a bit closer I realized that you need to change the DDL for the table when creating new levels, all I say is eeeewwww... I’m sorry but this is just a horrible way to do this, look up Nested Sets (aka. MPTT) instead.

After reading it a bit closer I realized that you need to change the DDL for the table when creating new levels, all I say is eeeewwww…

]]> By: andreas http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-69 andreas Mon, 09 Jun 2008 12:22:52 +0000 http://www.toosweettobesour.com/?p=54#comment-69 If anyone is intrested i will be posting an article implementing MPTT on my website. I don't want to publish the URL here since i don't want to try and get traffic to my blog by using comments on other people blogs. The implementation is done with PHP. Another idea that came to me is: Cache the tree structure results for a short period of time and avoid the DB costfull operations (when it comes to thousands of rows and you need complex queries). You can update your cache by implementing the Observer pattern on your Cache Manager Class. And something that you might want to look up to is 'memory caching'...where you can place chunks of data in memory (the fastest way to access them). http://pecl.php.net/package/memcache "Memcached is a caching daemon designed especially for dynamic web applications to decrease database load by storing objects in memory. This extension allows you to work with memcached through handy OO and procedural interfaces" Also try googling the facebook caching mechanisms. They did a lot of work on that. (http://sizzo.org/wp/wp-content/uploads/2007/09/facebook_performance_caching.pdf) If anyone is intrested i will be posting an article implementing MPTT on my website. I don’t want to publish the URL here since i don’t want to try and get traffic to my blog by using comments on other people blogs.

The implementation is done with PHP.

Another idea that came to me is:
Cache the tree structure results for a short period of time and avoid the DB costfull operations (when it comes to thousands of rows and you need complex queries). You can update your cache by implementing the Observer pattern on your Cache Manager Class.

And something that you might want to look up to is ‘memory caching’…where you can place chunks of data in memory (the fastest way to access them).

http://pecl.php.net/package/memcache

“Memcached is a caching daemon designed especially for
dynamic web applications to decrease database load by
storing objects in memory.
This extension allows you to work with memcached through
handy OO and procedural interfaces”

Also try googling the facebook caching mechanisms. They did a lot of work on that.
(http://sizzo.org/wp/wp-content/uploads/2007/09/facebook_performance_caching.pdf)

]]> By: Tower Of Power » Blog Archive » Updates To Come http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-67 Tower Of Power » Blog Archive » Updates To Come Sun, 08 Jun 2008 01:05:03 +0000 http://www.toosweettobesour.com/?p=54#comment-67 [...] I get back I've got some updates for the hierarchical data post, and should have a post ready on using rsync and phing for remote deployment. Category: Updates [...] [...] I get back I’ve got some updates for the hierarchical data post, and should have a post ready on using rsync and phing for remote deployment. Category: Updates [...]

]]> By: Hierarchical Data With PHP and MySQL http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-66 Hierarchical Data With PHP and MySQL Fri, 06 Jun 2008 11:31:38 +0000 http://www.toosweettobesour.com/?p=54#comment-66 [...] http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/ [...] [...] http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/ [...]

]]> By: kvz http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-65 kvz Fri, 06 Jun 2008 08:39:36 +0000 http://www.toosweettobesour.com/?p=54#comment-65 A nice opportunity to show the power of CakePHP, which has a standard behavior for tree data structures: var $actsAs = array('Tree'); This article may interest you as well (non-cake, don't worry): http://kevin.vanzonneveld.net/techblog/article/convert_anything_to_tree_structures_in_php/ Showing an explode-like function that convert flat arrays into multidimensional tree's based on a delimiter found in it's keys. A nice opportunity to show the power of CakePHP, which has a standard behavior for tree data structures:
var $actsAs = array(’Tree’);

This article may interest you as well (non-cake, don’t worry):
http://kevin.vanzonneveld.net/techblog/article/convert_anything_to_tree_structures_in_php/
Showing an explode-like function that convert flat arrays into multidimensional tree’s based on a delimiter found in it’s keys.

]]> By: Daniel Cousineau http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-64 Daniel Cousineau Fri, 06 Jun 2008 05:26:38 +0000 http://www.toosweettobesour.com/?p=54#comment-64 Andreas: I have that linked above :D I also just bought Joe Celko's book on Hierarchical Data in SQL, been reading thought that :) Andreas: I have that linked above :D

I also just bought Joe Celko’s book on Hierarchical Data in SQL, been reading thought that :)

]]> By: Иерархия данных в PHP и MySQL : Заметки программиста http://www.toosweettobesour.com/2008/06/02/hierarchical-data-with-php-and-mysql/#comment-63 Иерархия данных в PHP и MySQL : Заметки программиста Fri, 06 Jun 2008 03:24:39 +0000 http://www.toosweettobesour.com/?p=54#comment-63 [...] Перевод статьи Hierarchical Data With PHP and MySQL. [...] [...] Перевод статьи Hierarchical Data With PHP and MySQL. [...]

]]>