亚洲精品麻豆av,精品亚洲视频在线观看,亚洲日本中文字幕

转：(x��)sql优化

Sat, 04 Mar 2006 12:34:00 GMT

Sql优化是一��复杂的工作�Q�以下的一些基本原则是本�h看书时所记录下来的，很明��且没什么废话：(x��)

1�Q?/FONT> 索引的��用：(x��)

�Q?/SPAN>1�Q?/SPAN>.当插入的数据为数据表中的记录数量�?/SPAN>10%以上�Q�首先需要删除该表的索引来提高数据的插入效率�Q�当数据插入后，再徏立烦(ch��)引�?/SPAN>

�Q?/SPAN>2�Q?/SPAN>.避免在烦(ch��)引列上��用函数或计算�Q�在where子句中，如果索引是函数的一部分�Q�优化器��不再��用烦(ch��)引而��用全表扫描。如�Q?/SPAN>

低效�Q?/SPAN>select * from dept where sal*12 >2500;

高效�Q?/SPAN>select * from dept where sal>2500/12;

(3).避免在烦(ch��)引列上��?/SPAN>not�?/SPAN> �?/SPAN>!=”，索引只能告诉什么存在于表中�Q�而不能告诉什么不存在于表中，当数据库遇到not �?/SPAN> �?/SPAN>!=”时�Q�就�?x��)停止��用�?ch��)引而去执行全表扫描�?/SPAN>

(4).索引列上>=代替>

低效�Q?/SPAN>select * from emp where deptno > 3

高效�Q?/SPAN>select * from emp where deptno >=4

两者的区别在于�Q�前�?/SPAN>dbms��直接蟩到第一�?/SPAN>deptno�{�于4的记录，而后者将首先定位�?/SPAN>deptno�{�于3的记录�ƈ且向前扫描到�W�一�?/SPAN>deptno大于3的�?/SPAN>

(5).非要对一个��用函数的列启用烦(ch��)引，��Z��函数的烦(ch��)引是一个较好的�Ҏ(gu��)��?/SPAN>

2. 游标的��用：(x��)

当在��量的数据表中进行数据的删除、更新、插入操作时�Q�用游标处理的效率是最慢的�Q�但是游标又是必不可��的�Q�所以正��用游标十分重要：(x��)

(1). 在数据抽取的源表中��用时间戳�Q�这��h��天的�l�表数据�l�护只针�Ҏ(gu��)��新日期�ؓ(f��)最新时间的数据来进行，大大减少需要维护的数据记录数�?/SPAN>

(2). �?/SPAN>insert�?/SPAN>update�l�表旉��加上一个条件来�q��o(h��)�l�表中已�l�存在的记录�Q�例如：(x��)

insert into dim_customer select * from ods_customer where ods_customer.code not exists (dim_customer.code)

ods_customer为数据源表�?/SPAN>dim_customer为维表�?/SPAN>

(3). 使用昑ּ�的游标，因�ؓ(f��)隐式的游标将�?x��)执行两�ơ操作，�W�一�ơ检索记录，�W�二�ơ检�?/SPAN>too many rows�q�个exception,而显式游标不执行�W�二�ơ操作�?/SPAN>

3�Q?/FONT> 据抽取和上蝲时的sql优化�Q?/SPAN>

(1). Where 子句中的�q�接��序�Q?/SPAN>

oracle采用自下而上的顺序解�?/SPAN>where子句�Q�根据这个原理，表之间的�q�接必须写在其他where条�g之前�Q�那些可以过滤掉大量记录的条件必��d��?/SPAN>where子句的末��。如�Q?/SPAN>

低效�Q?/SPAN>select * from emp e where sal>5000 and job = ‘manager�?and 25<(select count (*) from emp where mgr=e.empno);

高效�Q?/SPAN>select * from emp e where 25<(select count(*) from emp where mgr=e.empno) and sal>5000 and job=’manager�?

(2). 删除全表�Ӟ��?/SPAN>truncate 替代 delete,同时注意truncate只能在删除全表时适用�Q�因�?/SPAN>truncate�?/SPAN>ddl而不�?/SPAN>dml�?/SPAN>

(3). ��量多��?/SPAN>commit

只要有可能就在程序中�Ҏ(gu��)��?/SPAN>delete,insert,update操作��量多��?/SPAN>commit,�q�样�pȝ��性能�?x��)因�?/SPAN>commit所释放的资源而大大提高�?/SPAN>

(4). �?/SPAN>exists替代in �Q�可以提高查询的效率�?/SPAN>

(5). �?/SPAN>not exists 替代 not in

(6). 优化group by

提高group by语句的效率，可以��不需要的记录�?/SPAN>group by之前�q��o(h��)掉。如�Q?/SPAN>

低效�Q?/SPAN>select job, avg(sal) from emp group by job having job = ‘president�?or job=’manager�?

高效�Q?/SPAN> select job, avg(sal) from emp having job=’president�?or job=’manager�?group by job;

(7). 有条件的使用union-all 替代 union�Q�这样做排序��׃��必要了，效率�?x��)提�?/SPAN>3�?/SPAN>5倍�?/SPAN>

(8). 分离表和索引

��L��你的表和烦(ch��)引徏立在不同的表�I�间内，决不要将不属�?/SPAN>oracle内部�pȝ��的对象存攑ֈ�system表空间内。同时确保数据表�I�间和烦(ch��)引表�I�间�|�于不同的硬盘控制卡控制的硬盘上�?/SPAN>

转自�Q?A >http://blog.csdn.net/eigo/archive/2006/03/02/614157.aspx

风萧�?/a> 2006-03-04 20:34 发表评论

转：(x��)数据库笔试题

Sat, 04 Mar 2006 12:31:00 GMT

/*
��Q?BR>dept:
deptno(primary key),dname,loc
emp:
empno(primary key),ename,job,mgr,sal,deptno
*/

1 列出emp表中各部门的部门��P��最高工资，最低工�?BR>select max(sal) as 最高工�?min(sal) as 最低工�?deptno from emp group by deptno;

2 列出emp表中各部门job�?CLERK'的员工的最低工资，最高工�?BR>select max(sal) as 最高工�?min(sal) as 最低工�?deptno as 部门�?from emp where job = 'CLERK' group by deptno;

3 对于emp中最低工资小�?000的部门，列出job�?CLERK'的员工的部门��P��最低工资，最高工�?BR>select max(sal) as 最高工�?min(sal) as 最低工�?deptno as 部门�?from emp as b
where job='CLERK' and 1000>(select min(sal) from emp as a where a.deptno=b.deptno) group by b.deptno

4 �Ҏ(gu��)��部门��L(f��ng)��高而低�Q�工资有低而高列出每个员工的姓名，部门��P��工资
select deptno as 部门�?ename as 姓名,sal as 工资 from emp order by deptno desc,sal asc

5 写出对上题的另一解决�Ҏ(gu��)��
�Q�请补充�Q?/P>

6 列出'张三'所在部门中每个员工的姓名与部门�?BR>select ename,deptno from emp where deptno = (select deptno from emp where ename = '张三')

7 列出每个员工的姓名，工作�Q�部门号�Q�部门名
select ename,job,emp.deptno,dept.dname from emp,dept where emp.deptno=dept.deptno

8 列出emp中工作�ؓ(f��)'CLERK'的员工的姓名�Q�工作，部门��P��部门�?BR>select ename,job,dept.deptno,dname from emp,dept where dept.deptno=emp.deptno and job='CLERK'

9 对于emp中有��理者的员工�Q�列出姓名，��理者姓名（��理者外键�ؓ(f��)mgr�Q?BR>select a.ename as 姓名,b.ename as ��理�?from emp as a,emp as b where a.mgr is not null and a.mgr=b.empno

10 对于dept表中�Q�列出所有部门名�Q�部门号�Q�同时列出各部门工作�?CLERK'的员工名与工�?BR>select dname as 部门�?dept.deptno as 部门�?ename as 员工�?job as 工作 from dept,emp
where dept.deptno *= emp.deptno and job = 'CLERK'

11 对于工资高于本部门��^均水�q�的员工�Q�列出部门号�Q�姓名，工资�Q�按部门��h��?BR>select a.deptno as 部门�?a.ename as 姓名,a.sal as 工资 from emp as a
where a.sal>(select avg(sal) from emp as b where a.deptno=b.deptno) order by a.deptno

