Mysql是一个开放源码的关系数据库管理系统，原开发者为瑞典的Mysql AB公司，目前为Oracle旗下产品
被甲骨文公司收购后，自由软件社群们对于Oracle是否还会持续支持Mysql社群版(Mysql之中唯一的免费版本)有所隐忧，因此Mysql的创始人麦可尔.维德纽斯以Mysql为基础，成立分支计划MariaDB。原先一些使用Mysql的开源软件，部分转向了MariaDB或其他数据库
不可否认的是，Mysql由于其性能高，成本低，可靠性好，已经成为最流行的开源数据库之一，随着Mysql的不断成熟，它也逐渐用于更大规模网站和应用，非常流行的开源软件组合LAMP中的'M'指的就是Mysql。
在众多开源免费的关系型数据库系统中，Mysql有以下比较出众的优势：1. 运行速度快 2. 易使用 3. SQL语言支持 4. 移植性好 5. 功能丰富 6. 成本低廉
对于其中的运行速度，根据官方介绍，Mysql8.0比之前广泛使用的版本Mysql5.7有了两倍的提升
从概念上讲，数据库是数据表的集合，数据表示数据行和数据列的集合。
一. Mysql索引底层数据结构选型
1. 哈希表(HASH)