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