12 对于emp�Q�列出各个部门中�q�_��工资高于本部门��^均水�q�的员工数和部门��P��按部门号排序
select count(a.sal) as 员工�?a.deptno as 部门�?from emp as a
where a.sal>(select avg(sal) from emp as b where a.deptno=b.deptno) group by a.deptno order by a.deptno

13 对于emp中工资高于本部门�q�_��水��^�Q��h数多�?人的�Q�列出部门号�Q��h敎ͼ�按部门号排序
select count(a.empno) as 员工�?a.deptno as 部门�?avg(sal) as �q�_��工资 from emp as a
where (select count(c.empno) from emp as c where c.deptno=a.deptno and c.sal>(select avg(sal) from emp as b where c.deptno=b.deptno))>1
group by a.deptno order by a.deptno

14 对于emp中低于自己工资至��?人的员工�Q�列出其部门��P��姓名�Q�工资，以及(qi��ng)工资��于自己的�h�?BR>select a.deptno,a.ename,a.sal,(select count(b.ename) from emp as b where b.salwhere (select count(b.ename) from emp as b where b.sal5

转自�Q?A >http://blog.csdn.net/woolceo/archive/2006/03/02/614094.aspx

风萧�?/a> 2006-03-04 20:31 发表评论

在部�|�PORTAL��目�Ӟ��遇到异常�Q�RepoExceptionTextFormatter ClassNotFound

Wed, 15 Feb 2006 15:14:00 GMT

在开发部�|�PORTAL��目�Ӟ��遇到异常�Q?BR>Exception:weblogic.management.ApplicationException: prepare failed for content_repo.jar Module: content_repo.jar Error: Exception preparing module: EJBModule(content_repo.jar,status=NEW) Unable to deploy EJB: content_repo.jar from content_repo.jar: Class not found: com.bea.content.repo.i18n.RepoExceptionTextFormatter java.lang.NoClassDefFoundError: Class not found: com.bea.content.repo.i18n.RepoExceptionTextFormatter at weblogic.ejb20.compliance.EJBComplianceChecker.check([Ljava.lang.Object;)V(EJBComplianceChecker.java:287)

我在weblogic81 sp3的doc中没有发现com.bea.content.repo.i18n�q�个package.

重新安装了weblogic sp4�Q�就不再出现�q�个错误了�?img src ="http://www.tkk7.com/freddychu/aggbug/30886.html" width = "1" height = "1" />

风萧�?/a> 2006-02-15 23:14 发表评论

Sun, 27 Nov 2005 15:42:00 GMT

Problem Statement

When editing a single line of text, there are four keys that can be used to move the cursor: end, home, left-arrow and right-arrow. As you would expect, left-arrow and right-arrow move the cursor one character left or one character right, unless the cursor is at the beginning of the line or the end of the line, respectively, in which case the keystrokes do nothing (the cursor does not wrap to the previous or next line). The home key moves the cursor to the beginning of the line, and the end key moves the cursor to the end of the line.

You will be given a int, N, representing the number of character in a line of text. The cursor is always between two adjacent characters, at the beginning of the line, or at the end of the line. It starts before the first character, at position 0. The position after the last character on the line is position N. You should simulate a series of keystrokes and return the final position of the cursor. You will be given a String where characters of the String represent the keystrokes made, in order. 'L' and 'R' represent left and right, while 'H' and 'E' represent home and end.

Definition

Class:	CursorPosition
Method:	getPosition
Parameters:	String, int
Returns:	int
Method signature:	int getPosition(String keystrokes, int N)
(be sure your method is public)

Constraints

keystrokes will be contain between 1 and 50 'L', 'R', 'H', and 'E' characters, inclusive.

N will be between 1 and 100, inclusive.

Examples

"ERLLL"

Returns: 7

First, we go to the end of the line at position 10. Then, the right-arrow does nothing because we are already at the end of the line. Finally, three left-arrows brings us to position 7.

"EHHEEHLLLLRRRRRR"

Returns: 2

All the right-arrows at the end ensure that we end up at the end of the line.

"ELLLELLRRRRLRLRLLLRLLLRLLLLRLLRRRL"

Returns: 3

"RRLEERLLLLRLLRLRRRLRLRLRLRLLLLL"

Returns: 12

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

�{�案�Q?BR>

1
2public class CursorPosition {
3    public int getPosition(String keystrokes, int N){
4        int position = 0;
5        String s = "";
6        for(int i = 0; i < keystrokes.length(); i++){
7            s = keystrokes.substring(i, i+1);
8            if("L".equals(s)){
9                if(position == 0) continue;
10                position--;
11            }
12            if("R".equals(s)){
13                if(position == N) continue;
14                position++;
15            }
16            if("H".equals(s)){
17                position = 0;
18            }
19            if("E".equals(s)){
20                position = N;
21            }
22
23        }
24
25        return position;
26
27    }
28    /**
29     * @param args
30     */
31    public static void main(String[] args) {
32        CursorPosition cursorPosition = new CursorPosition();
33        int cursor = cursorPosition.getPosition("ERLLL", 10);
34        System.out.println("cursor:" + cursor);
35    }
36
37}
38

风萧�?/a> 2005-11-27 23:42 发表评论

Sun, 27 Nov 2005 15:40:00 GMT

Problem Statement

A square matrix is a grid of NxN numbers. For example, the following is a 3x3 matrix:

 4 3 5
 2 4 5
 0 1 9

One way to represent a matrix of numbers, each of which is between 0 and 9 inclusive, is as a row-major String. To generate the String, simply concatenate all of the elements from the first row followed by the second row and so on, without any spaces. For example, the above matrix would be represented as "435245019".

You will be given a square matrix as a row-major String. Your task is to convert it into a String[], where each element represents one row of the original matrix. Element i of the String[] represents row i of the matrix. You should not include any spaces in your return. Hence, for the above String, you would return {"435","245","019"}. If the input does not represent a square matrix because the number of characters is not a perfect square, return an empty String[], {}.

Definition

Class:	MatrixTool
Method:	convert
Parameters:	String
Returns:	String[]
Method signature:	String[] convert(String s)
(be sure your method is public)

Constraints

s will contain between 1 and 50 digits, inclusive.

Examples

"435245019"

Returns: {"435", "245", "019" }

The example above.

"9"

Returns: {"9" }

"0123456789"

Returns: { }

This input has 10 digits, and 10 is not a perfect square.

"3357002966366183191503444273807479559869883303524"

Returns: {"3357002", "9663661", "8319150", "3444273", "8074795", "5986988", "3303524" }

1public class MatrixTool {
2
3    public String[] convert(String s){
4        if (s == null || s.length() == 0 || s.length() > 50){
5            return new String[]{};
6        }
7        int length = s.length();
8        int n = (int)Math.sqrt(length);
9        if(n*n == length){
10            String[] result = new String[n];
11            for(int i = 0; i < n; i++){
12                result[i] = s.substring(i*n, i*n + n);
13            }
14            return result;
15        }else {
16            return new String[]{};
17        }
18    }
19
20    /**
21     * @param args
22     */
23    public static void main(String[] args) {
24        MatrixTool matrix = new MatrixTool();
25        String[] result = matrix.convert("3357002966366183191503444273807479559869883303524");
26        for(int i = 0; i < result.length; i++){
27            System.out.println(result[i]);
28        }
29    }
30
31}
32

风萧�?/a> 2005-11-27 23:40 发表评论

Sun, 27 Nov 2005 15:37:00 GMT

摘要: Problem Statement A simple line drawing program uses a blank 20 x 20 pixel canvas and a directional cursor that starts at the upper left corner pointing straight down. T... 阅读全文

风萧�?/a> 2005-11-27 23:37 发表评论

Wed, 16 Nov 2005 01:59:00 GMT

�l�典面试�?

一、面向对象的三个基本特征
   2、方法重载和�Ҏ(gu��)��重写的概念和区别
   3、接口和内部�c�R��抽象类的特�?BR>   4、文件读写的基本�c?BR>   **5、串行化的注意事��以�?qi��ng)如何实��C��行化
   6、线�E�的基本概念、线�E�的基本状态以�?qi��ng)状态之间的关系
   7、线�E�的同步、如何实现线�E�的同步
   8、几�U�常用的数据�l�构�?qi��ng)内部实现原理�?BR>   9、Socket通信(TCP、UDP区别�?qi��ng)Java实现方式)
