<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta content="text/html;charset=UTF-8" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
csnyder wrote:
<blockquote
 cite="mid:b76252690708171007n2915afa2m9f19ad90771760b1@mail.gmail.com"
 type="cite">
  <pre wrap="">On 8/16/07, Dan Cech <a class="moz-txt-link-rfc2396E" href="mailto:dcech@phpwerx.net">&lt;dcech@phpwerx.net&gt;</a> wrote:
  </pre>
  <blockquote type="cite">
    <pre wrap="">If you're looking for ideas, here is a proof-of-concept I put together
back in 2004 for a system using a modified preorder traversal tree for
threaded messages.

<a class="moz-txt-link-freetext" href="http://clew.phpwerx.net/">http://clew.phpwerx.net/</a></pre>
  </blockquote>
  <pre wrap=""><!---->he nice thing about using some sort of tree (we called it a
nested-set model) for messages is that you get true threading--this is
a reply to that--rather than just a flat chronological list of
replies.

Very often, people just want the flat list as it is easier to follow.
  </pre>
</blockquote>
Nested-set grows rather hairy in no time, especially with data that
needs to be changed often.  After some reading (thanks to Elliotte's
compass - thank you sir), it seems to me XML could definitely prove a
better means of tracking hierarchal information, which especially
includes threaded conversation.  It seems to me that flattening tree
data is far easier than branching flat data (and meta fields in my rel
db makes me queasy).<br>
<br>
Mark<br>
</body>
</html>