Re: MyISAM internal algorithms
On Tue, May 21, 2002 at 08:09:36AM -0400, Nick Stuart wrote: > Ok, so know you got me interested. What exactly are R-Trees. http://www.google.com/search?hl=en&q=r-tree :-) Jeremy -- Jeremy D. Zawodny, <[EMAIL PROTECTED]> Technical Yahoo - Yahoo Finance Desk: (408) 349-7878 Fax: (408) 349-5454 Cell: (408) 685-5936 MySQL 3.23.47-max: up 0 days, processed 987,089 queries (172/sec. avg) - 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
Re: MyISAM internal algorithms
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 > > [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
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 > 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
Re: MyISAM internal algorithms
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 <[EMAIL PROTECTED]> Trouble unsubscribing? Try: http://lists.mysql.com/php/unsubscribe.php
Re: MyISAM internal algorithms
I believe mySQL uses B-Trees (not binary trees), that's about all I know :) Andrei Cojocaru [EMAIL PROTECTED] - Original Message - From: "Jan Peuker" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Monday, May 20, 2002 2:59 AM Subject: MyISAM internal algorithms > Hi MySQL-Team, > > my question is about MySQL(which means MyISAM) internal sorting/storeing > algorithms. I found some hints in the manual ("How MySQL " ... e.g. "store > tables"), but not exactly what I want. I don't need any exact information or > code fragments (I fell down my chair when I took a first look to the > source), it's just a point of my interest how MySQL manages datasets. One of > my professionals told me that it would have something to do with > B-(2-3-4)-Trees that are the best solution for reading blocks from disks, > and that indexes would be stored in Binary-sorted-Trees or Tries. Do you > have any short description of this for me? > Thanks a lot, > > Jan Peuker > > > - > 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