1、数据的存储模式


大端存储模式(常见于我们的手机等)

低地址放高数据


小端存储模式（比如PC）

低地址存放低数据


面试题：设计程序判断大小端

这里可以有两种方式：

1、写一个函数通过数据类型
int main()

{

       int a = 0x11223344;

       char*p = &a;

       printf("%x", *p);
}



2、通过联合体(联合体种的变量共用一块内存)
union Un
{
    int a;
    char ch;
}
int main()
{
union Un uu;
uu.a=0x11223344;
printf("%x",ch);
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3cUoytPg-1570687707359)(en-resource://database/516:1)]
1、数据类型：对变量的划分

整型提升问题
无符号数和有符号数打印的区别

int main()
{
    char a=-1;
    unsigned char b=-1;
    signed char c=-1;
    printf("%d%d%d",a,b,c); //注意观察是以什么进制打印的
}

做法：


在32位下

-1的原码：  1000 0000 0000 0000 0000 0000 0000 0001

反码：   1111 1111 1111 1111 1111 1111 1111 1110

补码：   1111 1111 1111 1111 1111 1111 1111 1111


由于是char类型，且pc是小端并且存的是补码，只存了后八位1111 1111（ff）


打印的时候是%d以十进制并且是int型，故此时需要整型提升


关于a：char默认是有符号，%d是以4个字节打印，所以a整型提升为 1111 1111 1111 1111 1111 1111 1111 1111，因为是补码存储的，打印出来变原码，结果仍然是-1；


关于b: 无符号的char，每一位都是数值位，1111 1111(255),所以整型提升的时候直接前面补0就ok，结果是0000 0000 0000 0000 0000 0000 1111 1111，这个补码的最高位是0，是正数，因此它也是原码，就不用再转换了，直接输出255


关于c可以 参见a


2、几个重要的例子
int main()
{
    unsigned int i=9;
    for(i=9;i<=0;i--)
    {
        printf("%u",i);
    }
    return 0;
}

这里会死循环，i是一个无符号的数，当小于0的时候无符号打印，i的值又会变成这种类型的最大值，因此还会进入循环。
unsigned char i；
int main()
{
    for(i=0;i<255;i++)
    {
        printf("hello word\n")
    }
    return 0;
}

int main()
{
    char a[500];
    int i;
    for(i=0;i<500;i++)
    {
        a[i]=-1-i;
    }
    printf("%d",strlen(a));//这里注意strlen在遇到\0也就是0的时候停止
    return 0;
}



可以看看这张图，在-128减一之后变成了127
2、浮点数在内存中的存储
754标准（只能精确保存6位，且是一个范围）
float类型 4个字节存储，遵循IEEE-754格式标准：一个浮点数有两部分组成：底数m和指数e

符号位(S)：0、1

底数部分(M)：使用二进制数来表示浮点数的实际值

指数部分(E):  占用8bit的二进制数，可表示数值范围为从-126到128

（因为指数可正可负，所以IEEE规定，此处算出的次方必须减去127才是真正的指数。)

科学计数法：

格式 ：

SEEE EEEE EMMM MMMM MMMM MMMM MMMM MMMM

S表示浮点数正负，E指数加上127后的值得二进制数据，M为底数
eg： 17.725 在内存中得存储

首先要把17.625换算成二进制：    10001.101（注意整数部分和小数部分得转换规则）因为右移动了四位，这时候得底数和指数再将10001.101右移，直到小数点前只剩一位1.0001101*2^4
底数：因为小数点前必须为1，所以IEEE规定只记录小数点后得就好。所以此处得底数:0001101

指数：实际为4，必须加上127（转出得时候，减去127），所以为131，即 10000011，符号部分是整数，所以是0

综上，17.625存储格式为： 01000001 10001101 000000000 000000000

注意：

指数位是原来这个数再加上一个中间数127.
指数位全零，则这个数认为是正负零
指数位全1，则认为这个数是无穷大或者是无穷小。

这一篇后续还会完善。

