1，索引是什么？ 答：索引是一种用于快速查找的数据结构，并且已经排好顺序。索引也要占用空间，有一定维护成本。索引的增删改会引起 索引变形，要始终保持索引高效搜索，则要维护索引的平衡。这是很耗资源的。 innodb索引逻辑结构如下： 情况一，主键索引 情况二，辅助索引 从上图可知即为树形结构，叫B+树 ...
分类：
数据库 时间：
2019-04-21 22:58:05
阅读次数：
192
一、动图演示 二、思路分析 先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑 ...
分类：
编程语言 时间：
2019-04-20 15:40:51
阅读次数：
185
一、分析 什么是顺序表？顺序表是指用一组地址连续的存储单元依次存储各个元素，使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表。一个标准的顺序表需要实现以下基本操作： 1、初始化顺序表 2、销毁顺序表 3、清空顺序表 4、检测顺序表是否为空 5、返回顺序表的元素个数 6、返回顺序表中指 ...
分类：
编程语言 时间：
2019-04-20 09:37:28
阅读次数：
181
了解块中表行数据的存储 Oracle数据存储模型 逻辑结构在左，物理结构在右 有一个关系使用虚线绘制，表示段与数据文件的多对多关系。之所以使用虚线表示关系，是因为这种多对多关系不应存在。 表空间实体消除了段与数据文件之间的多对多关系。一个表空间可以包含多个段，而且可以由多个数据文件组成。这意味着，一 ...
分类：
数据库 时间：
2019-04-08 17:28:25
阅读次数：
186
转自：https://blog.csdn.net/qq_35733751/article/details/80444757 对于数据的逻辑结构还有一种二元组表示法，下面是二元组表示方法。逻辑结构二元组表示方法：B = （D , R）B——数据结构D——数据元素的集合R——D上二元关系的集合 在上面这 ...
分类：
其他好文 时间：
2019-04-08 15:29:57
阅读次数：
215
一、数据结构组织 存放数据的方式 精心选择的数据结构可以提升效率 数据结构 1、逻辑结构 一对多关系 父与子 一对一关系 排队中 多对多关系 两地的路线 2、存储结构 数据存放的位置关系 顺序存储数据 一个挨着一个的存储（数组） 链式存储方式 二、线性表逻辑方面是线性关系 一对一线性 每一个元素有唯 ...
分类：
编程语言 时间：
2019-03-30 10:38:46
阅读次数：
157
一、存储关系Oracle 数据库逻辑上是由一个或多个表空间组成的，表空间物理上是由一个或多个数据文件组成的；而在逻辑上表空间又是由一个或多个段组成的。在Oracle 数据库中，通过为每种不同的数据对象分配不同的段，来保存数据。例如EMP 表的所有数据会存放在EMP段中。在Oracle 数据库中，段是 ...
分类：
数据库 时间：
2019-03-19 15:23:05
阅读次数：
270
1、数据结构的3大方面： 1.1 逻辑结构： 线性结构： 栈、队列、数组、字符串等； 非线性结构： 图、树等； 1.2 存储结构： 顺序： 一块无空隙的存储区域； 链接： 结点分为2部分： 一部分放结点本身的数据； 另一部分存放指针，指向下个结点； 索引： 散列： 1.3 运算： ...
分类：
其他好文 时间：
2019-03-18 01:44:39
阅读次数：
190
1.数据类型 基本分类 在Java语言中将数据类型分为以下两大类： (1)基本数据类型(重点) byte、short、int、long、float、double、boolean、char。 1个 2个 4个 8个 4个 8个 1个 2个 (2)引用数据类型(了解) 数组、类、接口、枚举以及标注 2. ...
分类：
编程语言 时间：
2019-03-17 01:17:51
阅读次数：
173
在数据结构这门课中，数据的逻辑结构会包括线性结构和非线性结构，线性表就是线性结构的一种。根据不同的存储结构，线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0； 链表：构造 ...
分类：
其他好文 时间：
2019-03-16 23:24:12
阅读次数：
202
