数据库索引

1、什么是索引？

索引位于数据库表中的字段上，并旨在加快数据检索速度作为一种机制存在。一张表的一个字段既可以单独建立一个索引；多个字段也可以联合建立一个索引。索引类似于书籍目录，在于能够减少搜索范围作为一种机制存在。

MySQL在数据查询上主要采用两种策略：
全面扫描是一种常见的方式；
通过索引进行快速定位是另一种高效的方法。

注意：
在MySQL数据库中索引不仅需要排序功能，并且其排序机制与TreeSet（或Treemap）的数据结构非常相似。Treest（Treemap）在其基础架构上采用了自动平衡的二叉树设计。此外，在MySQL数据库中索引采用的是B-Tree数据结构。

遵循左小又大原则存放。采用中序遍历方式遍历取数据。

2、索引的实现原理？

在任何数据库系统中，默认情况下主键字段会自动生成相应的索引以提高查询效率；具体来说，在大多数数据库设计中，默认情况下id字段会伴随生成独立的索引以确保数据完整性与快速检索需求；此外，在MySQL数据库中如果对某个字段施加UNIQUE约束条件，则该字段也会触发自动创建相应关联的唯一性约束索引机制以进一步优化数据管理功能

无论哪个数据库中,任何一个表中的条目在硬盘上都会有其对应的物理存储编号

MySQL将索引导致一个独立的对象体,不同储存机制则采取各自独特的实现策略,其中MyISAM储存架构特指其将相关数据组织存放在名为 m