1.数据结构 是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构:集合结构,线性结构,树形结构,图形机构物理结构:顺序存储结构,链接存储结构2.算法 算法是解决特定问题求解步骤的描述,在计算机中表现为指令有限序列,并且每条指令表示一个或多个操作。3.时间复杂度计算 基本操作数量表示成输...
分类:
其他好文 时间:
2015-09-06 21:41:40
阅读次数:
167
数据结构(程序设计=数据结构+算法)数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合。传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。物理结构:是指数据的逻辑结构在计算机中的存储形式。常用的数...
分类:
编程语言 时间:
2015-09-03 21:35:27
阅读次数:
199
当数据库名和物理结构与存在Database一样,会覆盖原有信息;创建数据库准备:1.计划数据库表和索引,评估占用空间2.计划好数据库将包含的基本的操作系统文件的布局,合理的文件分布可以提升数据库的性能可以把重做日志文件分别放置在不用磁盘或磁带中,减少数据文件联系快速恢复文件需要放置在与数据文件不同目...
分类:
数据库 时间:
2015-09-02 00:34:14
阅读次数:
309
看到好文章总喜欢mark一下~~转自CSDN作者(http://blog.csdn.net/hguisu)的博文。 原文较长,有删改。 操作系统中常见的文件物理结构有:顺序文件(也叫串联文件,连续文件)、链接文件、索引文件、HASH文件、索引顺序文件 下面依次介绍这几种文件结构
分类:
其他好文 时间:
2015-08-29 00:48:14
阅读次数:
166
数据结构一、数据结构的基本概念1.逻辑结构1)集合结构(集):结构中的元素除了同属一个集之外,没有任何联系。2)线性结构(表):结构中的元素具有一对一的前后关系。3)树型结构(树):结构中的元素具有一对多的父子关系。4)网状结构(图):结构中的元素具有多对多的交叉映射关系。2.物理结构1)顺序结构(...
分类:
编程语言 时间:
2015-08-21 07:00:49
阅读次数:
217
树都可用二叉链表作为存储结构,对比各自的结点结构可以看出,以二叉链表作为媒介可以导出树和二叉树之间的一个对应关系。 ◆ 从物理结构来看,树和二叉树的二叉链表是相同的,只是对指针的逻辑解释不同而已。 ◆ 从树的二叉链表表示的定义可知,任何一棵和树对应的二叉树,其右子树一定为空。 1 树转换成二叉树 对...
分类:
其他好文 时间:
2015-08-18 21:06:56
阅读次数:
115
我们知道数据结构就是数据及其相互关系,包括逻辑结构和物理结构。单链表的逻辑结构是一种一对一的线性关系,物理结构是利用节点把数据结合起来,在计算机中体现这种一对一的数据关系。单链表节点包括包含数据本身信息的数据域和体现数据一对一关系的指针域。因为单链表只有一个指向后一节点的单一指针域next 所以单链表只能从前往后遍历,而不能从后向前遍历,这就意味着一旦单链表的某一节点丢失 ,后面所有的数据信息都会...
分类:
其他好文 时间:
2015-08-18 19:20:52
阅读次数:
145
1. 磁盘的物理结构
盘面:磁盘是由一叠盘面组成
磁头(Heads):每个磁头对应一个盘面,负责该盘面上的数据的读写
磁道(Track):每个盘面会围绕圆心划分出多个同心圆圈,每个圆圈叫做一个磁道
柱面(Cylinders):所有盘片上的同一位置的磁道组成的立体叫做一个柱面
扇区(Sector):以磁道为单位管理磁盘仍然太大,所以计算机前辈们又把每个磁道划分出了多个扇区
磁盘...
分类:
系统相关 时间:
2015-08-18 11:54:52
阅读次数:
213
1、基本概念
数据:指能被机器识别、存储和加工的信息载体。数据元素:指数据的基本单位,数据元素可以由若干数据项组成。数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。
数据结构:指数据之间的相互关系,通常分为逻辑结构、物理结构和数据之间的关系运算。逻辑结构:数据之间的逻辑关系。物理结构:数据元素及其关系在计算机存储器内的表示,称为数据的存储结构。线性结构:是指数据只有一个开始结点...
分类:
其他好文 时间:
2015-08-12 13:18:51
阅读次数:
108
rownum和rowid都是伪列,但是两者的根本是不同的,rownum是根据sql查询出的结果给每行分配一个逻辑编号,所以你的sql不同也就会导致最终rownum不同,但是rowid是物理结构上的,在每条记录insert到数据库中时,都会...
分类:
数据库 时间:
2015-08-11 12:32:57
阅读次数:
230