MySQL支持的索引结构有四种：B+树，R树，HASH，FULLTEXT。B树是一种多叉的AVL树。B-Tree减少了AVL数的高度，增加了每个节点的KEY数量。其余节点用来索引，而B-树是每个索引节点都会有Data域。这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。
MySQL索引中的B+树是一种高效的数据结构，它在数据库查询中发挥着关键作用。B+树的特点是每个非叶子节点存储了指向叶子节点的指针，而所有叶子节点按照关键字有序链接，形成一个链表。这使得B+树支持两种查找操作，无论查找是否成功，都会从根节点到叶子节点走一条路径。
B+树作为MySQL索引的首选数据结构，其原因在于它具备独特优势，使得数据检索和管理效率大幅提升。相比其他树结构，如B树，B+树在数据库索引应用中展现出独特魅力。B+树的特点决定了它在索引构建和维护上有着显著优势。首先，B+树的所有叶子节点都链接在一起，形成一个链表，这使得顺序访问变得高效。
B树是一种多叉树，每个节点可以存放多个数据项，关键字按照一定的顺序排列。当关键字大于节点的最大值时，就需要向上查找，直到找到合适的节点。B树索引能够提高数据库的查询效率，因为MySQL可以直接定位数据所在的位置，而不用从头遍历整个数据库。
这种索引方式，可以提高数据访问的速度，因为索引和数据是保存在同一棵B树之中，从聚簇索引中获取数据通常比在非聚簇索引中要来得快。MongoDB索引使用B树数据结构（确切的说是B-Tree，MySQL是B+Tree）MongoDB的索引可以分为：单字段索引、复合索引以及地理空间索引等。
B*tree 每个磁盘块中又添加了对下一个磁盘块的引用。这样可以在当前磁盘块满时，不用扩容直接存储到下一个临近磁盘块中。当两个邻近的磁盘块都满时，这两个磁盘块各分出1/3的数据重新分配一个磁盘块，这样这三个磁盘块的数据都为2/3。
在计算机科学中：Index通常指的是索引，是一种数据结构，用于帮助快速访问数据。在数据库或文件系统中，索引能够大幅提高数据检索的速度。例如，在数据库中，索引可以指向表中数据的特定位置，使得查询操作更加迅速高效。
索引是数据库存储引擎用于快速查找到指定数据的一种数据结构。可以用新华字典做类比：如果新华字典中对每个字的详细解释是数据库中表的记录，那么按部首或拼音等排序的目录就是索引，使用它可以让我们快速查找的某一个字详细解释的位置。
总之，“index”可以理解为一种指示位置或提供快速访问的工具或标记。不论是在编程、数据库管理还是日常生活中，它都发挥着提高效率、帮助我们快速定位到我们想要查找的信息的重要作用。在计算机科学和技术的语境下，“index”是数据存储、管理和访问的核心概念之一。
1、索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引在表中的角色 一个表的存储是由两部分组成的，一部分用来存放表的数据页面，另一部分存放索引页面。
2、索引的概念理解：数据库中的索引与书籍中的索引类似，在一本书中，利用索引可以快速查找所需信息，无须阅读整本书。在数据库中，索引使数据库程序无须对整个表进行扫描，就可以在其中找到所需数据。书中的索引是一个词语列表，其中注明了包含各个词的页码。
3、使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构，例如 employee 表的姓（lname）列。如果要按姓查找特定职员，与必须搜索表中的所有行相比，索引会帮助您更快地获得该信息。
4、索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。
5、索引器是一种特殊的类成员，它能够让对象以类似数组的方式来存取，使程序看起来更为直观，更容易编写。索引器的定义 C#中的类成员可以是任意类型，包括数组和集合。当一个类包含了数组和集合成员时，索引器将大大简化对数组或集合成员的存取操作。
6、如果是直接地址（或者叫直接索引），这个块就是数据块。这里表示有5个地址项为直接索引。索引块号0-4，是直接地址索引。一级间接索引，间接地址指向的是一个地址块，而这个指向的地址块里的数据才为地址：这个一级间接地址块有1KB大小（磁盘索引块），而一个地址4个字节。
索引属于内模式，索引的写入修改了数据库的物理结构，而不是简单的逻辑设计。内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式翱物理结构，对应着实际存储在外存储介质上的数据库。
索引属于内模式。内模式（InternalSchema）义称物理模式（PhysicalSchema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文什结构、索引、集簇及hash等存取方式与存取路径。
【答案】：B B）【解析】内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上（如磁盘及磁盘操作）。
【答案】：B 在关系数据库中，索引（index）属于三级模式结构中的内模式。