**10、Java的事件委托机制和垃圾回收机制
11、JDBC调用数据库的基本步骤
**12、解析XML文�g的几�U�方式和区别
13、Java四种基本权限的定�?BR> 14、Java的国际化
二、JSP
   1、至��要能说�?个隐含对象以�?qi��ng)他们的区�?BR> ** 2、forward 和redirect的区�?BR>   3、JSP的常用指�?BR>三、servlet
   1、什么情况下调用doGet()和doPost()�Q?BR>   2、servlet的init()�Ҏ(gu��)��和service()�Ҏ(gu��)��的区�?BR>   3、servlet的生命周�?BR>   4、如何现实servlet的单�U�程模式
   5、servlet的配�|?BR>   6、四�U�会(x��)话跟�t�技�?BR>四、EJB
   **1、EJB容器提供的服�?BR> 主要提供声明周期��理、代码��生、持�l�性管理、安全、事务管理、锁和�ƈ发行��理�{�服务�?BR>   2、EJB的角色和三个对象
EJB角色主要包括Bean开发�?应用�l�装�?部��v�?�pȝ��理�?EJB容器提供�?EJB服务器提供�?BR> 三个对象是Remote�Q�Local�Q�接口、Home�Q�LocalHome�Q�接口，Bean�c?BR>   2、EJB的几�U�类�?BR> �?x��)话�Q�Session�Q�Bean �Q�实体（Entity�Q�Bean 消息驱动的（Message Driven�Q�Bean
�?x��)话Bean又可分�ؓ(f��)有状态（Stateful�Q�和无状态（Stateless�Q�两�U?BR> 实体Bean可分为Bean��理的持�l�性（BMP�Q�和容器��理的持�l�性（CMP�Q�两�U?BR>   3、bean 实例的生命周�?BR> 对于Stateless Session Bean、Entity Bean、Message Driven Bean一般存在缓冲池��理�Q�而对于Entity Bean和Statefull Session Bean存在Cache��理�Q�通常包含创徏实例�Q�设�|�上下文、创建EJB Object�Q�create�Q�、业务方法调用、remove�{�过�E�，对于存在�~�冲池管理的Bean�Q�在create之后实例�q�不从内存清除，而是采用�~�冲池调度机制不断重用实例，而对于存在Cache��理的Bean则通过�Ȁ�z�d��L��z�L��制保持Bean的状态�ƈ限制内存中实例数量�?BR>   4、激�z�L��?BR> 以Statefull Session Bean ��Z��Q�其Cache大小军_��了内存中可以同时存在的Bean实例的数量，�Ҏ(gu��)��MRU或NRU��法�Q�实例在�Ȁ�z�d��L��zȝ��态之间迁�U�，�Ȁ�z�L��制是当客��L(f��ng)��调用某个EJB实例业务�Ҏ(gu��)��Ӟ��如果对应EJB Object发现自己没有�l�定对应的Bean实例则从其去�Ȁ�z�Bean存储中（通过序列化机制存储实例）(j��)回复�Q�激�z�）(j��)此实例。状态变�q�前�?x��)调用对应的ejbActive和ejbPassivate�Ҏ(gu��)��?BR>   5、remote接口和home接口主要作用
remote接口定义了业务方法，用于EJB客户端调用业务方�?BR> home接口是EJB工厂用于创徏和移除查找EJB实例
   6、客服端调用EJB对象的几个基本步�?BR>一�?nbsp;讄��JNDI服务工厂以及(qi��ng)JNDI服务地址�pȝ��属�?BR>二�?nbsp;查找Home接口
三�?nbsp;从Home接口调用Create�Ҏ(gu��)��创徏Remote接口
四�?nbsp;通过Remote接口调用其业务方�?BR>五、数据库
   1、存储过�E�的�~�写
   2、基本的SQL语句
六、weblogic
1�?nbsp;如何�l�weblogic指定大小的内�?
在启动Weblogic的脚本中�Q�位于所在Domian对应服务器目录下的startServerName�Q�，增加set MEM_ARGS=-Xms32m -Xmx200m�Q�可以调整最��内存�ؓ(f��)32M�Q�最�?00M
2�?nbsp;如何讑֮�的weblogic的热启动模式(开发模�?与��品发布模�?
可以在管理控制台中修改对应服务器的启动模式�ؓ(f��)开发或产品模式之一。或者修�Ҏ(gu��)��务的启动文�g或者commenv文�g�Q�增加set PRODUCTION_MODE=true�?BR>3�?nbsp;如何启动时不需输入用户名与密码?
修改服务启动文�g�Q�增�?WLS_USER和W(xu��)LS_PW��V��也可以在boot.properties文�g中增加加密过的用户名和密�?
4�?nbsp;在weblogic��理制台中对一个应用域(或者说是一个网�?Domain)�q�行jms�?qi��ng)ejb或连接池�{�相关信息进行配�|�后,实际保存在什么文件中?
保存在此Domain的config.xml文�g中，它是服务器的核心配置文�g�?BR>5�?nbsp;说说weblogic中一个Domain的缺省目录结�?比如要将一个简单的helloWorld.jsp攑օ�何目录下,然的在浏览器上就可打入http://��L��:端口�?/helloword.jsp��可以看到运行结果了? 又比如这其中用到了一个自己写的javaBean该如何办?
Domain目录\服务器目录\applications�Q�将应用目录攑֜�此目录下��可以作为应用访问，如果是Web应用�Q�应用目录需要满��Web应用目录要求�Q�jsp文�g可以直接攑֜�应用目录中，Javabean需要放在应用目录的WEB-INF目录的classes目录中，讄��服务器的�~�省应用��可以实现在��览器上无需输入应用名�?BR>6�?nbsp;如何查看在weblogic中已�l�发布的EJB?
可以使用��理控制収ͼ�在它的Deployment中可以查看所有已发布的EJB
7�?nbsp;如何在weblogic中进行ssl配置与客��L(f��ng)��的认证配�|�或说说j2ee(标准)�q�行ssl的配�|?BR>�~�省安装中��用DemoIdentity.jks和DemoTrust.jks KeyStore实现SSL�Q�需要配�|�服务器使用Enable SSL�Q�配�|�其端口�Q�在产品模式下需要从CA获取�U�有密钥和数字证书，创徏identity和trust keystore�Q�装载获得的密钥和数字证书。可以配�|�此SSL�q�接是单向还是双向的�?BR>   8、在weblogic中发布ejb需涉及(qi��ng)到哪些配�|�文�?BR>不同�c�d��的EJB涉及(qi��ng)的配�|�文件不同，都涉�?qi��ng)到的配�|�文件包括ejb-jar.xml,weblogic-ejb-jar.xmlCMP实体Bean一般还需要weblogic-cmp-rdbms-jar.xml
   9、EJB需直接实现它的业务接口或Home接口�?��L(f��ng)��q�理�?
�q�程接口和Home接口不需要直接实玎ͼ�他们的实��C��码是由服务器产生的，�E�序�q�行中对应实现类�?x��)作为对应接口类型的实例被��用�?BR> 10、说说在weblogic中开发消息Bean时的persistent与non-persisten的差�?BR>persistent方式的MDB可以保证消息传递的可靠�?也就是如果EJB容器出现问题而JMS服务器依然会(x��)��消息在此MDB可用的时候发送过来，而non�Q�persistent方式的消息将被丢弃�?BR> 11、说说你所熟�?zh��n)�或听说过的j2ee中的几种常用模式?�?qi��ng)对设计模式的一些看�?BR> Session Facade Pattern�Q��用SessionBean讉K��EntityBean
Message Facade Pattern�Q�实现异步调�?BR>EJB Command Pattern�Q��用Command JavaBeans取代SessionBean�Q�实现轻量��讉K��
Data Transfer Object Factory�Q�通过DTO Factory��化EntityBean数据提供�Ҏ(gu��)�?BR>Generic Attribute Access�Q�通过AttibuteAccess接口��化EntityBean数据提供�Ҏ(gu��)�?BR>Business Interface�Q�通过�q�程�Q�本圎ͼ�(j��)接口和Bean�c�d��现相同接口规范业务逻辑一致�?BR>�Q�Ｊ�Q�架构的设计好坏��直接媄(ji��ng)响系�l�的性能、可扩展性、可�l�护性、组件可重用性及(qi��ng)开发效率。项目越复杂�Q�项目队伍越庞大则越能体现良好设计的重要性�?BR>转蝲自：(x��)http://blog.csdn.net/laou2008/archive/2005/11/15/529519.aspx

襉K��子的一道笔试题

