概念

字符类型是用char类型表示的，占用4个字节的空间，可以表示Unicode字符集中的任何字符，包括ASCII字符、各种符号、各种语言的文字，甚至是表情符号。通过单引号'可以创建一个char类型的值。例如let a:char = '';布尔类型有两种值：true 和 false，占用内存的大小为 1 个字节。注意：这里是介绍的是字符（用单引号''表示)，不是字符串(用双引号""表示)，在 Rust 中，字符串类型的长度取决于使用的编码集，默认情况下，Rust 使用 UTF-8 编码，一个字符占用 1～4 个字节，而 char 类型占用 4 个字节的存储空间，即使有些字符在特定编码集下只需要 1～3 个字节表示，Rust 也会将其扩展为 4 个字节。这样做的好处是:

最近一年，将 Rust 和 Go 进行比较的不少，但不少都不公正，带感情色彩。而这篇文章客观、全面

前言

大家好，我是阿七。这是rust从入门到放弃系列中的第一章，为什么是从入门到放弃，因为rust太难了，我从2017开始学习rust这门编程语言，但是，在这期间里我放弃了无数多次，为了不再让自己产生放弃的念头，所以从今天开始想要用文章的方式来记录rust的学习过程。

一步一步推导出 Mysql 索引的底层数据结构。

Mysql 作为互联网中非常热门的数据库，其底层的存储引擎和数据检索引擎的设计非常重要，尤其是 Mysql 数据的存储形式以及索引的设计，决定了 Mysql 整体的数据检索性能。

我们知道，索引的作用是做数据的快速检索，而快速检索的实现的本质是数据结构。通过不同数据结构的选择，实现各种数据快速检索。在数据库中，高效的查找算法是非常重要的，因为数据库中存储了大量数据，一个高效的索引能节省巨大的时间。比如下面这个数据表，如果 Mysql 没有实现索引算法，那么查找 id=7 这个数据，那么只能采取暴力顺序遍历查找，找到 id=7 这个数据需要比较 7 次，如果这个表存储的是 1000W 个数据，查找 id=1000W 这个数据那就要比较 1000W 次，这种速度是不能接受的。

索引类型

引言

相信大家都知道索引可以加快数据的查询速度，但是有时候如果索引设计不当，也可能造成索引失效而进行全表数据扫描，从而最终导致系统性能下降。因此我们在索引设计阶段就需要充分考虑各种可能情况，尽量避免由于索引设计缺陷导致的后期出现数据查询性能问题。本文总结了 7 个实用 Mysql 索引设计原则，相信在大家进行索引设计的时候可以进行参考。

MySQL索引实现

我们知道，MySQL内部索引是由不同的引擎实现的，主要包含InnoDB和MyISAM这两种，并且这两种引擎中的索引都是使用b+树的结构来存储的。

首先，MySql 支持多种存储引擎，最为常用的是 innodb，MyIsam 也需要了解，其他的存储引擎包括 Archive 等等都要有个印象。

各种存储引擎对于索引的支持也不相同，总结下来，MySql 的索引主要由三种类型：B 树索引，Hash 索引，全文索引。