16.4 存储结构化数据 前面我们看到,使用Storage保存key-value对时,key、value都只能是字符串,这对于简单数据来说已经足够了。但如果需要保存更复杂的数据, 比如保存类似于表记录的数据,因此可以结合前面介绍过的JSON知识。 我们可以考虑按如下步骤来存储结构...
分类:
其他好文 时间:
2014-09-01 19:03:43
阅读次数:
180
定义: 索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。 例如这样一个查询:select * from table1 where id=10000。如果没有索引, 必须遍历整个表,直到ID等于1...
分类:
数据库 时间:
2014-09-01 10:55:03
阅读次数:
355
提到栈和队列,可能我们都很模糊,因为这是和计算机中的存储结构息息相关的,到这很多人都不愿学习了。其实只是我们的方法弄错了而已,
这些东西都很简单,重要的是我们不要将其单独出来,要和生活中的例子结合起来,这样就特别的好理解了。
第一、栈
首先先说说栈,直白点说,其实栈就是一个箱子,可以存放东西的容器,只不过这个容器有点特殊,只能罗列,就像是在里面放两本书,第一本放到里面后,再...
分类:
其他好文 时间:
2014-08-31 21:29:41
阅读次数:
274
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一个对称矩...
分类:
其他好文 时间:
2014-08-29 17:34:58
阅读次数:
258
1.
图的广度优先搜索实现借助于队列结构;
图的深度优先搜索除了递归方式外,还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0,根的孩子层数为1
树的深度:结点层数最大值。
树的高度:最大层数+1
4.树转换为...
分类:
其他好文 时间:
2014-08-28 19:52:56
阅读次数:
227
对磁盘的物理结构,逻辑结构和存储结构有了比较深入的了解后,我们来仔细探讨FAT32文件系统的存储组织结构。说到文件系统的组织结构,我们应该马上意识到,这指的是文件系统在同一个分区内的组织结构,在这个话题上,我们完全可以不管分区之外的所有事情。 为了分析FAT32文件系统的存储组织结构,我们来建立一个实实在在的文件系统:将U盘插入电脑,将U盘格式化成FAT32分区格式:以建好的U盘FAT32...
分类:
其他好文 时间:
2014-08-27 09:27:07
阅读次数:
200
这是我的博文系列《内部排序算法》的第一篇。所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。所谓内部排序,是指在排序过程中,若整个文件都是放在内存中处理,排序时不涉及数据的内、外存交换(外排序的定义则相反)。
内部排序法按照策略可以划分为五类:插入排序、选择排序、交换排序、归并排序和分配排序。待排文件的存储方式采用顺序表(或直接用向量)作为存储结构(其他的...
分类:
其他好文 时间:
2014-08-26 00:31:45
阅读次数:
352
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素(这组数据存储单元可以是连续的,也可以是不连续的)。 节点包括:数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下:#include#includeusing na...
分类:
其他好文 时间:
2014-08-25 01:02:33
阅读次数:
281
队列
什么是队列?
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类:
其他好文 时间:
2014-08-24 16:45:52
阅读次数:
212
IBM_V7000底层结构及数据恢复案例详解IBM_V7000(全名IBMStorwizeV7000)是IBM推出的新一代中端存储系统,尽管定位中端,StorwizeV7000却提供了以往高端存储才具备的强大存储管理功能。其常见型号有IBMStorwizeV3700,IBMStorwizeV5000以及IBMStorwizeV7000。其底层存储结构支持R..
分类:
其他好文 时间:
2014-08-22 18:15:29
阅读次数:
479