Re: Nested set model with large gaps and spreads in the numbering

From: David Cressey <>
Date: Mon, 16 Sep 2002 15:10:33 GMT
Message-ID: <Jvmh9.78$>


For some reason, what you are trying to do reminds me of the process of defragmenting a disk.

In the defragmenting case, the goal is almost the opposite: to coalesce all the "gaps" into one giant block of free space.

Still, if the analogy is worthwhile, maybe there are some algorithms in the world of defragging that can be adapted to the task at hand.

    David Cressey
Received on Mon Sep 16 2002 - 17:10:33 CEST

Original text of this message