vvgg
vvggsky · 共 50 篇文章
[置顶] Decorator模式
abstract class Component{ abstract public void printTicket(); } class SalesTicket extends Component{ public void printTicket() { System.out.println("打印出salesTicket的内容"); } } abstract class TicketDecorator extends Component{ private Component myTrailer; public TicketDecorator(Component myComponent){…
2009-01-13 21:43 · 设计模式 · 评论(0)
TPS和事物的平均响应时间 怎么个关系,有关系吗
问者:每秒处理的事物数和事物的平均响应时间 怎么个关系,有关系吗 kaku21:举个例子:一个高速路 有10个入口,每个入口每秒钟只能进1辆车,请问1秒钟最多能进几辆车?? 问者:10 kaku21:每辆车需要多长时间响应?? 问者:针对这个问题的话 那tps就是10 ,事物的响应时间是1 kaku21:好,那现在我有20辆车,那每秒能进几辆??每辆响应时间是多少?? 问者:。。。思考中 kaku21:每秒还是进10辆车呗,每辆车还是1秒响应啊 问者:对呀 kaku21:继续,现在我把入口扩展到20个,那我问你,每秒最多进多少辆车??每辆车响应多长时间?? 问者:20 1 kaku21:好,…
2012-05-25 10:08 · 架构设计 · 评论(0)
Facebook’s architecture(转)
From various readings and conversations I had, my understanding of Facebook’s current architecture is: Web front-end written in PHP. Facebook’s HipHop then converts it to C++ and compiles it using g++, thus providing a high performance templating and Web logic execution layer Business logic is expo…
2011-05-09 10:09 · 架构设计 · 评论(0)
位图存储优化
位图作为一种简高效使用内存的数据结构,在很多场合都能够用最省的内存表达大量的数据。我对位图最早的印象来自于《编程珠玑》中用位图结构来存储电话号码。感叹其简单、方便。本质上,位图是一个存储单个位的数组,每一个位表示一个数组元素。例如如果我们需要标记100万用户的在线状态,则可以将每个用户对应到一个位,只需要100万个位(约0.125M内存)的位图就可以表示了。如下图所示,在线的用户标记为绿色。其存储则可表示为 {01010011 0011…}。 但是对于某些比较稀疏的位图,其存储效率也会有一些问题。如果100万用户平均只有100个人在线,那另外的999,900个位就浪费掉了。例如在第1位有一个…
2011-04-21 13:14 · 设计模式 · 评论(0)
BitTorrent中的数据块校验方式改进:Merkle Hashing Tree
大家都知道,目前BT应用的发展具有一个非常显著的趋势,那就是用来交换电影、游戏、ISO等大尺寸的数据文件。然而我们也能够观察到另一个事实,那就是:下载文件所对应的索引文件(.torrent)也越来越大,越来越难以下载;这是因为在索引文件中保存了被下载文件中所有数据块的20字节SHA1校验值,而文件越大,数据块越多,则.torrent文件越长(块数=文件长度/数据块长,Bit Torrent标准协议建议块长一般不超过512KB)。 索引文件长度的膨胀将直接加重索引服务器的下载负担,因为所有BT用户均必须从服务器上下载同一份.torrent文件,而这一下载行为本身是集中式的,因而导致系统的扩展性…
2011-04-11 13:55 · 架构设计 · 评论(0)
构建高可用系统之故障篇(转)
对于构建高可用的系统而言,都希望尽可能的避免故障,但通常来说故障是不可避免的,要尽可能做到的应该是在故障出现时能快速的屏蔽故障对核心功能的影响或快速修复,在这篇blog中,来分析下该如何更好的面对程序故障(这里就不讨论人工操作造成的状况),保障系统的高可用,由于这些更多的来自自己对厂内的经验的总结,必然会有一定的狭隘性,希望大家多多拍砖。 所有的系统必然都有其核心功能,我们把核心功能相关的操作称为关键路径,其他的功能称为非关键路径,对于系统而言,通常只有关键路径故障了,我们才认为其不可用,以下为造成关键路径不可用的一些场景和我们的应对方法: 1、非关键路径的故障 非关键路径的故障为什么会造成…
2011-03-28 10:06 · 架构设计 · 评论(0)
Java 序列化的高级认识
本文将逐一的介绍几个情境,顺序如下面的列表。 * 序列化 ID 的问题 * 静态变量序列化 * 父类的序列化与 Transient 关键字 * 对敏感字段加密 * 序列化存储规则 列表的每一部分讲述了一个单独的情境,读者可以分别查看。 序列化 ID 问题 情境:两个客户端 A 和 B 试图通过网络传递对象数据,A 端将对象 C 序列化为二进制数据再传给 B,B 反序列化得到 C。 问题:C 对象的全类路径假设为 com.inout.Test,在 A 和 B 端都有这么一个类文件,功能代码完全一致。也都实现了 Serializable 接口,但是反序列化时总是提示不成功。 解决:虚拟机是否允许…
2011-03-15 13:23 · J2EE · 评论(0)
The Unit Of Work Pattern And Persistence Ignorance
In the April 2009 issue of MSDN Magazine ("Persistence Patterns") I presented some common patterns that you will encounter when using some sort of Object/Relational Mapping (O/RM) technology to persist business entity objects. I think it's unlikely that you or your team will be writing your own O/R…
2011-02-10 14:54 · 架构设计 · 评论(0)
分布式系统设计模式
1. 系统失败是很平常的事情:每年有1-5%的硬盘会报废,服务器每年会平均宕机两次,报废几率在2-4%几率。 2. 将一个大而复杂系统切分为多个服务:而且服务之间依赖尽可能的少,这样有助于测试,部署和小团队独立开发。例子:一个google的搜索会依赖100多个服务。ike:需要一套机制来确保服务的fault-tolerant,不能让一个服务的成败影响全局。 3. 需要有Protocol Description Language:比如protocol buffers。ike:这样能降低通信方面的代码量。 4. 有能力在开发之前,根据系统的设计来预测性能:在最下面有一些重要的数字。 5. 在设计…
2011-02-10 14:16 · 评论(0)
Select 事务
Session s = factory.openSession(); Transaction tx = s.beginTransaction(); List auctions = s.createQuery("select ...").list(); tx.commit(); s.close(); 如果你一次执行单条查询语句,则没有必要启用事务支持,数据库默认支持SQL执行期间的读一致性; 如果你一次执行多条查询语句,例如统计查询,报表查询,在这种场景下,多条查询SQL必须保证整体的读一致性,否则,在前条SQL查询之后,后条SQL查询之前,数据被其他用户改变,则该次整体的统计查询将会出现读数…
2010-12-30 09:55 · DB · 评论(0)
消除分布式事务的方法:消息队列和消息应用状态表
http://info.52z.com/html/28855.html 由于数据量的巨大,大部分Web应用都需要部署很多个数据库实例。这样,有些用户操作就可能需要去修改多个数据库实例中的数据。传统的解决方法是使用分布式事务保证数据的全局一致性,经典的方法是使用两阶段提交协议。 长期以来,分布式事务提供的优雅的全局ACID保证麻醉了应用开发者的心灵,很多人都不敢越雷池一步,想像没有分布式事务的世界会是怎样。如今就如MySQL和PostgreSQL这类面向低端用户的开源数据库都支持分布式事务了,开发者更是沉醉其中,不去考虑分布式事务是否给系统带来了伤害。 事实上,有所得必有所失,分布式事务提供的…
2010-03-24 16:22 · 架构设计 · 评论(0)
Consistent Hashing
import java.util.Collection; import java.util.SortedMap; import java.util.TreeMap; public class ConsistentHash<T> { private final HashFunction hashFunction; private final int numberOfReplicas; private final SortedMap<Integer, T> circle = new TreeMap<Integer, T>(); public ConsistentHash( HashFunctio…
2010-02-09 17:12 · J2SE · 评论(0)
CAP理论以及Eventually Consistent (最终一致性)解析(转)
1 CAP理论简介 10年前,Eric Brewer教授指出了著名的CAP理论,后来Seth Gilbert 和 Nancy lynch两人证明了CAP理论的正确性。CAP(Consistency,Availability,partition tolerance)理论告诉我们,一个分布式系统不可能满足一致性,可用性和分区容错性这三个需求,最多只能同时满足两个(至于CAP理论的证明,可以参考附件的论文)。 在CAP理论的指导下,架构师或者开发者应该清楚,您当前架构和设计的系统真正的需求是什么?您的系统到底是关注的是可用性还是一致性的需求。如果您的系统关注的是一致性,那么您就需要处理因为系统不可…
2010-01-19 09:53 · 架构设计 · 评论(0)
ACID, BASE和CAP(转)
云计算平台是非常巨大的分布式系统,需要处理庞大的处理请求,因此任何小概率事件在此平台中都必然发生。 DBMS强调ACID:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性 (Durability)。其中的一致性强调当程序员定义的事务完成时,数据库处于一致的状态,如对于转帐来说,事务完成时必须是A少了多少钱B就多了多 少钱。而对于很多互联网应用来说,对于一致性和隔离性的要求可以降低,而可用性(Availability)的要求则更为明显。从而产生了两种弱一致性的 理论:BASE和CAP。 BASE:Basically Availble --基本…
2010-01-17 22:33 · 架构设计 · 评论(0)
由JSESSIONID谈cookie与SESSION的区别和联系[转]
在一些投票之类的场合,我们往往因为公平的原则要求每人只能投一票,在一些WEB开发中也有类似的情况,这时候我们通常会使用COOKIE来实现,例如如下的代码: < % cookie[]cookies = request.getCookies(); if (cookies.lenght == 0 || cookies == null) doStuffForNewbie(); //没有访问过 } else { doStuffForReturnVisitor(); //已经访问过了 } % > 这是很浅显易懂的道理,检测COOKIE的存在,如果存在说明已经运行过写入COOKIE的代码了,然而运行以上的…
2009-12-28 13:52 · J2EE · 评论(0)