设计一个函敎ͼ�形式�? int func(unsigned int)�Q�要求求��Z��大于输入参数的最大的素数�Q�比如输�?2�Q�返�?1�?BR>
转蝲自：(x��)http://community.csdn.net/Expert/topic/4368/4368551.xml?temp=.4177057

微��YMSN在南大的�W�试�?BR>
�|�马数字共有七个�Q�即
I(1)�Q�V(5)�Q�X(10)�Q�L(50)�Q�C(100)�Q�D(500)�Q�M(1000)�?

按照下面三条规则可以表示��L��正整数�?

重复数次�Q�一个罗马数字重复几�ơ，��p��C��个数的几倍�?

叛_��左减�Q�在一个较大的�|�马数字的右边记上一个较?y��u)��的�|�马数字�Q?
表示大数字加��数字。在一个较大的数字的左边记上一个较?y��u)��的�|?
马数字，表示大数字减��数字。但是，左减不能跨越�{��?
比如�Q?9不可以用IC表示�Q�用XCIX表示

基本数字Ⅰ、X 、C 中的��M��一�?自��n�q�用构成数目,或者放在大数的双��q�用构成数目,都不能超�q�三�?比如40不能用XXXX,而用XL表示

设计一个函�?��?00(包括100)以内的整数�{换成�|�马数字,��过100不考虑
int itor(int n,char* buf,int bufLength)
其中,n是要转换的整�?buf是要输出的字�W�串,bufLength是buf的字�W�长�?BR>成功,�q�回0,否则,�q�回 -1;

比如:
char buf[256];
result = itor(n,buf,sizeof(buf));

when n = 28; result = 0, 输出"XXVIII"�Q?BR>when n = 72; result = 0, 输出"LXXII";

转蝲自：(x��)http://community.csdn.net/Expert/topic/4386/4386877.xml?temp=.411175

风萧�?/a> 2005-11-16 09:59 发表评论

转蝲�Q�Google文�g�pȝ��

Wed, 09 Nov 2005 01:29:00 GMT

Google文�g�pȝ��
GFS是一个可扩展的分布式文�g�pȝ��Q�用于大型的、分布式的、对大量数据�q�行讉K��的应用。它�q�行于廉��L(f��ng)��普通硬件上�Q�但可以提供定w��功能。它可以�l�大量的用户提供��M��性能较高的服务�?
1、设计概�?
�Q?�Q�设计想�?
GFS与过�ȝ��分布式文件系�l�有很多相同的目标，但GFS的设计受��C��当前�?qi��ng)预期的应用斚w��的工作量�?qi��ng)技术环境的驱动�Q�这反映了它与早期的文�g�pȝ��明显不同的设惟뀂这��需要对传统的选择�q�行重新��(g��)验�ƈ�q�行完全不同的设计观点的探烦(ch��)�?
GFS与以往的文件系�l�的不同的观点如下：(x��)
1、部仉��误不再被当作异常�Q�而是��其作�ؓ(f��)常见的情况加以处理。因为文件系�l�由成百上千个用于存储的机器构成�Q�而这些机器是由廉��L(f��ng)��普通部件组成�ƈ被大量的客户��问。部件的数量和质量��得一些机器随旉��有可能无法工作�ƈ且有一部分�q�可能无法恢复。所以实时地监控、错误检��、容错、自动恢复对�pȝ��来说必不可少�?
2、按照传�l�的标准�Q�文仉��非常大。长度达几个GB的文件是很��^常的。每个文仉��常包含很多应用对象。当�l�常要处理快速增长的、包含数以万计的对象、长度达TB的数据集�Ӟ��我们很难��理成千上万的KB规模的文件块�Q�即使底层文件系�l�提供支持。因此，设计中操作的参数、块的大��必��要重新考虑。对大型的文件的��理一定要能做到高效，对小型的文�g也必��L��持，但不必优化�?
3、大部分文�g的更新是通过��d��新数据完成的�Q�而不是改变已存在的数据。在一个文件中随机的操作在实践中几乎不存在。一旦写完，文�g��只可读�Q�很多数据都有这些特性。一些数据可能组成一个大仓库以供数据分析�E�序扫描。有些是�q�行中的�E�序�q�箋产生的数据流。有些是档案性质的数据，有些是在某个机器上��生、在另外一个机器上处理的中间数据。由于这些对大型文�g的访问方式，��d��操作成�ؓ(f��)性能优化和原子性保证的焦点。而在客户��Z��~�存数据块则失去了吸引力�?
4、工作量主要�׃��U�读操作构成�Q�对大量数据的流方式的读操作和对��量数据的随机方式的��L��作。在前一�U�读操作中，可能要读几百KB�Q�通常�?1MB和更多。来自同一个客��L(f��ng)��q�箋操作通常�?x��)读文�g的一个连�l�的区域。随机的��L��作通常在一个随机的偏移处读几个KB。性能敏感的应用程序通常��对��量数据的读操作�q�行分类�q�进行批处理以��得读操作�E�_��地向前推�q�，而不要让它来来回回的诅R�?
5、工作量�q�包含许多对大量数据�q�行的、连�l�的、向文�g��d��数据的写操作。所写的数据的规模和�ȝ��伹{��一旦写完，文�g很少改动。在随机位置对少量数据的写操作也支持�Q�但不必非常高效�?
6、系�l�必��高效地实现定义完好的大量客户同时向同一个文件的��d��操作的语义�?
�Q?�Q�系�l�接�?
GFS提供了一个相似地文�g�pȝ��界面�Q�虽然它没有向POSIX那样实现标准的API。文件在目录中按层次�l�织��h��q�由路径名标识�?
�Q?�Q�体�pȝ��构：(x��)
一个GFS集群�׃��个master和大量的chunkserver构成�Q��ƈ被许多客��P��Client�Q�访问。如�?所�C�。Master�?chunkserver通常是运行用户层服务�q�程的Linux机器。只要资源和可靠性允许，chunkserver和client可以�q�行在同一个机器上�?
文�g被分成固定大��的块。每个块�׃��个不变的、全局唯一�?4位的chunk�Q�handle标识�Q�chunk�Q�handle是在块创建时�?master分配的。ChunkServer��块当作Linux文�g存储在本地磁盘�ƈ可以��d��写由chunk�Q�handle和位区间指定的数据。出于可靠性考虑�Q�每一个块被复制到多个chunkserver上。默认情况下�Q�保�?个副本，但这可以��q��h��定�?
Master�l�护文�g�pȝ��所以的元数据（metadata�Q�，包括名字�I�间、访问控制信息、从文�g到块的映��以�?qi��ng)块的当前位�|�。它也控制系�l�范围的�z�d��Q�如块租�U�（lease�Q�管理，孤儿块的垃圾攉��Q�chunkserver间的块迁�U�R��Master定期通过HeartBeat消息与每一�?chunkserver通信�Q�给chunkserver传递指令�ƈ攉��它的状态�?
与每个应用相联的GFS客户代码实现了文件系�l�的API�q�与master和chunkserver通信以代表应用程序读和写数据。客户与master的交换只限于对元数据�Q�metadata�Q�的操作�Q�所有数据方面的通信都直接和chunkserver联系�?
客户和chunkserver都不�~�存文�g数据。因为用��L(f��ng)��存的益处微乎其微�Q�这是由于数据太多或工作集太大而无法缓存。不�~�存数据��化了客户�E�序和整个系�l�，因�ؓ(f��)不必考虑�~�存的一致性问题。但用户�~�存元数据（metadata�Q�。Chunkserver也不必缓存文�Ӟ��因�ؓ(f��)块时作�ؓ(f��)本地文�g存储的�?
�Q?�Q�单master�?
只有一个master也极大的��化了设计�q��得master可以�Ҏ(gu��)��全局情况作出先进的块攄��和复制决定。但是我们必��要��master对读和写的参与减��x��，�q�样它才不会(x��)成�ؓ(f��)�pȝ��的瓶颈。Client从来不会(x��)从master��d��写文件数据。Client只是询问master它应该和哪个 chunkserver联系。Client在一�D�限定的旉��内将�q�些信息�~�存�Q�在后箋的操作中Client直接和chunkserver交互�?
以图1解释一下一个简单的��L��作的交互�?
1、client使用固定的块大小��应用程序指定的文�g名和字节偏移转换成文件的一个块索引�Q�chunk index�Q��?
2、给master发送一个包含文件名和块索引的请求�?
3、master回应对应的chunk handle和副本的位置�Q�多个副本）(j��)�?
4、client以文件名和块索引为键�~�存�q�些信息。（handle和副本的位置�Q��?
5、Client 向其中一个副本发送一个请求，很可能是最�q�的一个副本。请求指定了chunk handle�Q�chunkserver以chunk handle标识chunk�Q�和块内的一个字节区间�?
6、除非缓存的信息不再有效�Q�cache for a limited time�Q�或文�g被重新打开�Q�否则以后对同一个块的读操作不再需要client和master间的交互�?
通常Client可以在一个请求中询问多个chunk的地址�Q�而master也可以很快回应这些请求�?
�Q?�Q�块规模�Q?
块规模是设计中的一个关键参数。我们选择的是64MB�Q�这比一般的文�g�pȝ��的块规模要大的多。每个块的副本作��Z��个普通的Linux文�g存储�Q�在需要的时候可以扩展�?
块规模较大的好处有：(x��)
1、减��client和master之间的交互。因��写同一个块只是要在开始时向master��h��块位�|�信息。对于读写大型文件这�U�减��尤为重要。即使对于访问少量数据的随机��L��作也可以很方便的��Z��个规模达几个TB的工作集�~�缓存块位置信息�?
2、Client在一个给定的块上很可能执行多个操作，和一个chunkserver保持较长旉��的TCP�q�接可以减少�|�络负蝲�?
3、这减少了master上保存的元数据（metadata�Q�的规模�Q�从而��得可以将metadata攑֜�内存中。这又会(x��)带来一些别的好处�?
不利的一面：(x��)
一个小文�g可能只包含一个块�Q�如果很多Client讉K��Ҏ(gu��)��件的话，存储�q�些块的chunkserver��成��问的热点。但在实际应用中�Q�应用程序通常��序地读包含多个块的文�g�Q�所以这不是一个主要问题�?
�Q?�Q�元数据�Q�metadata�Q�：(x��)
master存储了三中类型的metadata�Q�文件的名字�I�间和块的名字空��_(d��)��从文件到块的映射�Q�块的副本的位置。所有的metadata都放在内存中。前两种�c�d��的metadata通过向操作日志登��C��改而保持不变，操作日志存储在master的本地磁盘�ƈ在几个远�E�机器上留有副本。��用日志��得我们可以很��单地、可靠地更新master的状态，即��在master崩溃的情况下也不�?x��)有不一致的问题。相反，mater在每�ơ启动以�?qi��ng)当�?chuankserver加入的时候询问每个chunkserver的所拥有的块的情��c(di��n)�?
A、内存数据结构：(x��)
因�ؓ(f��)metadata存储在内存中�Q�所以master的操作很快。进一步，master可以��L��而且高效地定期在后台扫描它的整个状态。这�U�定期地扫描被用于实现块垃圾攉��、chunkserver出现故障时的副本复制、�ؓ(f��)�q��负蝲和磁盘空间而进行的块迁�U�R�?
�q�种�Ҏ(gu��)��的一个潜在的问题��是块的数量也即整个�pȝ��的容量是否受限与master的内存。实际上�Q�这�q�不是一个严重的问题。Master为每�?64MB的块�l�护的metadata不��64个字节。除了最后一块，文�g所有的块都是满的。类似的�Q�每个文件的名字�I�间数据也不��?4个字节，因�ؓ(f��)文�g名是以一�U�事先确定的压羃方式存储�?如果要支持更大的文�g�pȝ��Q�那么增加一些内存的�Ҏ(gu��)��对于我们��元数据�Q�metadata�Q�保存在内存�U�所获得的简单性、可靠性、高性能和灵�z�L��来��_(d��)��q�只是一个很��的代�h(hu��n)�?
B、块位置�Q?
master�q�不为chunkserver所拥有的块的副本的保存一个不变的记录。它在启动时通过��单的查询来获得这些信息。Master可以保持�q�些信息的更斎ͼ�因�ؓ(f��)它控制所有块的放�|��ƈ通过HeartBeat消息来监控chunkserver的状态�?
�q�样做的好处�Q�因为chunkserver可能加入或离开集群、改变�\径名、崩溃、重启等�Q�一个集��重有成百个server�Q�这些事件经常发生，�q�种�Ҏ(gu��)��排除了master与chunkserver之间的同步问题�?
另一个原因是�Q�只有chunkserver才能��定它自己到底有哪些块，�׃��错误�Q�chunkserver中的一些块可能�?x��)很自然的消失，�q�样在master中就没有必要为此保存一个不变的记录�?
C、操作日志：(x��)
操作日志包含了对metadata所作的修改的历史记录。它作�ؓ(f��)逻辑旉��U�定义了�q�发操作的执行顺序。文件、块以及(qi��ng)它们的版本号都由它们被创建时的逻辑旉��而唯一地、永久地被标识�?
操作日志是如此的重要�Q�我们必��要��它可靠��C��存�v来，�q�且只有在metadata的改变固定下来之后才��变化呈现给用户。所以我们将操作日志复制到数个远�E�的机器上，�q�且只有在将相应的日志记录写到本地和�q�程的磁盘上之后才回�{�用��L(f��ng)��h��?
Master可以用操作日志来恢复它的文�g�pȝ��的状态。�ؓ(f��)了将启动旉��减至最��，日志��必��要比较?y��u)��。每当日志的长度增长到超�q�一定的规模后，master��p��(g��)查它的状态，它可以从本地��盘装入最�q�的��(g��)查点来恢复状态�?
创徏一个检查点比较�Ҏ(gu��)��Q�master的内部状态是以一�U�在创徏一个检查点时�ƈ不耽误卛_��到来的修�Ҏ(gu��)��作的方式来组�l�的。Master切换��C��个新的日子文件�ƈ在一个单独的�U�程中创建检查点。这个新的检查点记录了切换前所有的修改。在一个有数十万文件的集群中用一分钟左右��p��完成。创建完后，��它写入本地和远�E�的��盘�?
�Q?�Q�数据完整�?
名字�I�间的修改必��L��原子性的�Q�它们只能有master处理�Q�名字空间锁保证了操作的原子性和正确性，而master的操作日志在全局范围内定义了�q�些操作的顺序�?
文�g区间的状态在修改之后依赖于修改的�c�d��Q�不论操作成功还是失败，也不论是不是�q�发操作。如果不��Z��哪个副本上读�Q�所有的客户都看到同��L(f��ng)��数据�Q�那么文件的�q�个区域��是一致的。如果文件的区域是一致的�q�且用户可以看到修改操作所写的数据�Q�那么它?y��u)��是已定义的。如果修�Ҏ(gu��)��在没有�ƈ发写操作的媄(ji��ng)响下完成的，那么受媄(ji��ng)响的区域是已定义的，所有的client都能看到写的内容。成功的�q�发写操作是未定义但却是一致的。失败的修改��区间处于不一致的状态�?
Write操作在应用程序指定的偏移处写入数据，而record append操作使得数据�Q�记录）(j��)即��在有�q�发修改操作的情况下也至��原子性的被加到GFS指定的偏�U�d��Q�偏�U�d��址被返回给用户�?
在一�p�d��成功的修�Ҏ(gu��)��作后�Q�最后的修改操作保证文�g区域是已定义的。GFS通过�Ҏ(gu��)��有的副本执行同样��序的修�Ҏ(gu��)��作�ƈ且��用块版本��h��过时的副本�Q�由于chunkserver退��导致丢�׃��改）(j��)来做到这一炏V�?
因�ؓ(f��)用户�~�存了会(x��)位置信息�Q�所以在更新�~�存之前有可能从一个过时的副本中读取数据。但�q�有�~�存的截止时间和文�g的重新打开而受到限制�?
在修�Ҏ(gu��)��作成功后�Q�部件故障仍可以是数据受到破坏。GFS通过master和chunkserver间定期的handshake�Q�借助校验和来��(g��)��对数据的破坏。一旦检��到�Q�就从一个有效的副本��快重新存储。只有在GFS��(g��)��前�Q�所有的副本都失效，�q�个块才�?x��)丢失�?
2、系�l�交�?
�Q?�Q�租�U�（lease�Q�和修改��序�Q?
�Q?�Q�数据流
我们的目标是充分利用每个机器的网�l�带宽，避免�|�络瓉��和�g�q?
��Z��有效的利用网�l�，我们��数据流和控制流分离。数据是以流水线的方式在选定的chunkerserver链上�U�性的传递的。每个机器的整个对外带宽都被用作传递数据。�ؓ(f��)避免瓉��Q�每个机器在收到数据后，��它收到数据��快传递给��d��最�q�的机器�?
�Q?�Q�原子性的record Append�Q?
GFS提供了一个原子性的��d��操作�Q�record append。在传统的写操作中，client指定被写数据的偏�U�M��|�，向同一个区间的�q�发的写操作是不�q�箋的：(x��)区间有可能包含来自多个client的数据碎片。在record append中， client只是指定数据。GFS在其选定的偏�U�d��数据至��原子性的加入文�g一�ơ，�q�将偏移�q�回�l�client�?
在分布式的应用中�Q�不同机器上的许多client可能�?x��)同时向一个文件执行添加操作，��d��操作被频�J��用。如果用传统的write操作�Q�可能需要额外的、复杂的、开销较大的同步，例如通过分布式锁��理。在我们的工作量中，�q�些文�g通常以多个生产者单个消费者队列的方式或包含从多个不同 client的综合结果�?
Record append和前面讲的write操作的控制流差不多，只是在primary上多了一些逻辑判断。首先，client��数据发送到文�g最后一块的所有副本上。然后向primary发送请求。Primary��(g��)查添加操作是否会(x��)��D��该块��过最大的规模�Q?4M�Q�。如果这��P��它将该块扩充到最大规模，�q�告诉其它副本做同样的事�Q�同旉��知client该操作需要在下一个块上重新尝试。如果记录满��x��大规模的要求�Q�primary��׃��(x��)��数据添加到它的副本上，�q�告诉其它的副本在在同样的偏�U�d��写数据，最后primary向client报告写操作成功。如果在��M��一个副本上record append操作��p�|�Q�client��重新尝试该操作。这时候，同一个块的副本可能包含不同的数据�Q�因为有的可能复制了全部的数据，有的可能只复制了部分。GFS不能保证所有的副本每个字节都是一��L(f��ng)��。它只保证每个数据作��Z��个原子单元被写过臛_��一�ơ。这个是�q�样得出的：(x��)操作要是成功�Q�数据必��d��所有的副本上的同样的偏�U�d��被写�q�。进一步，从这以后�Q�所有的副本臛_��和记录一样长�Q�所以后�l�的记录��被指定到更高的偏移处或者一个不同的块上�Q�即使另一个副本成了primary。根据一致性保证，成功的record append操作的区间是已定义的。而受到干扰的区间是不一致的�?
�Q?�Q�快照（snapshot�Q?
快照操作几乎在瞬间构造一个文件和目录�?w��i)的副本�Q�同时将正在�q�行的其他修�Ҏ(gu��)��作对它的影响减至最��?
我们使用copy-on-write技术来实现snapshot。当master受到一个snapshot��h��Ӟ��它首先将要snapshot的文件上块上的lease。这使得��M��一个向�q�些块写数据的操作都必须和master交互以找到拥有lease的副本。这��q��master一个创��个块的副本的��Z��(x��)�?
副本被撤销或终止后�Q�master在磁盘上登记执行的操作，然后复制源文件或目录�?w��i)的metadata以对它的内存状态实施登记的操作。这个新创徏的snapshot文�g和源文�g�Q�其metadata�Q�指向相同的块（chunk�Q��?
Snapshot之后�Q�客��L(f��ng)��一�ơ向chunk c写的时候，它发一个请求给master以找到拥有lease的副本。Master注意到chunk c的引用记数比1大，它�g�q�对用户的响应，选择一个chunk handle C�?然后要求每一有chunk c的副本的chunkserver创徏一个块C’。每个chunkserver在本地创建chunk C’避免了�|�络开销。从�q�以后和对别的块的操作没有什么区别�?
3、MASTER操作
MASTER执行所有名字空间的操作�Q�除此之外，他还在系�l�范围管理数据块的复�Ӟ��(x��)军_��数据块的攄��Ҏ(gu��)��Q��生新数据块�ƈ��其备䆾�Q�和其他�pȝ��范围的操作协同来��保数据备䆾的完整性，在所有的数据块服务器之间�q��负蝲�q�收回没有��用的存储�I�间�?
3.1 名字�I�间��理和加�?
与传�l�文件系�l�不同的是，GFS没有与每个目录相关的能列出其所有文件的数据�l�构�Q�它也不支持别名�Q�unix中的��连接或�W�号�q�接�Q�，不管是对文�g或是目录。GFS的名字空间逻辑上是从文件元数据到�\径名映射的一个查用表�?
MASTER在执行某个操作前都要获得一�p�d��锁，例如�Q�它要对/d1/d2�?dn/leaf执行操作�Q�则它必��获�?d1�Q?d1/d2�Q�…， /d1/d2/�?dn的读锁，/d1/d2�?dn/leaf的读锁或写锁�Q�其中leaf可以使文件也可以是目录）(j��)。MASTER操作的�ƈ行性和数据的一致性就是通过�q�些锁来实现的�?
3.2 备䆾存储攄��{�略
一个GFS集群文�g�pȝ��可能是多层分布的。一般情况下是成千上万个文�g块服务器分布于不同的机架上，而这些文件块服务器又被分布于不同机架上的客户来访问。因此，不同机架上的两台机器之间的通信可能通过一个或多个交换机。数据块冗余配置�{�略要达到连个目的：(x��)最大的数据可靠性和可用性，最大的�|�络带宽利用率。因此，如果仅仅把数据的拯��|�于不同的机器上很难满��q�两个要求，必须在不同的机架上进行数据备份。这样即使整个机架被毁或是掉�U�，也能��保数据的正�怋�用。这也��数据传输�Q�尤其是��L��据，可以充分利用带宽�Q�访问到多个机架�Q�而写操作�Q�则不得不涉�?qi��ng)到更多的机架�?
3.3 产生、重复制、重�q��数据�?
当MASTER产生新的数据块时�Q�如何放�|�新数据块，要考虑如下几个因素�Q�（1�Q�尽量放�|�在��盘利用率低的数据块服务器上�Q�这��P��慢慢地各服务器的��盘利用率就�?x��)达到��^衡。（2�Q�尽量控制在一个服务器上的“新创徏”的�ơ数。（3�Q�由于上一��节讨论的原因，我们需要把数据块放�|�于不同的机架上�?
MASTER在可用的数据块备份低于用戯��定的数目旉��要进行重复制。这�U�情冉|��于多�U�原因：(x��)服务器不可用�Q�数据被破坏�Q�磁盘被破坏�Q�或者备份数目被修改。每个被需要重复制的数据块的优先��Ҏ(gu��)��以下几项��定�Q�第一是现在的数目距目标的距离�Q�对于能��d��用户�E�序的数据块�Q�我们也提高它的优先�U�。最后， MASTER按照产生数据块的原则复制数据块，�q�把它们攑ֈ�不同的机架内的服务器上�?
MASTER周期性的�q��各服务器上的负蝲�Q�它��(g��)查chunk分布和负载��^衡，通过�q�种方式来填充一个新的服务器而不是把其他的内容统�l�放�|�到它上面带来大量的写数据。数据块攄��的原则与上面讨论的相同，此外�Q�MASTER�q�决定那些数据块要被�U�除�Q�原则上他会(x��)清除那些�I�闲�I�间低于�q�_��值的那些服务器�?
3.4 垃圾攉��
在一个文件被删除之后�Q�GFS�q�不立即收回��盘�I�间�Q�而是�{�到垃圾攉��E�序在文件和数据块��的的��(g��)查中收回�?
当一个文件被应用�E�序删除之后�Q�MASTER�?x��)立卌��录下�q�些变化�Q�但文�g所占用的资源却不会(x��)被立��x��回，而是重新�l�文件命了一个隐藏的名字�Q��ƈ附上了删除的旉��戟뀂在MASTER定期��(g��)查名字空间时�Q�它删除��过三天�Q�可以设定）(j��)的隐藏的文�g。在此之前，可以以一个新的名字来��L��Ӟ��q�可以以前的名字恢复。当隐藏的文件在名字�I�间中被删除以后�Q�它在内存中的元数据卌��擦除�Q�这��有效地切断了他和所有数据块的联�p�R�?
在一个相似的定期的名字空间检查中�Q�MASTER��认孤儿数据块（不属于�Q何文�Ӟ��(j��)�q�擦除他的元数据�Q�在和MASTER的心跳信息交换中�Q�每个服务器报告他所拥有的数据块�Q�MASTER�q�回元数据不在内存的数据块，服务器即可以删除�q�些数据块�?
3.5 �q�时数据的探��?
在数据更新时如果服务器停��Z��Q�那么他所保存的数据备份就�?x��)过时。对每个数据块，MASTER讄��了一个版本号来区别更新过的数据块和过时的数据块�?
当MASTER授权一个新的lease�Ӟ��他会(x��)增加数据块的版本号�ƈ�?x��)通知更新数据备䆾。MASTER和备份都�?x��)记录下当前的版本号�Q�如果一个备份当时不可用�Q�那么他的版本号不可能提高，当ChunkServer重新启动�q�向MASTER报告他的数据块集�Ӟ��MASTER��׃��(x��)发现�q�时的数据�?
MASTER在定期的垃圾攉��E�序中清除过时的备䆾�Q�在此以前，处于效率考虑�Q�在各客户及(qi��ng)英大使，他会(x��)认�ؓ(f��)�Ҏ(gu��)��不存在过时的数据。作为另一个安全措施， MASTER在给客户�?qi��ng)关于数据块的应�{�或是另外一个读取数据的服务器数据是都会(x��)带上版本信息�Q�在操作前客��h��和服务器�?x��)验证版本信息以��保得到的是最新的数据�?
4、容错和诊断
4.1 高可靠�?
4.1.1 快速恢�?
不管如何�l�止服务�Q�MASTER和数据块服务器都�?x��)在几秒钟内恢复状态和�q�行。实际上�Q�我们不�Ҏ(gu��)��常终止和不正常终止进行区分，服务器进�E�都�?x��)被切断而终止。客��h��和其他的服务器会(x��)�l�历一个小��的中断�Q�然后它们的特定��h��时�Q�重新连接重启的服务器，重新��h��?
4.1.2 数据块备�?
如上文所讨论的，每个数据块都�?x��)被备䆾到放��C��同机架上的不同服务器上。对不同的名字空��_(d��)��用户可以讄��不同的备份��别。在数据块服务器掉线或是数据被破坏时�Q�MASTER�?x��)按照需要来复制数据块�?
4.1.3 MASTER备䆾
为确保可靠性，MASTER的状态、操作记录和��(g��)查点都在多台机器上进行了备䆾。一个操作只有在数据块服务器��盘上刷新�ƈ被记录在MASTER和其备䆾的上之后才算是成功的。如果MASTER或是��盘��p�|�Q�系�l�监视器�?x��)发现�ƈ通过改变域名启动它的一个备份机�Q�而客��h��则仅仅是使用规范的名�U�来讉K��Q��ƈ不会(x��)发现MASTER的改变�?
4.2 数据完整�?
每个数据块服务器都利用校验和来检验存储数据的完整性。原因：(x��)每个服务器随旉��有发生崩溃的可能性，�q�且在两个服务器间比较数据块也是不现实的�Q�同�Ӟ��在两台服务器间拷贝数据�ƈ不能保证数据的一致性�?
每个Chunk�?4kB的大��分成块�Q�每个块�?2位的校验和，校验和和日志存储在一��P��和用��h��据分开�?
在读数据�Ӟ��服务器首先检查与被读内容相关部分的校验和�Q�因此，服务器不�?x��)传播错误的数据。如果所��(g��)查的内容和校验和不符�Q�服务器��׃��(x��)�l�数据请求者返回一个错误的信息�Q��ƈ把这个情冉|��告给MASTER。客��h��׃��(x��)��d��他的服务器来获取数据�Q�而MASTER则会(x��)从其他的拯��来复制数据，�{�到一个新的拷贝完成时�Q�MASTER��׃��(x��)通知报告错误的服务器删除出错的数据块�?
附加写数据时的校验和计算优化了，因�ؓ(f��)�q�是主要的写操作。我们只是更新增加部分的校验和，即��末尾部分的校验和数据已被损坏而我们没有检查出来，新的校验和与数据�?x��)不相符�Q�这�U�冲�H�在下次使用时将�?x��)被��(g��)查出来�?
相反�Q�如果是覆盖现有数据的写�Q�在写以前，我们必须��(g��)查第一和最后一个数据块�Q�然后才能执行写操作�Q�最后计��和记录校验和。如果我们在覆盖以前不先��(g��)查首位数据块�Q�计��出的校验和则会(x��)因�ؓ(f��)没被覆盖的数据而��生错误�?
在空闲时��_(d��)��服务器会(x��)��(g��)查不�z�跃的数据块的校验和�Q�这样可以检查出不经常读的数据的错误。一旦错误被��(g��)查出来，服务器会(x��)拯��一个正��的数据块来代替错误的�?
4.3 诊断工具
�q�泛而细致的诊断日志以微��的代�h(hu��n)换取了在问题隔离、诊断、性能分析斚w��起到了重大的作用。GFS服务器用日志来记录显著的事�g�Q�例如服务器停机和启动）(j��)和远�E�的应答。远�E�日志记录机器之间的��h��和应�{�，通过攉��不同机器上的日志记录�Q��ƈ对它们进行分析恢复，我们可以完整地重现活动的场景�Q��ƈ用此来进行错误分析�?
6 ��量
6.1 ��试环境
一��C��控机�Q�两��C��控机备䆾�Q?6台数据块服务器，16台客��h��?
每台机器�Q?块PIII1.4G处理器，2G内存�Q?�?0G5400rpm的硬盘，1�?00Mbps全双工网�?
19台服务器�q�接��C��个HP2524交换��Z��Q?6台客��h��俩接到领外一��C��换机上，两台交换机通过1G的链路相�q��?BR>

Google 2003�q�关于Google File System的论�?/A>

原文出处�Q?A >http://www.irunnet.com/viewtopic.php?p=913&sid=4f05f5b8a26e7d0b0e2586190c175d0b#913

风萧�?/a> 2005-11-09 09:29 发表评论

破解Confluence

Tue, 08 Nov 2005 05:37:00 GMT

Confluence 是个Wiki服务器，很不错，安装也很��单�?BR>下蝲�Q?A >http://www.atlassian.com/software/confluence/

破解和jira一栗��参考我的另外一��随�W�：(x��)《破解JIRA�?/A>�?img src ="http://www.tkk7.com/freddychu/aggbug/18756.html" width = "1" height = "1" />

风萧�?/a> 2005-11-08 13:37 发表评论

【�{载】google �?1道面试问�?

Mon, 07 Nov 2005 01:36:00 GMT

转自�Q?/FONT>http://www.softboss.com

10月底�Q�Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上，刊登了一份“Google实验室能力們֐��试”�?BR>　　试卷开��_(d��)��蛊惑地写着“试试看�Q�把�{�案寄回Google�Q�你有希望去Google总部参观�Q��ƈ成�ؓ(f��)我们其中一员”�?/FONT>

我看了这些题目，虽然古怪，但是也不��有困难�Q�有兴趣的�h可以做完了邮寄给google公司�Q�也�怼�(x��)得到一个工作机�?x��)呢�?/FONT>

注：(x��)不要向我要答案�?/FONT>

1. Solve this cryptic equation, realizing of
course that values for M and E could be
interchanged. No leading zeros are allowed.

WWWDOT - GOOGLE = DOTCOM

2. Write a haiku describing possible methods
for predicting search traffic seasonality.

3.
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1

What is the next line?

4. You are in a maze of twisty little passages,
all alike. There is a dusty laptop here with a
weak wireless connection. There are dull,
lifeless gnomes strolling about. What dost
thou do?

A) Wander aimlessly, bumping into
obstacles until you are eaten by a grue.
B) Use the laptop as a digging device to
tunnel to the next level.
C) Play MPoRPG until the battery dies
along with your hopes.
D) Use the computer to map the nodes
of the maze and discover an exit path.
E) Email your resume to Google, tell the
lead gnome you quit and find yourself
in whole different world.

