在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构。 MyISAM会按照数据插入的顺序分配行号，从0开始，然后按照数据插入的顺序存储在 ...
分类：
数据库 时间：
2020-05-04 01:00:18
阅读次数：
109
顺序存储结构 定义：一段地址连续的储存单元依次存储的数据元素。 实际上就是把数组封装进结构体，增加一个记录当前长度的变量。 时间复杂度：存储，查看，时间复杂度为 O(1) 删除，插入，时间复杂度为 O(n) 优点：无需为表示表中元素之间的逻辑关系而添加额外的存储空间 可以快速的存，取表中的任意位置的 ...
分类：
其他好文 时间：
2020-05-02 16:35:47
阅读次数：
60
1. 引入文件，对磁盘使用的第三层抽象 2. 映射的作用 从文件是如何得到盘块号的，如果所示， 文件使用 连续结构 储存在磁盘上，文件的FCB(文件控制块)存储该文件的起始块号，和块数，根据这个就能知道对应的字符在那个盘块 用顺序存储的结构适合文件的直接读，不适合文件的动态增长， 类似于数组，如果要 ...
分类：
其他好文 时间：
2020-05-01 22:37:15
阅读次数：
78
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
目录 内容 一：数据结构 1：数据逻辑结构 1.1: 集合 1.2: 线性结构：队列，栈，数组，字符串，一对一的关系 1.3: 树形结构：一对多的关系。 1.4: 图形结构：多对多的关系。 2：物理存储结构 2.1：顺序存储结构 2.2：链式存储结构 注意 结论 ...
分类：
编程语言 时间：
2020-05-01 15:01:25
阅读次数：
70
栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。 栈（stack ）又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作， 不允许在其他任何位置进行插入 ...
分类：
其他好文 时间：
2020-04-29 01:22:25
阅读次数：
74
你对本章内容的小结：1）栈和队列是两种特殊的线性表，他们的逻辑结构和线性表一样，数据元素之间存在的是一对一的关系。2）栈是限定仅在表尾进行插入或删除的线性表，又称后进先出的线性表；栈有两种存储表示，顺序表示和链式表示，则它们的存储结构就和顺序表和链式表一样，顺序存储得先分配空间，且数据元素不能自由扩 ...
分类：
其他好文 时间：
2020-04-26 19:21:59
阅读次数：
78
顺序存储二叉树 顺序存储二叉树的概念 要求: 顺序存储二叉树的特点: 顺序存储二叉树遍历: 代码实现： ...
分类：
编程语言 时间：
2020-04-26 01:56:19
阅读次数：
92
线性表的顺序存储是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个数据元素需占用K个存储单元，并以元素所占的第一个存储单元的地址作为数据元素的存储地址。则线性表中序号为i的数据元素的存储地址LOC(a i )与序号为i+1 的数据元素的存储地址LOC(a i+1 )之间的关系为LO ...
分类：
其他好文 时间：
2020-04-25 15:32:20
阅读次数：
61
1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu ...
分类：
编程语言 时间：
2020-04-22 13:43:10
阅读次数：
80