原标题：MySQL常见的三种存储引擎
简单来说，存储引擎就是指表的类型以及表在计算机上的存储方式。
存储引擎的概念是MySQL的特点，Oracle中没有专门的存储引擎的概念，Oracle有OLTP和OLAP模式的区分。不同的存储引擎决定了MySQL数据库中的表可以用不同的方式来存储。我们可以根据数据的特点来选择不同的存储引擎。
在MySQL中的存储引擎有很多种，可以通过“SHOW ENGINES”语句来查看。下面重点关注InnoDB、MyISAM、MEMORY这三种。
一.InnoDB存储引擎
InnoDB给MySQL的表提供了事务处理、回滚、崩溃修复能力和多版本并发控制的事务安全。在MySQL从3.23.34a开始包含InnnoDB。它是MySQL上第一个提供外键约束的表引擎。而且InnoDB对事务处理的能力，也是其他存储引擎不能比拟的。靠后版本的MySQL的默认存储引擎就是InnoDB。
InnoDB存储引擎总支持AUTO_INCREMENT。自动增长列的值不能为空，并且值必须唯一。MySQL中规定自增列必须为主键。在插入值的时候，如果自动增长列不输入值，则插入的值为自动增长后的值；如果输入的值为0或空(NULL)，则插入的值也是自动增长后的值；如果插入某个确定的值，且该值在前面没有出现过，就可以直接插入。
InnoDB还支持外键(FOREIGN KEY)。外键所在的表叫做子表，外键所依赖(REFERENCES)的表叫做父表。父表中被字表外键关联的字段必须为主键。当删除、更新父表中的某条信息时，子表也必须有相应的改变，这是数据库的参照完整性规则。
InnoDB中，创建的表的表结构存储在.frm文件中(我觉得是frame的缩写吧)。数据和索引存储在innodb_data_home_dir和innodb_data_file_path定义的表空间中。
InnoDB的优势在于提供了良好的事务处理、崩溃修复能力和并发控制。缺点是读写效率较差，占用的数据空间相对较大。
二.MyISAM存储引擎
MyISAM是MySQL中常见的存储引擎，曾经是MySQL的默认存储引擎。MyISAM是基于ISAM引擎发展起来的，增加了许多有用的扩展。
MyISAM的表存储成3个文件。文件的名字与表名相同。拓展名为frm、MYD、MYI。其实，frm文件存储表的结构；MYD文件存储数据，是MYData的缩写；MYI文件存储索引，是MYIndex的缩写。
基于MyISAM存储引擎的表支持3种不同的存储格式。包括静态型、动态型和压缩型。其中，静态型是MyISAM的默认存储格式，它的字段是固定长度的；动态型包含变长字段，记录的长度不是固定的；压缩型需要用到myisampack工具，占用的磁盘空间较小。
MyISAM的优势在于占用空间小，处理速度快。缺点是不支持事务的完整性和并发性。
三.MEMORY存储引擎
MEMORY是MySQL中一类特殊的存储引擎。它使用存储在内存中的内容来创建表，而且数据全部放在内存中。这些特性与前面的两个很不同。
每个基于MEMORY存储引擎的表实际对应一个磁盘文件。该文件的文件名与表名相同，类型为frm类型。该文件中只存储表的结构。而其数据文件，都是存储在内存中，这样有利于数据的快速处理，提高整个表的效率。值得注意的是，服务器需要有足够的内存来维持MEMORY存储引擎的表的使用。如果不需要了，可以释放内存，甚至删除不需要的表。
MEMORY默认使用哈希索引。速度比使用B型树索引快。当然如果你想用B型树索引，可以在创建索引时指定。
注意，MEMORY用到的很少，因为它是把数据存到内存中，如果内存出现异常就会影响数据。如果重启或者关机，所有数据都会消失。因此，基于MEMORY的表的生命周期很短，一般是一次性的。
四.怎样选择存储引擎
在实际工作中，选择一个合适的存储引擎是一个比较复杂的问题。每种存储引擎都有自己的优缺点，不能笼统地说谁比谁好。
InnoDB：支持事务处理，支持外键，支持崩溃修复能力和并发控制。如果需要对事务的完整性要求比较高(比如银行)，要求实现并发控制(比如售票)，那选择InnoDB有很大的优势。如果需要频繁的更新、删除操作的数据库，也可以选择InnoDB，因为支持事务的提交(commit)和回滚(rollback)。
MyISAM：插入数据快，空间和内存使用比较低。如果表主要是用于插入新记录和读出记录，那么选择MyISAM能实现处理高效率。如果应用的完整性、并发性要求比 较低，也可以使用。
MEMORY：所有的数据都在内存中，数据的处理速度快，但是安全性不高。如果需要很快的读写速度，对数据的安全性要求较低，可以选择MEMOEY。它对表的大小有要求，不能建立太大的表。所以，这类数据库只使用在相对较小的数据库表。
注意，同一个数据库也可以使用多种存储引擎的表。如果一个表要求比较高的事务处理，可以选择InnoDB。这个数据库中可以将查询要求比较高的表选择MyISAM存储。如果该数据库需要一个用于查询的临时表，可以选择MEMORY存储引擎。返回搜狐，查看更多
责任编辑：