5. What's broken with Unix?
How would you fix it?

6. On your first day at Google, you discover
that your cubicle mate wrote the textbook
you used as a primary resource in your first
year of graduate school. Do you:

A) Fawn obsequiously and ask if you
can have an autograph.
B) Sit perfectly still and use only soft
keystrokes to avoid disturbing her
concentration.
C) Leave her daily offerings of granola
and English toffee from the food bins.

D) Quote your favorite formula from the
textbook and explain how it's now
your mantra.
E) Show her how example 17b could
have been solved with 34 fewer lines
of code.
7. Which of the following expresses Google�?
over-arching philosophy?

A) "I'm feeling lucky"
B) "Don't be evil"
C) "Oh, I already fixed that"
D) "You should never be more than
50 feet from food"
E) All of the above

8. How many different ways can you color an
icosahedron with one of three colors on
each face?

What colors would you choose?

9. This space left intentionally blank. Please fill it
with something that improves upon emptiness.

10.On an infinite, two-dimensional, rectangular
lattice of 1-ohm resistors, what is the
resistance between two nodes that are a
knight's move away?

11.It's 2 PM on a sunny Sunday afternoon in the
Bay Area. You're minutes from the Pacific
Ocean, redwood forest hiking trails and world
class cultural attractions. What do you do?

