Symfony/Propel NestedSet left/right ID corruption/adjustment

Posted by Mike Crowe on Stack Overflow See other posts from Stack Overflow or by Mike Crowe
Published on 2010-04-07T01:21:33Z Indexed on 2010/04/07 1:33 UTC
Read the original article Hit count: 454

Filed under:
|
|
|

Hi folks,

I have a nested set application that seems to be getting corrupted. Here's what I'm seeing:

We're using nested sets for a binary tree (any node can have 2 children). It appears to be working fine, but some event causes a discrepancy. For instance, when I do a getNumberOfDescendants() for the root node, it will slowly increase as this event happens. However, displaying the tree works fine, as does inserting (apparently).

Has anybody seen anything like this before? For instance, my repair program shows this as the repairs that it makes:

User pxxxxx left 0=>0,     right 145=>129
User axxxxx left 1=>1,     right 124=>106
User mxxxxx left 119=>117, right 120=>118
User fxxxxx left 125=>107, right 144=>128
User fxxxxx left 126=>108, right 131=>113
User rxxxxx left 127=>109, right 128=>110
User mxxxxx left 129=>111, right 130=>112
User mxxxxx left 132=>114, right 143=>127
User cxxxxx left 133=>115, right 142=>126
User gxxxxx left 134=>116, right 137=>121
User mxxxxx left 135=>119, right 136=>120
User jxxxxx left 138=>122, right 141=>125
User axxxxx left 139=>123, right 140=>124

I thought at first it was when I deleted a user, but it has since occurred w/o that event.

Anybody know of a cause that might generate this? I've tested ad nauseum on my local machine, but I can't duplicate it. I do have an issue where my production box is PHP 5.2.0, whereas my test device is 5.2.10. Could that be an issue?

TIA

Mike

© Stack Overflow or respective owner

Related posts about php

Related posts about propel