关系 MySQL知识点总结：(3)

???????????????? MySQL有多种存储引擎，常用的有：MyISAM、InnoDB、MERGE、MEMORY。其中，Memory存储引擎使用存在于内存中的内容来创建表。默认使用HASH索引，但是一旦服务关闭，表中的数据就会丢失掉。 Merge存储引擎是一组MyISAM表的组合，这些MyISAM表必须结构完全相同，merge表本身并没有数据，对merge类型的表可以进行查询，更新，删除操作，这些操作实际上是对内部的MyISAM表进行的。

支持多播放列表和音频文件搜索、自定义快捷键、32比特混音、ogg，支持批量修改标签和以标签重命名文件、cd、m4a/，通过基于com接口的addin插件可以支持更多格式的播放和转换。

innodb 数据和索引缓存（innodb buffer pool）：innodb buffer pool 对 innodb 存储引擎的作用类似于 key buffer cache 对 myisam 存储引擎的影响，主要的不同在于 innodb buffer pool 不仅仅缓存索引数据，还会缓存表的数据，而且完全按照数据文件中的数据快结构信息来缓存，这一点和 oracle sga 中的 database buffer cache 非常类似。

但一旦删除，系统就会丢失fat索引支持，所有的数据就成了一锅浆糊了，再想恢复就相当困难了，通常恢复软件恢复出的肯定打不开。

mxf一旦删除，系统就会丢失fat索引支持，所有的数据就成了一锅浆糊，视频和音频交错在一起，通常恢复软件恢复出的文件。

?????????? ①B树（B-tree）：为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树，一个m阶的B树满足：树中每个结点至多有m棵子树；除根结点外，每个分支结点至少有ceil(m/2)个子树；根结点至少有两颗子树；有J个孩子的非叶子结点恰好有J-1个关键码，关键码递增；对于一颗含有N个总关键字的m阶B树最大高度为log_ceil(m/2)[(N+1)/2]+1，如下：

?????????????? ②B+树为B树的变形结构，用于大多数或文件系统的存储而设计。为叶子结点增加链表指针；每一个父节点的元素都出现在子节点中，是子节点的最大或者最小元素，故而所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；【优势：单一节点存储更多的元素，使得查询的IO次数减少；所有查询都要查到叶子节点，查询性能更稳定；所有叶子节点形成有序链表，便于范围查询】 。图解详见：https://www.sohu.com/a/156886901_479559

定义函数node *del(node *h, int i)，用于删除单链表h中第i个结点，定义两个指针*p，*q，用指针p来从第一个结点开始查找需要删除的结点，指针q是指针p的前驱，查找过程中，不断移动指针p，q，直至找到需要删除的结点，如果*p为空指针，则表示链表中没有需要删除的结点，最后返回头指针。

链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。

单链表中，每个结点只有一个指针，所有结点都是单线联系，除了末为结点指针为空外，每个结点的指针都指向下一个结点，一环一环形成一条线性链。

假设该结点有右兄弟，且其右兄弟结点地址由双亲结点中的指针ai所指，则在删去关键字之后，它所在结点中剩余的关键字和指针，加上双亲结点中的关键字ki一起，合并到 ai所指兄弟结点中(若没有右兄弟，则合并至左兄弟结点中)。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-89674-3.html