Re: data structrue

On Tuesday 17 September 2002 14:40, ycy0011 wrote:
> Hi!
>      What kind of data structure does MySQL use,
> such as 2-3 tree, 2-3-4 tree, AVL tree, B tree?
> or any other special one...thanks for the reply
> in advance.

I assume you're asking about index structures used by MySQL.

MySQL engine supports various types of indexes. MYISAM currently uses BTREE 
indexes 
as well as FULLTEXT indexes. In 4.1  RTREE  and HASH indexes will also come for 
MyISAM tables.

HEAP tables support HASH indexes with BTREE indexes added in 4.1

INNODB supports BTREE type indexes.


Does this answer your question ? 

-- 
    __  ___     ___ ____  __
   /  |/  /_ __/ __/ __ \/ /    Mr. Peter Zaitsev <peter@xxxxxxxxx>
  / /|_/ / // /\ \/ /_/ / /__   MySQL AB, Full-Time Developer
 /_/  /_/\_, /___/\___\_\___/   Moscow, Russia
        <___/   www.mysql.com   M: +7 095 725 4955


---------------------------------------------------------------------
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 internals-thread4771@xxxxxxxxxxxxxxx
To unsubscribe, e-mail <internals-unsubscribe@xxxxxxxxxxxxxxx>