数据

数据库系统原理及MySQL应用教程_三十讲之第三讲读后感此文为极客时间MySQL实战45讲第13节的笔记一、表数据的存放位置表数据既可以存在共享表空间里，也可以是单独的文件。这个行为是由参数innodb_file_per_table控制的：OFF

《MySQL45讲》读书笔记(三)：内存数据刷盘机制此文为极客时间：MySQL实战45讲的12节的学习笔记一、mysql的刷盘机制而之前提到过，mysql使用了WAL技术，即更新的时候先更新内存中的数据，然后必要的时候再将内存中的数据刷入磁

《MySQL45讲》读书笔记(六)：数据库事务概述[通俗易懂]此文为极客时间：MySQL实战45讲的3、8、18、19节事务相关部分的总结一、事务的启动方式mysql主要有两种事务的启动方式：begin或starttransaction显式启动事

算法与数据结构图_数据结构与算法笔记一、什么是图1.概述首先，我们已经在之前学习过了树这种数据结构，树能反映一对多的关系，但是却无法反映多对多的关系，因此我们引入了图这种数据结构。对于图，其节点也可以叫做顶点，每个节点具有零或者多

数据结构b-树和b+树_A票领导B票算法一、什么是多路查找树二叉树有诸多便利之处，但是当二叉树节点极多时，二叉树的构建速度就会受影响，而且过高的层数也会导致对树的操作效率降低。对于树的查找而言，树的高度决定了查找的时间下限，但是同样数量

数据结构与算法（十六）：平衡二叉树一、什么是平衡二叉树1.概述平衡二叉树（AVL树）是一种带有平衡条件的二叉搜索树。它的特性如下：AVL树的左右两个子树的高度差的绝对值不超过1AVL树的左右两个子树都是一棵平衡二叉树举个例子

数据结构与算法（十五）：二叉排序树[通俗易懂]一、什么是二叉排序树二叉排序树（BinarySortTree）又称二叉查找树、二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根

数据结构实验哈夫曼编码算法的实现_哈夫曼编码算法的实现一、什么是赫夫曼编码哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式，可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来

构造哈夫曼树的算法_哈夫曼树的应用数据结构一、什么是赫夫曼树给定n个权值作为n个叶子节点，构造一课二叉树，若该树的带权路径长度和（wpl）达到最小，称这样的二叉树为最优二叉树，也就是赫夫曼树。要理解这句话，我们需要了解几个关键词：路径：

数据结构的堆排序_数据结构冒泡排序算法一、什么是堆排序1.堆，堆排序对于“堆”我们可以理解为具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆堆