在MySQL数据库中，MyISAM存储引擎使用B树索引来优化查询操作，提高查询效率。B树是一种平衡树，能够快速定位数据记录。
在MyISAM中，所有的数据和索引都是分开存储的。每个表都有两个文件，一个是以“.MYD”为后缀的数据文件，另一个是以“.MYI”为后缀的索引文件。其中，数据文件存储实际数据记录，索引文件存储数据的索引信息。
索引文件由多个索引块组成，每个索引块大小默认为1KB。当往表中插入一条新纪录时，MyISAM会按照索引列的值，将这条记录插入到合适的索引块中。如果插入的记录导致索引块中的记录数超过了预设的阈值，则该索引块会被分裂成两个，以保证索引块中的记录数不超过阈值。这个过程称为“索引块分裂”。
索引文件也会产生碎片，MyISAM提供了一个OPTIMIZE TABLE命令来优化表，整理碎片。该命令会重新创建索引文件，并将数据记录按照索引列重新排序，使得数据和索引更加紧凑，提高查询效率。
需要注意的是，MyISAM引擎只支持表级锁定，而不支持行级锁定。这意味着，在执行写操作时，需要锁定整个表，因此在高并发、写入频繁的场景下，可能会出现锁等待问题，影响系统性能。