12.In your opinion, what is the most beautiful
math equation ever derived?

13. Which of the following is NOT an actual
interest group formed by Google employees?

A. Women's basketball
B. Buffy fans
C. Cricketeers
D. Nobel winners
E. Wine club

14.What will be the next great improvement in
search technology?

15.What is the optimal size of a project team,
above which additional members do not
contribute productivity equivalent to the
percentage increase in the staff size?
A) 1
B) 3
C) 5
D) 11
E) 24

16.Given a triangle ABC, how would you use only
a compass and straight edge to find a point P
such that triangles ABP, ACP and BCP have
equal perimeters? (Assume that ABC is
constructed so that a solution does exist.)

17.Consider a function which, for a given whole
number n, returns the number of ones required
when writing out all numbers between 0 and n.
For example, f(13)=6. Notice that f(1)=1. What
is the next largest n such that f(n)=n?

18.What's the coolest hack you've ever written?

19.'Tis known in refined company, that choosing
K things out of N can be done in ways as
many as choosing N minus K from N: I pick K,
you the remaining.

Find though a cooler bijection, where you show
a knack uncanny, of making your choices contain
all K of mine. Oh, for pedantry: let K be no more
than half N.

20.What number comes next in the sequence:
10, 9, 60, 90, 70, 66,?

