MYSQL的存储所运用的数据结构是什么？

Question

各位大牛好，可能我的问题描述还不特别清楚，这和我还是一个数据库萌新有关。
近期看了一篇文章是关于数据库的工作原理的，其中提到了两种数据库的数据结构一种是阵列，一种是哈希表，我想请问各位大牛mysql db在磁盘上存储是如何存储的呢？是阵列还是哈希表存储呢？？

Answer 1

mysql的存储引擎有很多种， 不同的存储引擎存储的方式也会有差别， 所以不能局限于MySQL数据库是如何存储的， 一般的存储引擎使用的是B树（B-树）B+树，
MyISAM存储引擎表有三个文件：索引文件（.MYI），表结构文件(.frm)，数据文件(.MYD)，采用非聚集索引：即索引文件和数据文件是分开的，索引文件的数据域存储指向数据文件的指针

说起来就多了 可以Mysql要学好 先去了解一下主流的存储引擎 比如：MyISAM 和 InnoDB