Professional Web Applications Themes

nested set: algorithm for testing the integrity - MySQL

I'm looking for a algorithm which checks if a nested set with many nodes and levels is correct. I know the pear class and I have read a few tutorials, maybe there is a mathematical solution for this test? thx....

  1. #1

    Default nested set: algorithm for testing the integrity

    I'm looking for a algorithm which checks if a nested set with many
    nodes and levels is correct.

    I know the pear class and I have read a few tutorials, maybe there is
    a mathematical solution for this test?

    thx.

    alexander.buze@googlemail.com Guest

  2. #2

    Default Re: nested set: algorithm for testing the integrity

    com wrote: 

    i think you're talking php.
    check http://www.phpclasses.org


    --
    lark -- net
    To reply to me directly, delete "despam".
    lark Guest

  3. #3

    Default Re: nested set: algorithm for testing the integrity

    >> algorithm which checks if a nested set with many nodes and levels is correct. <<

    1) Buy a copy of TREES & HIERARCHIES IN SQL
    2) Create a view called LftRgt which has all the lft and rgt values
    unioned in it
    3) No gaps in the numbering: (SELECT MAX(rgt) FROM Tree) = (SELECT
    COUNT(*) FROM LftRgt)
    4) No duplicated values: NOT EXISTS (SELECT seq FROM LftRgt GROUP BY
    seq HAVING COUNT(*) > 1)
    5) No overlapping (lft, rgt) pairs: an exercise for the reader


    --CELKO-- Guest

Similar Threads

  1. Referential Integrity
    By Paulo Weiler in forum Coldfusion Database Access
    Replies: 3
    Last Post: December 23rd, 03:21 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139