NYCPHP Meetup

[George Schlossnagle]

On Oct 28, 2005, at 12:14 AM, csnyder wrote:
>
> We were having just this discussion at Friday's after yiou left,
> Mitch, only my number was much lower than 300 million. The overhead of
> inserting new nodes into the tree becomes unbearable much more quickly
> than I expected. On commodity hardware with a stock MySQL binary, it
> can take four seconds to insert a new node in a tree of 50,000.

In my experience, the only place I've implemented this was where I  
could do batched inserts via rebuilds.  Why inserting individual  
nodes can be a pain, it's on the same order of complexity as  
rebuilding the entire table.

George