Hi, What i know : Indexing progressively, smaller regions of data space using a B tree like data structure. Regards, Gelu _____________________________________________________ G.NET SOFTWARE COMPANY
Permanent e-mail address : [EMAIL PROTECTED] [EMAIL PROTECTED] ----- Original Message ----- From: "Nick Stuart" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]>; <[EMAIL PROTECTED]> Sent: Tuesday, May 21, 2002 3:09 PM Subject: Re: MyISAM internal algorithms > Ok, so know you got me interested. What exactly are R-Trees. I know the > structure of B trees, hadto program a small version of a B' tree before, but never heard of an R-Tree. > Any explanation > or link to where I might find some info would be appreciated. > -Nick > > > On Mon, May 20, 2002 > at 09:39:52AM -0600, Andrei Cojocaru wrote: > >> > >> I believe mySQL > uses B-Trees (not > binary trees), that's about all I > >> know :) > > > > Right. The indexes are B- > Tree > structures (until R-Trees appear in 4.1, > > of course). > > > > Jeremy > > -- > > Jeremy D. > > Zawodny | Perl, Web, MySQL, Linux Magazine, Yahoo! > > <[EMAIL PROTECTED]> | > > http://jeremy.zawodny.com/ > > > > --------------------------------------------------------------------- > > Before posting, please check: > > > > http://www.mysql.com/manual.php (the manual) > > http://lists.mysql.com/ (the list > > archive) > > > > To request this thread, e-mail <[EMAIL PROTECTED]> > > To > > unsubscribe, e-mail > > <mysql-unsubscribe- > [EMAIL PROTECTED]> > Trouble > > unsubscribing? Try: > http://lists.mysql.com/php/unsubscribe.php > > > > > --------------------------------------------------------------------- > Before posting, please check: > http://www.mysql.com/manual.php (the manual) > http://lists.mysql.com/ (the list archive) > > To request this thread, e-mail <[EMAIL PROTECTED]> > To unsubscribe, e-mail <[EMAIL PROTECTED]> > Trouble unsubscribing? Try: http://lists.mysql.com/php/unsubscribe.php > > --------------------------------------------------------------------- Before posting, please check: http://www.mysql.com/manual.php (the manual) http://lists.mysql.com/ (the list archive) To request this thread, e-mail <[EMAIL PROTECTED]> To unsubscribe, e-mail <[EMAIL PROTECTED]> Trouble unsubscribing? Try: http://lists.mysql.com/php/unsubscribe.php