- 博客(5)
- 收藏
- 关注
原创 数据库三范式
-第一范式(1NF): -定义:指数据库表的每一列都是不可分割的基本数据项。 -通俗理解:必须有主键,列不可分。-第二范式(2NF): 定义:如果关系模式R是1NF,且每个非主属性完全函数依赖于候选键,那么就称R是第二范式。 -通俗理解:必须依赖于全部的主键字段。-第三范式(3NF): -定义:如果关系模式R是2NF,且关系模式R(U,F)中的所有非主属性对任何候选关键字都不存在传递依赖,
2017-01-05 10:19:22 523
原创 工厂模式
-简单工厂模式:(用于封装对象的创建模式) 定义: Simple Factory根据提供给它的数据,返回一个类的实例。通常它返回的类都有一个公共的父类(或者接口对象) 作用:是实例化对象,而不需要客户了解这个对象属于哪个具体的子类 例子:数据库生产工厂就是简单工厂的一个应用-工厂方法模式: 定义:定义一个用于创建对象的接口,让子类决定实例化哪一个类,工厂方法使一个
2016-12-26 16:43:47 293
原创 CopyOnWrite
-CopyOnWrite:读写复制机制-通俗的理解是当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器 缺点(内存占用问题和数据一致性): 1、内存消耗大 2、只能保证数据的最终一致,不能保证实时一致 优点: 可以对 CopyO
2016-12-26 16:35:06 397
原创 线性表
-线性结构的特点:在数据元素的非空有限集中存在唯一的一个被称作’第一个’的数据元素;存在唯一的一个被称作’最后一个’的数据元素;除第一个外,集合中的每一个数据元素均只有一个前驱;除最后一个外,集合中的每一个数据元素均只有一个后继;线性表的顺序存储-线性表的顺序表示: -指用一组地址连续的存储单元一次存储线性表的数据元素 注意: l代表每一个数据元素所需占的存储单元-顺序存储
2016-12-26 15:44:37 1088 1
原创 什么是数据结构
数据结构定义:数据元素之间存在一种或多种关系的集合 数据结构——集合、线性结构(1:1)、树形结构(1:n)、图形结构(n:n) 存储结构——数据结构在计算机上的表示算法的设计与实现: -算法的设计取决于选定的数据(逻辑)结构 -算法的实现依赖于采用的存储结构
2016-12-26 11:52:59 318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人