[development] The new menu system

Dries Buytaert dries.buytaert at gmail.com
Thu Sep 28 15:56:02 UTC 2006


On 28 Sep 2006, at 14:37, Earl Miles wrote:
> The actual URL entered is: node/12/edit/foo
>
> the simplistic version of the query would be:
>
> SELECT * FROM menu WHERE path IN ('node/12/edit/foo', 'node/12/ 
> edit', 'node/12/%/foo', 'node/%/edit/foo', 'node/%/%/foo', 'node/%/ 
> edit', 'node/%') ORDER BY weight DESC;
>
> This does have an order of N complexity in that there are 2^N-1 URL  
> possibilities for every URL fragment you have -- which gets  
> unwieldy around 7, but it is rare that you get URLs that long,  
> though I imagine it does happen from time to time. At this time we  
> believe this is an acceptable cost compared to the cost of the  
> system it is replacing, while leaving us with maximum flexibility.

Interesting aproach, Earl.  I think this might work, and relatively  
fast too. :-)

--
Dries Buytaert  ::  http://www.buytaert.net/



More information about the development mailing list