[wp-trac] Re: [WordPress Trac] #8384: Improving WP hierarchical data structure / Use SQL trees

[WordPress Trac]

#8384: Improving  WP hierarchical data structure / Use SQL trees
-----------------------------+----------------------------------------------
 Reporter:  hailin           |       Owner:  hailin        
     Type:  feature request  |      Status:  assigned      
 Priority:  low              |   Milestone:  Future Release
Component:  Optimization     |     Version:                
 Severity:  minor            |    Keywords:                
-----------------------------+----------------------------------------------

Comment(by Denis-de-Bernardy):

 Replying to [comment:6 hailin]:
 > There are some existing research work on how to speed up operations on
 Adjacency List Model. Before we jump to MPTT (which would be a major heart
 surgery),
 > it'd be a good idea to fully explore those research studies to see if we
 can improve the existing models.

 The main issues relate to needing to maintain the index in order. If you
 move two elements in one go, in such a way that their lft/rgt fields
 before and after share values, it can get potentially nasty.

 Attached is an implementation in pgsql for reference, to give you some
 idea of how tricky it can get.

-- 
Ticket URL: <http://core.trac.wordpress.org/ticket/8384#comment:8>
WordPress Trac <http://core.trac.wordpress.org/>
WordPress blogging software