Ok，我们知道了，引擎就是一个程序的核心组件。
简单来说，存储引擎就是指表的类型以及表在计算机上的存储方式。
存储引擎的概念是MySQL的特点，Oracle中没有专门的存储引擎的概念，Oracle有OLTP和OLAP模式的区分。不同的存储引擎决定了MySQL数据库中的表可以用不同的方式来存储。我们可以根据数据的特点来选择不同的存储引擎。
在MySQL中的存储引擎有很多种，可以通过“SHOW ENGINES”语句来查看。下面重点关注InnoDB、MyISAM、MEMORY这三种。
一、InnoDB存储引擎
InnoDB给MySQL的表提供了事务处理、回滚、崩溃修复能力和多版本并发控制的事务安全。在MySQL从3.23.34a开始包含InnnoDB。它是MySQL上第一个提供外键约束的表引擎。而且InnoDB对事务处理的能力，也是其他存储引擎不能比拟的。靠后版本的MySQL的默认存储引擎就是InnoDB。
InnoDB存储引擎总支持AUTO_INCREMENT。自动增长列的值不能为空，并且值必须唯一。MySQL中规定自增列必须为主键。在插入值的时候，如果自动增长列不输入值，则插入的值为自动增长后的值；如果输入的值为0或空(NULL)，则插入的值也是自动增长后的值；如果插入某个确定的值，且该值在前面没有出现过，就可以直接插入。
InnoDB还支持外键(FOREIGN KEY)。外键所在的表叫做子表，外键所依赖(REFERENCES)的表叫做父表。父表中被字表外键关联的字段必须为主键。当删除、更新父表中的某条信息时，子表也必须有相应的改变，这是数据库的参照完整性规则。
InnoDB中，创建的表的表结构存储在.frm文件中(我觉得是frame的缩写吧)。数据和索引存储在innodb_data_home_dir和innodb_data_file_path定义的表空间中。
InnoDB的优势在于提供了良好的事务处理、崩溃修复能力和并发控制。缺点是读写效率较差，占用的数据空间相对较大。
二、MyISAM存储引擎
MyISAM是MySQL中常见的存储引擎，曾经是MySQL的默认存储引擎。MyISAM是基于ISAM引擎发展起来的，增加了许多有用的扩展。
MyISAM的表存储成3个文件。文件的名字与表名相同。拓展名为frm、MYD、MYI。其实，frm文件存储表的结构；MYD文件存储数据，是MYData的缩写；MYI文件存储索引，是MYIndex的缩写。
基于MyISAM存储引擎的表支持3种不同的存储格式。包括静态型、动态型和压缩型。其中，静态型是MyISAM的默认存储格式，它的字段是固定长度的；动态型包含变长字段，记录的长度不是固定的；压缩型需要用到myisampack工具，占用的磁盘空间较小。
MyISAM的优势在于占用空间小，处理速度快。缺点是不支持事务的完整性和并发性。
三、MEMORY存储引擎
Memory存储引擎是MySQL中的一类特殊的存储引擎。其使用存储在内存中的内容来创建表，而且所有数据也放在内存中。这些特性都与InnoDB，MyISAM存储引擎不同。
OK，这里我们讲解一些memory存储引擎的文件存储形式，索引类型，存储周期和优缺点。
每个基于memory存储引擎的表实际对应一个磁盘文件，该文件的文件名与表名相同，类型为frm类型。该文件只存储表的结构，而其数据文件，都是存储在内存中的，这样有利于对数据的快速的处理，提高整个表的处理效率。
值得注意的是：服务器需要有足够的内存来维持memory存储引擎的表的使用。如果不需要了，可以释放这些内存，甚至可以删除不需要的表。
Memory存储引擎默认使用哈希(HASH)索引，其速度比使用B型树(BTREE)索引快。如果我们需要使用B型树索引，可以在创建索引时选择使用。
这里来整理一个小的技巧：
Memory存储引擎通常很少用到，至少我是没有用到过。因为Memory表的所有数据都是存储在内存上的，如果内存出现异常会影响到数据的完整性。
如果重启机器或者关机，表中的所有数据都将消失，因此，基于Memory存储引擎的表的生命周期都比较短，一般都是一次性的。
Memory表的大小是受到限制的，表的大小主要取决于2个参数，分别是max_rows和max_heap_table_size。其中，max_rows可以在创建表时指定，max_heap_table_size的大小默认为16MB，可以按需要进行扩大。
因此，其基于内存中的特性，这类表的处理速度会非常快，但是，其数据易丢失，生命周期短。基于其这个缺陷，选择Memory存储引擎时需要特别小心。
四、怎样选择存储引擎
在实际工作中，选择一个合适的存储引擎是一个比较复杂的问题。每种存储引擎都有自己的优缺点，不能笼统地说谁比谁好
InnoDB：支持事务处理，支持外键，支持崩溃修复能力和并发控制。如果需要对事务的完整性要求比较高(比如银行)，要求实现并发控制(比如售票)，那选择InnoDB有很大的优势。如果需要频繁的更新、删除操作的数据库，也可以选择InnoDB，因为支持事务的提交(commit)和回滚(rollback)，还有需要主键自增或者外键的需求也需要InnoDB。
MyISAM：插入数据快，空间和内存使用比较低。如果表主要是用于插入新记录和读出记录，那么选择MyISAM能实现处理高效率。如果应用的完整性、并发性要求比 较低，也可以使用。
MEMORY：所有的数据都在内存中，数据的处理速度快，但是安全性不高。如果需要很快的读写速度，对数据的安全性要求较低，可以选择MEMOEY。它对表的大小有要求，不能建立太大的表。所以，这类数据库只使用在相对较小的数据库表。
注意，同一个数据库也可以使用多种存储引擎的表。如果一个表要求比较高的事务处理，可以选择InnoDB。这个数据库中可以将查询要求比较高的表选择MyISAM存储。如果该数据库需要一个用于查询的临时表，可以选择MEMORY存储引擎。
五、InnoDB 索引到底是b+树还是b树
先从数据结构的角度来答。
题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。
这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。
从Mysql(Inoodb)的角度来看，B+树是用来充当索引的，一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储在磁盘上。
那么Mysql如何衡量查询效率呢？磁盘IO次数，B-树(B类树)的特定就是每层节点数目非常多，层数很少，目的就是为了就少磁盘IO次数，当查询数据的时候，最好的情况就是很快找到目标索引，然后读取数据，使用B+树就能很好的完成这个目的，但是B-树的每个节点都有data域(指针)，这无疑增大了节点大小，说白了增加了磁盘IO次数(磁盘IO一次读出的数据量大小是固定的，单个数据变大，每次读出的就少，IO次数增多，一次IO多耗时啊！)，而B+树除了叶子节点其它节点并不存储数据，节点小，磁盘IO次数就少。这是优点之一。
另一个优点是什么，B+树所有的Data域在叶子节点，一般来说都会进行一个优化，就是将所有的叶子节点用指针串起来。这样遍历叶子节点就能获得全部数据，这样就能进行区间访问啦。
至于MongoDB为什么使用B-树而不是B+树，可以从它的设计角度来考虑，它并不是传统的关系性数据库，而是以Json格式作为存储的nosql，目的就是高性能，高可用，易扩展。首先它摆脱了关系模型，上面所述的优点2需求就没那么强烈了，其次Mysql由于使用B+树，数据都在叶节点上，每次查询都需要访问到叶节点，而MongoDB使用B-树，所有节点都有Data域，只要找到指定索引就可以进行访问，无疑单次查询平均快于Mysql(但侧面来看Mysql至少平均查询耗时差不多)。
总体来说，Mysql选用B+树和MongoDB选用B-树还是以自己的需求来选择的。
六、Inoodb和MyISAM的区别
InnoDB的的二级索引的叶子节点存放的是KEY字段加主键值。因此，通过二级索引查询首先查到是主键值，然后InnoDB再根据查到的主键值通过主键索引找到相应的数据块。
MyISAM的二级索引叶子节点存放的还是列值与行号的组合，叶子节点中保存的是数据的物理地址。所以可以看出MYISAM的主键索引和二级索引没有任何区别，主键索引仅仅只是一个叫做PRIMARY的唯一、非空的索引，且MYISAM引擎中可以不设主键。
InnoDB辅助索引的叶子结点保存的是主键(关联主键索引)；MyISAM则辅助和主键索引叶子节点均保存文件内容地址。这就是MyISAM和InnoDB最大的不同；
既然MyISAM和InnoDB是MySQL的两代引擎，肯定会有一个提升，而InnoDB是最新一代，那么它到底优在哪里？
试想，MyISAM和InnoDB都是以B+树为基础实现的，相对于B树的不同其实前面已经讲过，即数据域和结点分离；
而MyISAM更是索引和文件分离，B+树的叶子结点的数据域存放的是文件内容的地址，主索引和辅助索引的B+树都是如此，那么如果我改变了一个地址，是不是所有的索引树都得改变，正如前面我们讲的在磁盘上频繁的读写操作是效率很低的，而这块又不适用局部原理，因为逻辑上相邻的结点，物理上不一定相邻，那么这样就会造成效率上的降低；
于是乎，InnoDB就产生了，它让除了主索引以外的辅助索引的叶子结点的数据域都保存主键，先通过辅助索引找到主键，然后通过主键找到叶子结点的所有数据，听起来貌似很麻烦，遍历了两棵树，但是，这样如果有了修改的话，改变的只是主索引，其它辅助索引都不用动，而且，数据库中的树的每一个结点的key可不是咱们给的那么少，试想如果一个结点有1024个key，那么高度为2的B+树都有1024*1024个key，所以一般树的高度都很低，所以，遍历树的消耗几乎忽略不计

