本文介绍了MySQL数据库的基本数据结构，重点讲解了B树和B+树的原理及其在数据库中的应用。B+树通过将数据存储在叶子节点并使用链表连接，提升了查询效率。文章还讨论了聚簇索引、回表查询及索引失效的常见原因，强调了数据结构对数据库性能的重要性。

ClickHouse索引采用唯一聚簇索引的方式，对算子的执行性能有巨大提升。Sort、Distinct、聚合算子需要内存代价高、计算代价高、阻断执行pipeline，是整个查询的瓶颈算子。根据数据的有序特性，可以对这些算子进行优化。优化后，算法简化、节约内存、消除对pipeline的阻塞。优化开关：optimize_read_in_order、optimize_distinct_in_order、optimize_aggregation_in_order。

本文介绍了聚簇索引、二级索引、覆盖索引和自适应哈希索引的概念和使用方法，强调了它们各自的优势和特性。聚簇索引能加快数据访问速度，但插入和更新速度较慢；二级索引需要回表操作获取数据；覆盖索引可以避免回表操作，提高查询效率；自适应哈希索引能在B+ Tree索引之上构建哈希索引，加快数据访问。