A)96
B) 1000000000000000000000000000000000
0000000000000000000000000000000000
000000000000000000000000000000000
C) Either of the above
D) None of the above

21.In 29 words or fewer, describe what you
would strive to accomplish if you worked
at Google Labs.

风萧�?/a> 2005-11-07 09:36 发表评论

破解JIRA3.3

Sat, 05 Nov 2005 10:18:00 GMT

昨天发现�~�陷��理工具JIRA�Q�目前版本是3.3.3�Q�安装��用了一下。感觉很好�?BR>下蝲地址�Q?A >http://www.atlassian.com/software/jira/
我下载的是JIRA Enterprise: Evaluation版本�Q�同时申请一�?0的Licence�?BR>破解比较��单，有关Licence的代码在atlassian-extras-0.7.10.jar中�?BR>1、反�~�译包中的文�Ӟ��(x��)com.atlassian.license.DefaultLicense.class。改成下面：(x��)

// Decompiled by DJ v3.8.8.85 Copyright 2005 Atanas Neshkov  Date: 2005-11-5 17:41:28
// Home Page : http://members.fortunecity.com/neshkov/dj.html  - Check often for new version!
// Decompiler options: packimports(3)
// Source File Name:   DefaultLicense.java

package com.atlassian.license;

import java.util.*;

