- 博客(11)
- 收藏
- 关注
RSS订阅原创 Linux有关文件内容
Linux是多用户多任务系统。ls -al （-al表示列出所有的文件，包含隐藏文件，就是文件名前第1个字符为“.”的文件）。文件属性文件类型代表这个文件是目录、文件或连接系统。[d]:目录，如tmp/； [-]:文件，如.bashrc； [l]:表示为链接文件（link file）；[b]:设备文件中可供储存的设备接口；[c]:设备文件中的串行端口设备
2015-10-26 21:50:03
347
原创 linux概述
核心的基本功能：System call Interface 系统调用接口Process control 过程控制Memory management 内存管理File system management 文件系统管理Device drives 设备驱动程序linux就只是一个内核，它提供了一个完整的操作系统中最底层的硬件控制与资源等管理的完整架构，这个架构沿袭了unix良好的
2015-10-26 21:04:16
441
原创 关系运算优化
关系运算的安全约束和等价性在数据库技术中，不产生无限关系和无穷验证的运算称为安全运算，相应的表达式称为安全表达式，所采取的措施称为安全约束。并、差、笛尔卡积、投影和选择是关系代数最基本的操作，并构成了关系代数运算的最小完备集。已经证明，在这个基础上，关系代数、安全的元组关系演算、安全的域关系演算在关系的表达和操作能力上是完全等价的。关系代数表达式的优化在关系代数运算中，笛卡儿积和连
2015-10-07 19:18:27
2165
原创 域关系演算
域关系演算原子公式有两种形式： ⑴ R(x1…xk)，R是一个k元关系，每个xi是常量或域变量； ⑵ xθy，其中x，y是常量或域变量，但至少有一个是域变量，θ是算术比较符。 公式中可使用∧、∨、┐和=>等逻辑运算符，也可用(∃x)和(∀x)形成公式，但变量x是域变
2015-10-07 19:16:46
5905
1
原创 关系演算
关系演算把数理逻辑的谓词演算引入到关系运算中，就可得到以关系演算为基础的运算。关系演算又可分为元组关系演算和域关系演算，前者以元组为变量，后者以属性（域）为变量。在元组关系演算（Tuple Relational Calculus）中，元组关系演算表达式简称为元组表达式，其一般形式为 { t | P(t)}其中，t是元组变量，表示一个元数固定的元组
2015-10-07 19:13:54
3331
原创 关系查询语言
关系查询语言和关系运算关系数据库的数据操纵语言（DML）的语句分成查询语句和更新语句两大类。从计算机语言的角度看，后者是在前者基础上的工作，前者比后者更复杂。关于查询的理论称为“关系运算理论”。关系查询语言根据其理论基础的不同分成三类：（1）关系代数语言。（2）关系演算语言。（3）关系逻辑语言。 关系代数：关系代数中的操作可以分为两类：传统的集合操作：并、差、交、笛
2015-10-07 19:11:56
1553
原创 关系模型
关系模型的三级体系结构在关系模型中，关系模式的集合就是数据库的逻辑模式。 学生关系模式S(S#，SNAME，AGE，SEX)选课关系模式SC(S#，C#，SCORE)课程关系模式C(C#，CNAME，T#)教师关系模式T(T#，TNAME，TITLE)关系模型的三级体系结构 --关系 关系模型的三级体系结构 --子模式 子模式是用户所用到的那部分数据的描述。除
2015-10-07 19:05:25
1769
原创 关系的约束条件
关系的约束条件：实体完整性参照完整性用户自定义完整性实体完整性规则（entity integrity rule）要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用，即存在不可标识的实体。参照完整性（reference integrity rule）如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么在R2的关系
2015-10-07 19:02:27
2169
原创 关系模型
关系模型：用二维表格表示实体集，用关键码进行数据导航的数据模型称为关系模型。 在关系模型中字段-----属性，字段值-----属性值记录类型-----关系模式记录-----元组（tuple）元组的集合-----关系（relation）或实例（instance）关系中属性个数称为元数（arity），元组个数为基数(cardinality)。 一般用大写字母A、B、C、
2015-10-07 17:09:39
1200
转载 Strassen矩阵乘法
矩阵乘法问题输入：n*n的矩阵A和B输出：A和B的乘积C=AB由于计算每个C(i,j)需要n次乘法和n-1次加法，故需n3次乘法和n3-n2次加法，因此算法复杂度为 θ(n3)。考虑分治算法，设n=2K，k>=0。如果n>2，则矩阵可划分为n/2*n/2的子矩阵：上述分治算法的时间复杂度满足递归方程：T(1) = θ(1)T(n) = 8T(n/2)
2015-10-06 20:19:01
690
转载 大数据乘法
大整数乘法比较容易想到的是做多位数乘法时列竖式进行计算的方法，只要写出模拟这一过程的程序，就能实现任意大整数的乘法运算。 下面介绍一种更便于编程的方法：“列表法”:例如当计算8765*234时，把乘数和被乘数照如下列出，见表1：8765*161412102
2015-10-06 16:04:24
2158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人