- 博客(6)
- 收藏
- 关注
RSS订阅原创 梁友栋-Barsky裁剪算法原理分析
梁友栋-Barsky算法是一种参数线裁剪算法。为两个参数方程，为两点的差值，其中的由来是整理参数方程中三角函数的值得出，因为取值需要在裁剪框内，所以u只需要取0~1范围内的就足够。是结合四条边界线得出的组合方程，在参数方程中，得到u的值就可以得出最终的解，所以在上面式子中其他的量都可以抽象化，就可以得出他的在这里p和q都是抽象表示，由于不等式是与四条边界线结合得出，所以p和q的具体定义则为：用x边界线举例说明，如果是左边界线，p的末端点大于初始点，p的值为
2021-10-18 16:29:24
3428
转载 分布式计算（学习笔记五）
原子事务处理1.事务处理完全正确地执行完毕2.事务处理夭折或取消时，相当于该事务处理根本没有执行，不会对数据由任何影响（不可分割）事务处理有两种结束情况：正常结束，向事务处理管理员发送提交(Commit)命令。非正常结束，事务处理需要卷回，向事务处理管理员发送夭折(Abort)命令。恢复操作意图表方法：1.把事务处理要向各数据对象施加的所有修改操作都存放在一个表中，该表称为意图表2.该表写入坚固存储器中3.事务处理管理员决定该事务处理是否提交4.若提交，则在表中设
2021-09-10 10:07:38
219
转载 分布式计算（学习笔记四）
分布式数据管理相关的一个主要问题是如何保持多副本数据的一致性保持多个副本的一致性，也就是当一个副本更新后，需要保证其他的副本也同样得到更新，一致性模型是进程和数据存储之间的一个基本约定。（利用一致性模型保证副本一致性）严格一致性最严格的一致性模型。严格一致模型中，对一个数据项所进行的任何读操作所返回的值总是对该数据项最近一次进行写操作的结果。（需要全局时钟，难以实现）顺序一致性需要满足以下两个条件：1.所有进程对数据项的所有操作可以认为是按照某个顺序进行的。2.任何进程对这个顺序
2021-09-08 17:16:52
120
转载 分布式计算（学习笔记三）
分布式系统中的时间是容易出问题的，每个计算机可以有自己的物理时钟，时钟通常会有偏离，无法实现完全准确的同步物理时钟外部同步：在实际时间I的一个区间上，设一个同步范围D>0，UTC时间源为S，I中的所有实际时间为t，满足|S(t)-C_i (t)|<D，其中i=1,2，…,N。即时钟C_i 在范围D中是准确的。外部同步的公式可以用极限定义来类比。但是D这个范围取值根据具体情况具体分析。内部同步：在实际时间I的一个区间上，设一个同步范围D>0，I中的所有实际时间为t，满足|C_
2021-09-08 10:52:13
179
转载 分布式计算（学习笔记二）
分布式系统的体系结构应用范围非常广可以将分布式系统分成若干逻辑层，层与层之间称为接口，每层有两个接口。层与层之间的相互作用都是通过他们之间的接口进行的。每一层内所使用的结构、编码方法和算法等都是独立的，只要某一层通过其接口提供的功能和调用形式不变，即使此层次内的结构、编码方法和算法发生改变，也不会影响其他层次。任何给定的层所提供的功能还可以进一步的分割成若干模块，模块之间也有接口，模块通过其接口提供定义好的功能。接口由以下三个部分组成：1.一套可以见到的抽象对象（资源）以及对这些对象所要
2021-09-06 21:27:03
113
转载 分布式计算（学习笔记）
分布式系统概括来讲为：由多个相互连接的处理资源组成计算资源可以在物理上相邻（共享主存通信）或分散（网络报文通信）用户的视角是单一的计算机程序可以分散到各个计算资源上运行每个计算系统除了受到整体的操作系统控制，不存在主从控制（实际上并不容易达到）总结来说：分布式系统将多个计算资源可跨空间的连接到一起，并形成一个整体，用户可以像用一台计算机一样来使用所有的计算资源。分布式系统虽有很多优势，也有一些需要在使用过程中需要考虑的问题。异构需要考虑的问题包括网络的延迟、和不同网络
2021-09-06 17:43:57
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人