存储引擎的概念是MySQL的特点，Oracle中没有专门的存储引擎的概念，Oracle有OLTP和OLAP模式的区分。不同的存储引擎决定了MySQL数据库中的表可以用不同的方式来存储，根据数据的特点来选择不同的存储引擎。
InnoDB
InnoDB是MySQL的默认数据库(5.5之后)，InnoDB给MySQL的表提供了事务处理、回滚、崩溃修复能力和多版本并发控制的事务安全，是MySQL上第一个提供外键约束的表引擎。而且InnoDB对事务处理的能力，也是其他存储引擎不能比拟的。
InnoDB支持AUTO_INCREMENT，自动增长列的值不能为空，并且值必须唯一。MySQL中规定自增列必须为主键。如果自动增长列不输入值，或输入为0、空，则插入的值是自动增长的值；如果插入某个确定的值，且该值在前面没有出现过，直接插入。
InnoDB支持外键FOREIGN KEY，外键所在的表叫子表，外键所依赖的表叫做父表。父表中，被子表外键关联的字段必须为主键，当删除或更新父表的某条信息时，子表也必须有相应的改变，这是数据库参照完整性规则。
InnoDB主索引是聚簇索引，在索引中保存了数据，避免直接读取磁盘，对查询性能有很大提升。
InnoDB支持真正的在线热备份，其他存储引擎不支持在线热备份，要获取一致性视图需要停止对所有表的写入，而在读写混合场景中，停止写入可能也意味着停止读取。
InnoDB的优势在于提供了良好的事务处理、崩溃修复能力和并发控制，缺点是读写效率较差，占用的数据空间相对较大。
MyISAM
MyISAM曾经是MySQL的默认数据库(版本5.5之前)，不支持事务，不支持行级锁，只能对整张表加锁，读取时会对需要读到的所有表加共享锁，写入时则对表加排它锁。但在表有读取操作的同时，也可以往表中插入新的记录，这被称为并发插入。
MyISAM可以手动或自动执行检查和修复操作，但是和事务恢复以及崩溃恢复不同，可能导致一些数据的丢失，而且修复操作是非常慢的。
MyISAM的优势在于占用空间小，处理速度快，缺点是不支持事务的完整性和并发性。
MEMORY
MEMORY是MySQL中一类特殊的存储引擎，它使用存储在内存中的内容来创建表，而且数据全部放在内存中。
每个基于MEMORY存储引擎的表实际上对应一个磁盘文件，该文件的文件名与表明相同，该文件中只存储表的结构，其数据文件都存储在内存中，这样有利于数据的快速处理，提高整个表的效率。但服务器需要有足够的内存来维持MEMORY存储引擎的表使用，如果不需要了可以释放内存，甚至删除不需要的表。
MEMORY默认使用哈希索引，速度比使用B型数索引要快。当然也可以在创建索引时指定B型树索引。
MEMORY用到的很少，因为它是把数据存到内存中，如果内存出现异常就会影响数据。如果重启或关机，所有数据都会消失。因此MEMORY的表的生命周期很短，一般是一次性的。
总结
特性
InnoDB
MyISAM
MEMORY
事务安全
支持
无
无
存储限制
64TB
有
有
空间使用
高
低
低
内存使用
高
低
高
插入数据的速度
低
高
高
对外键的支持
支持
无
无
InnoDB：支持事务，支持外键，支持行级锁，支持崩溃后的安全修复，但不支持全文索引。如果需要对事务的完整性要求比较高，要求实现并发控制，InnoDB有很大的优势。如果需要频繁的更新、删除操作的数据库，也可以选择InnoDB，因为支持事务的提交commit和回滚rollback。
MyISAM：不支持事务，不支持外键，不支持行级锁，不支持崩溃后的安全修复，支持全文索引，支持延迟更新索引，支持压缩表。在表有读取查询的同时，支持往表中插入新纪录。
MEMORY：所有的数据都在内存中，数据的处理速度快，但是安全性不高。对表的大小有要求，不能建立太大的表。