// Referenced classes of package com.atlassian.license:
//            License, LicenseType

public class DefaultLicense
    implements License
{

    public DefaultLicense(Date dateCreated, Date datePurchased, String organisation, LicenseType licenseType, int users)
    {
        this.dateCreated = dateCreated;
        this.datePurchased = datePurchased;
        this.organisation = organisation;
        this.licenseType = licenseType;
        this.users = users;
    }

    public Date getDateCreated()
    {
        return dateCreated;
    }

    public Date getDatePurchased()
    {
        return datePurchased;
    }

    public String getOrganisation()
    {
        return organisation;
    }

    public LicenseType getLicenseType()
    {
        return licenseType;
    }

    public String toString()
    {
        return licenseType.getNiceName() + " licensed to " + organisation;
    }

    public boolean isExpired()
    {
        return false;

    }

    public Date getExpiryDate()
    {
        return null;
    }

    public boolean isLicenseLevel(Collection levels)
    {
        for(Iterator iterator = levels.iterator(); iterator.hasNext();)
        {
            String level = (String)iterator.next();
            if(getLicenseType().getDescription().toLowerCase().indexOf(level.toLowerCase()) != -1)
                return true;
        }

        return false;
    }

    public int getUsers()
    {
        if(licenseType.requiresUserLimit())
            return users;
        else
            return -1;
    }

    public static long EVALUATION_PERIOD = 0x9fa52400L;
    protected Date dateCreated;
    protected Date datePurchased;
    protected String organisation;
    protected LicenseType licenseType;
    private int users;

}

其实��p��了两个方法：(x��)

    public boolean isExpired()
    {
        return false;

    }

    public Date getExpiryDate()
    {
        return null;
    }

2、把�~�译好的class文�g复制到atlassian-extras-0.7.10.jar中，覆盖原来文�g�?BR>3、启动服务器�Q�成功�?BR>我把我破解后的class附上�Q?A HREF="/Files/freddychu/DefaultLicense.zip">http://www.tkk7.com/Files/freddychu/DefaultLicense.zip�?BR>如果不能下，��L(f��ng)��下email.

风萧�?/a> 2005-11-05 18:18 发表评论

Apache的网站不能访问了

Thu, 27 Oct 2005 12:30:00 GMT

Apache的网�?nbsp; http://www.apache.org/ 讉K��不了�Q�我正在看xmlBean啊。难道没��p��|�管�Q�呵�?^_^

风萧�?/a> 2005-10-27 20:30 发表评论

Acegi使用感受

Thu, 27 Oct 2005 04:58:00 GMT

�q�周��试使用了一下Acegi安全框架�Q�有了些肤浅的认识�?BR>1、这个框架还需要不断完善，而且�q�个��目也在不断�q�行中。比如：(x��)看到以前的例子，版本�?.6的，需要在web.xml里配�|�多个filter�Q�到�?.8.3�Q�就只要配置一个filter�Q�把以前的多个filter�U�d��了spring的配�|�文件中实现了。还有userCache的实��C��变化了�?BR>2、配�|�还是有些复杂。在spring的配�|�文仉��要写不少bean。参�?整合前台技术acegi+spring+struts �?BR>3、如何实现角色的动态定义，我还没找到相兛_��玎ͼ��g��目前不支持�?BR>4、存攄��户信息在表users�Q�授权信息放在authorities表。在我们实际开发当中往往�q�两个表非常大，字段很多。这里就需要做些适当的扩展咯�?BR>
�q�个框架整体�q�是非常灉|��的，值得我们在些轻量�U�的应用中��用�?img src ="http://www.tkk7.com/freddychu/aggbug/17014.html" width = "1" height = "1" />

风萧�?/a> 2005-10-27 12:58 发表评论

�l�于搞定Acegi

Sun, 23 Oct 2005 16:23:00 GMT

Acegi是Spring的一个扩展框�Ӟ��专注于解军_��用中的安全问题�?BR>今天�׃��一下午加一晚上�Q�终于做了一个基于Acegi的自��q��HelloWorld�?BR>感觉在RDBMS的认证方式的扩展上有些不灉|��。默认是��Z��开源的数据库HSQLDB的，实现�q�个机制的是JdbcDaoImpl.java�c�R��看了sourcecode�Q�发现类里面写死了两个SQL语句�Q?BR> public static final String DEF_USERS_BY_USERNAME_QUERY = "SELECT username,password,enabled FROM users WHERE username = ?";
public static final String DEF_AUTHORITIES_BY_USERNAME_QUERY = "SELECT username,authority FROM authorities WHERE username = ?";

相关代码没进一步看�Q�发现有几个Polo�c�，如User.java和上面的语句对应�Q�所以，�q�个语句的字�D�不能随便改。JdbcDaoImpl�cȝ��源代码徏议通过�l�承来扩展，我觉得不是很好，应�ؓ(f��)Sql语句在父�c�里写死了。在实际应用中，users表结构比�q�复杂的多�?BR>��x��I�，重新写一个JdbcDaoImp�c�，替换一下�?img src ="http://www.tkk7.com/freddychu/aggbug/16511.html" width = "1" height = "1" />

风萧�?/a> 2005-10-24 00:23 发表评论