mysql字符串索引如何查找的
MySQL字符串索引的查找过程如下：
1. MySQL会首先根据字符串的哈希值来进行查找，找到对应的哈希桶。
2. 在哈希桶中，MySQL会使用二分查找或者B+树的方式，在索引中查找匹配的字符串。
3. 如果找到匹配的字符串，MySQL会返回对应的数据行；如果没有找到匹配的字符串，MySQL会返回空结果。
需要注意的是，字符串索引的查找过程是基于索引的数据结构实现的，例如哈希索引或者B+树索引。不同的索引类型在查找过程中可能会有一些细微的差异。
MySQL字符串索引是一种数据结构，用于加快字符串的查找和比较操作。它通过将字符串按照一定的规则进行排序，并建立索引来实现快速查找。
在使用字符串索引进行查找时，MySQL会首先查找索引，然后根据索引找到匹配的数据行，最后返回结果。要注意的是，字符串索引的效率受到多种因素的影响，如索引类型、字符串长度、数据量等。因此，在设计和使用字符串索引时需要综合考虑多个因素，以达到最优的效果。
怎样在mysql表中存储树形结构数据
c语言里的变量存储机制和数据库的是不同的，MYSQL中的解释：“NULL columns require additional space in the row to record whether their values are NULL. For MyISAM tables, each NULL column takes one bit extra, rounded up to the nearest byte.”可见为了表示某个字段是否为空是需要额外开辟空间存储Null值，而在C语言中空值'不占用存储空间。
不仅如此，不使用NULL可以提高索引效率，因为树形索引结构中将NULL也视作一般数据节点。
mysql索引数据结构区别
全文索引、聚集索引、哈希索引、b+树索引等 B+树的简单定义：B+树是为磁盘或其他存储设备设计的一种平衡查找树。B+树中所有记录都是按键值大小顺序存放在叶子节点上，各叶子节点通过指针进行连接。
哈希索引(Hash indexes)采用哈希表来对键值进行查找，时间复杂度为O(1)。
使用哈希索引时对于键值的等值查询是非常快的，但是其他类型的查询如范围查询、模糊查询、排序等是不能使用哈希索引的。
这是哈希索引使用比较少的主要原因。
聚集索引（Clustered Index）又称聚簇索引，其叶子节点存放记录。 每个InnoDB 表有一个特定的索引叫做聚集索引,存储行的数据。
如果你的表定义了主键那么主键就是聚集索引，如果没有定义主键,MySQL 会选择第一个非空唯一索引列作为聚集索引，如果表中也没有唯一索引,InnoDB会生成一个类似RowId的隐藏的聚集索引。 全文索引查找条件使用 MATCH AGAINST。 全文索引(Full-text search indexes)使用倒排索引(inverted index)实现。
倒排索引会记录文本中的每个关键字出现在文档中的位置。