athrunwang

11 个重要的数据库设计规则

Oracle常用SQL命令

--创建用户
CREATE USER "APITEST"  PROFILE "DEFAULT"
    IDENTIFIED BY "apitest" DEFAULT TABLESPACE "LOUSHANG"
    TEMPORARY TABLESPACE "TEMP"
    ACCOUNT UNLOCK;

--为用户指定表空间
GRANT UNLIMITED TABLESPACE TO "APITEST";

--为用户授权
GRANT "CONNECT" TO "APITEST";
GRANT "DBA" TO "APITEST";
GRANT "RESOURCE" TO "APITEST";

--将锁定用户解锁
alter user <用户名> account unlock;

--修改用户密码
alter user <用户名> identified by <新密码>;

--删除用户
drop user  apitest； ----仅仅是删除用户，
drop user apitest cascade ；----会删除此用户名下的所有表和视图。

---查看当前用户信息
select * from user_users;

---查询当前数据库实例中有哪些用户
select * from dba_users order by username;

---查看当前用户拥有的角色
select * from user_role_privs;

---查看当前用户所拥有的表
select * from user_tables;

---查看当前用户所拥有表的列
select * from USER_TAB_COLUMNS ;

---显示特权用户（一般包括sys、system）
select * from v$pwfile_users;

---查询当前用户所拥有的所有对象（表、视图、索引、存储函数和过程等）
select * from user_objects

----查看序列号
select * from user_sequences;

---查看当前用户所有的视图
select * from  user_views;

--查看当前连接信息
select SID,SERIAL#,USERNAME,MACHINE,LOGON_TIME from v$session where username='APITEST';

--断开指定连接
alter system kill session '530,49177';

分页栏

DAO层的代码分页代码：
public PageModel findByPageModel(String hql,PageModel pm) {
  pm.setTotalCount(this.getHibernateTemplate().find(hql).size());
  pm.setGoToHref(ServletActionContext.getRequest().getServletPath().replace("/",""));
  int totalCount = pm.getTotalCount();
  int pageSize = pm.getPageSize();
  int totalPage = (totalCount+pageSize-1)/pageSize ;
  int currentPage = pm.getCurrentPage() ;
  pm.setTotalPage(totalPage);
  int offset = (currentPage-1)*pageSize;
  pm.setList(this.getSession().createQuery(hql).setFirstResult(offset).setMaxResults(pageSize).list());
  return pm;
 }

分页的JAVABEAN:
public class PageModel {
 private int currentPage;
 private int pageSize;
 private int totalCount;
 private int totalPage;
 private List list ;
 private String goToHref;
 
 public int getCurrentPage() {
  if(currentPage<=0) currentPage=1;
  return currentPage;
 }
 public void setCurrentPage(int currentPage) {
  this.currentPage = currentPage;
 }
 public int getPageSize() {
  if(pageSize<=0) pageSize=10;
  return pageSize;
 }
 public void setPageSize(int pageSize) {
  this.pageSize = pageSize;
 }
 public int getTotalCount() {
  return totalCount;
 }
 public void setTotalCount(int totalCount) {
  this.totalCount = totalCount;
 }
 public int getTotalPage() {
  return totalPage;
 }
 public void setTotalPage(int totalPage) {
  this.totalPage = totalPage;
 }
 public List getList() {
  return list;
 }
 public void setList(List list) {
  this.list = list;
 }
 public String getGoToHref() {
  return goToHref;
 }
 public void setGoToHref(String goToHref) {
  this.goToHref = goToHref;
 }
}

JSP页面：
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";
%>

<link rel="stylesheet" type="text/css" href="<%=basePath %>findByHql/pagingBar/css/pagingBar.css">

 <input type="button" class="firstPage commonPage"  alt="首页"   title="首页"/>
 <input type="button" class="beforePage commonPage" alt="上一页" title="上一页"/>
 <input type="button" class="nextPage commonPage"   alt="下一页" title="下一页"/>
 <input type="button" class="lastPage commonPage"   alt="尾页"   title="尾页" />
 
 <input type="hidden" id="currentPage" value="${requestScope.pm.currentPage }" />
 <input type="hidden" id="totalPage" value="${requestScope.pm.totalPage }" />
 <input type="hidden" id="goToHref" value="${requestScope.pm.goToHref }" />
 
 <span class="cp">当前第${requestScope.pm.currentPage }页</span>
 <span class="tc"> 相关资讯:${requestScope.pm.totalCount }条</span>
 <span class="ps">每页${requestScope.pm.pageSize }条 </span>
 <span class="tp">共${requestScope.pm.totalPage}页</span>

<script type="text/javascript" src="<%=basePath%>js/jquery.js"></script>
<script type="text/javascript">
 (function($) {
  var currentPage = parseInt($('#currentPage').val());
  var totalPage = parseInt($('#totalPage').val());
  var toHref = $('#goToHref').val();
  $('.firstPage').bind('click', function() {
   goToHref(1);
  });
  $('.nextPage').bind('click', function() {
   if (currentPage >= totalPage)
    goToHref(totalPage);
   else
    goToHref(currentPage + 1);
  });
  $('.beforePage').bind('click', function() {
   if (currentPage <= 1)
    goToHref(1);
   else
    goToHref(currentPage - 1);
  });
  $('.lastPage').bind('click', function() {
   goToHref(totalPage);
  });
  function goToHref(cp) {
   document.location.href = toHref+"?currentPage=" + cp;
  }
 })(jQuery)
</script>

CSS:下面有几张图片需要自己找...
/*点击栏*/
.commonPage{
 width: 16px;
 height: 16px;
 border: none;
 cursor: pointer;
}
.firstPage{
 background: url("../images/page-first.png") no-repeat;
}

.nextPage{
 background: url("../images/page-next.png") no-repeat;
}

.beforePage{
 background: url("../images/page-prev.png") no-repeat;
}

.lastPage{
 background: url("../images/page-last.png") no-repeat;
}

/*显示栏*/
.cp,.tc,.ps,.tp{
 font-size: 14px;
}

在action中调用DAO层的方法，给currentPage和pageSize设置初始值,然后就返回一个list到你分页的页面迭代,以后就直接嵌套在分页页面中就行

主题：Oracle面试问题－技术篇

这也许是你一直期待的文章，在关注这部分技术问题的同时，请务必阅读有关面试中有关个人的问题和解答。这里的回答并不是十分全面，这些问题可以通过多个角度来进行解释，也许你不必在面试过程中给出完全详尽的答案，只需要通过你的解答使面试考官了解你对ORACLE概念的熟悉程度。

1.解释冷备份和热备份的不同点以及各自的优点

解答：热备份针对归档模式的数据库，在数据库仍旧处于工作状态时进行备份。而冷备份指在数据库关闭后，进行备份，适用于所有模式的数据库。热备份的优点在于当备份时，数据库仍旧可以被使用并且可以将数据库恢复到任意一个时间点。冷备份的优点在于它的备份和恢复操作相当简单，并且由于冷备份的数据库可以工作在非归档模式下,数据库性能会比归档模式稍好。（因为不必将archive log写入硬盘）

2.你必须利用备份恢复数据库，但是你没有控制文件，该如何解决问题呢？

解答：重建控制文件，用带backup control file 子句的recover 命令恢复数据库。

3.如何转换init.ora到spfile?

解答：使用create spfile from pfile 命令.

4.解释data block , extent 和 segment的区别（这里建议用英文术语）

解答：data block是数据库中最小的逻辑存储单元。当数据库的对象需要更多的物理存储空间时，连续的data block就组成了extent . 一个数据库对象拥有的所有extents被称为该对象的segment.

5.给出两个检查表结构的方法

解答：1.DESCRIBE命令

2.DBMS_METADATA.GET_DDL 包

6.怎样查看数据库引擎的报错

解答：alert log.

7.比较truncate和delete 命令

解答：两者都可以用来删除表中所有的记录。区别在于：truncate是DDL操作，它移动HWK，不需要rollback segment .而Delete是DML操作, 需要rollback segment 且花费较长时间.

8.使用索引的理由

解答：快速访问表中的data block

9.给出在STAR SCHEMA中的两种表及它们分别含有的数据

解答：Fact tables 和dimension tables. fact table包含大量的主要的信息而dimension tables 存放对fact table 某些属性描述的信息

10.FACT Table上需要建立何种索引？

解答：位图索引 （bitmap index）

11. 给出两种相关约束?

解答：主键和外键

12. 如何在不影响子表的前提下，重建一个母表

解答：子表的外键强制实效，重建母表，激活外键

13. 解释归档和非归档模式之间的不同和它们各自的优缺点

解答：归档模式是指你可以备份所有的数据库 transactions并恢复到任意一个时间点。非归档模式则相反，不能恢复到任意一个时间点。但是非归档模式可以带来数据库性能上的少许提高.

14. 如何建立一个备份控制文件？

解答：Alter database backup control file to trace.

15. 给出数据库正常启动所经历的几种状态 ?

解答：STARTUP NOMOUNT – 数据库实例启动

STARTUP MOUNT - 数据库装载

STARTUP OPEN – 数据库打开

16. 哪个column可以用来区别V$视图和GV$视图?

解答：INST_ID 指明集群环境中具体的 某个instance 。

17. 如何生成explain plan?

解答：运行utlxplan.sql. 建立plan 表

针对特定SQL语句，使用 explain plan set statement_id = 'tst1' into plan_table

运行utlxplp.sql 或 utlxpls.sql察看explain plan

18. 如何增加buffer cache的命中率？

解答：在数据库较繁忙时，适用buffer cache advisory 工具，查询v$db_cache_advice.如果有必要更改，可以使用 alter system set db_cache_size 命令

19. ORA-01555的应对方法？

解答：具体的出错信息是snapshot too old within rollback seg , 通常可以通过增大rollback seg来解决问题。当然也需要察看一下具体造成错误的SQL文本

20. 解释$ORACLE_HOME和$ORACLE_BASE的区别？

解答：ORACLE_BASE是oracle的根目录，ORACLE_HOME是oracle产品的目录。

技术债务(母鸡的遭遇)

技术债务， 是指匆忙的实现一个功能，却对现有的程序库造成了破坏(在实现的过程中污染了代码库的设计)，这对于一些项目经理/客户来说就像是天书奇谈。也许他们是明 白的，只是不愿意承认罢了，我估计是这样的。不管怎样，我想起来一个小故事，当下次遇到这种情况，需要向他们解释增加某些新功能的代价时，也可用讲这个故 事给他们听。

一个农夫有3只母鸡。每只母鸡每天下一个蛋。农夫跟当地的一个食品店老板做生意。食品店老板每天从农夫那里买2给鸡蛋放在店里出售。一切都很好，直到有一天，食品店老板出现在农夫家里：

食品店老板: 哎呀，今天我需要一些鸡肉。

农夫: 鸡肉？你和我的生意里可不包括这些。

食品店老板: 我知道。但我真的需要一些鸡肉。我计划要做一个B2S(S是胃的缩写)模式的PaaS(P是肉禽的缩写)平台。

农夫: 什么？

食品店老板: 非常重要的东西。你可以提供我一些鸡肉吗？

农夫: 这样呀，事情不是那么容易办到 — 我要孵化鸡蛋，等小鸡长大了才能给你…少说也要一个月吧。

食品店老板: 一个月？太久了…我以为你现在就能给我呢。

农夫: 时间有自己的脚步，你必须耐心一点等。

食品店老板: 可是，为什么你不能在现有的母鸡中杀一个呢？这样一来，我有了鸡肉，你每天还能产两个蛋。这就够了，不是吗？

农夫: 可是，我不觉得这是一个好主意。这会把我推向一个没有回旋余地的境况，万一剩下的鸡中有一只突然出了什么意外怎么办。

食品店老板: 放心啦，不会发生那样的事的…我真的非常非常需要鸡肉！杀一只鸡吧！

农夫: 那好吧，我想我可以…

于是，农夫拿起一把刀，把他的一只母鸡送入了天堂。食品店老板得到了他的鸡肉，返回了食品店。

一周后，食品店老板又一次来到了农夫家里：

食品店老板: 你好，我来了！

农夫: 你好，有什么事？

食品店老板: 你听我说 — 你的鸡肉好极了。事实上，它是如此的鲜美，卖的如此的好，你必须要再给我一只鸡。最迟明天早上。

农夫: 这是不可能的事。如果我要再杀一只鸡给你，我就没法每天提供你两个鸡蛋了。

食品店老板: 哦，别那么紧张！客户需要鸡肉，我已经答应客户明天早上提供给他们了…

农夫: 不行，绝对不能这么干。如果我这么做，我就履行不了我和你的协议了，你知道吗？如果我这么做，我就没法提供你足够的鸡蛋了。

食品店老板: 可是我真的真的需要鸡肉！明天早上之前！否则客户会发飙的，地球将会塌陷，世界末日将会到来！给我一只鸡吧，现在！

农夫: 那好吧，如果你非要这么不顾后果的想要，那就拿去吧！但是，从现在开始，鸡蛋我是没法提供你了，明白？

食品店老板: 当然，当然。但我相信是个很聪明的人，我猜你能找到方法解决这个问题。再见！

食品店老板离开回到了店里。

第二天：

食品店老板: 嗨，鸡蛋呢？

农夫: 你什么意思？

食品店老板: 鸡蛋。你只给了我一个鸡蛋。发生了什么事？

农夫: 发生了什么事？我有3只鸡，你拿走了两只。现在就剩下一只。一只鸡，一个鸡蛋。我认为我解释的已经很清楚了。

食品店老板: 但是合同里并没有这些！合同里说的很清楚 — 你每天提供我2给鸡蛋！你现在让我向客户怎么交代？

农夫: 哦，情况我很明白。我无能为力。

食品店老板: 好吧，好吧，不谈这事了。咱们聊点其它事情…要是能再能点鸡肉就好了。你再给我一些吧？

所以，千万别学农夫 — 坚决拒绝为了当前利益而长久的破坏你的代码库的无理要求，如果你被强迫这样做，拒绝承担这样的任务 — 也不要做食品店老板 — 不要做提出这样不合理的要求，你要为自己的决定承担后果。

apache shiro与spring的环境搭建

[代码] web.xml
<context-param>
        <param-name>contextConfigLocation</param-name>
        <param-value>
             <!--spring 的配置文件-->
             classpath:/applicationContext-hibernate.xml
        </param-value>
   </context-param>
 
   <!-- shiro -->
   <filter>
        <filter-name>shiroFilter</filter-name>
        <filter-class>org.springframework.web.filter.DelegatingFilterProxy</filter-class>
        <init-param>
             <param-name>targetFilterLifecycle</param-name>
             <param-value>true</param-value>
        </init-param>
   </filter>
 
   <filter-mapping>
        <filter-name>shiroFilter</filter-name>
        <url-pattern>/*</url-pattern>
   </filter-mapping>
 
   <!-- Listeners -->
   <listener>
        <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
   </listener>
[代码] applicationContext-hibernate.xml

<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
     xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:aop="http://www.springframework.org/schema/aop"
     xmlns:tx="http://www.springframework.org/schema/tx"
     xsi:schemaLocation="
       http://www.springframework.org/schema/beans
       http://www.springframework.org/schema/beans/spring-beans-3.0.xsd
       http://www.springframework.org/schema/tx
       http://www.springframework.org/schema/tx/spring-tx-3.0.xsd
       http://www.springframework.org/schema/aop
       http://www.springframework.org/schema/aop/spring-aop-3.0.xsd">

     <!-- SessionFactory, DataSource, etc. omitted -->

     <bean id="dataSource" class="org.apache.commons.dbcp.BasicDataSource"
          destroy-method="close">
          <property name="driverClassName" value="${jdbc.driverClassName}" />
          <property name="url" value="${jdbc.url}" />
          <property name="username" value="${jdbc.username}" />
          <property name="password" value="${jdbc.password}" />
     </bean>

     <bean id="sessionFactory"
          class="org.springframework.orm.hibernate3.annotation.AnnotationSessionFactoryBean">
          <property name="dataSource" ref="dataSource" />
          <property name="packagesToScan">
               <list>
                    <value>org.projects.graduates.domain</value>
               </list>
          </property>
          <property name="hibernateProperties">
               <value>hibernate.dialect=${hibernate.dialect}</value>
          </property>
     </bean>

     <bean id="txManager"
          class="org.springframework.orm.hibernate3.HibernateTransactionManager">
          <property name="sessionFactory" ref="sessionFactory" />
     </bean>

     <tx:advice id="txAdvice" transaction-manager="txManager">
          <tx:attributes>
               <tx:method name="get*" read-only="true" />
               <tx:method name="find*" read-only="true" />
               <tx:method name="*" propagation="REQUIRED" />
          </tx:attributes>
     </tx:advice>

     <aop:config>
          <aop:pointcut id="appOperation"
               expression="execution(* org.projects.graduates.app.GradApplication.*(..))" />
          <aop:advisor advice-ref="txAdvice" pointcut-ref="appOperation" />
     </aop:config>

     <!-- shiro -->
     <bean id="shiroFilter" class="org.apache.shiro.spring.web.ShiroFilterFactoryBean">
          <property name="securityManager" ref="securityManager" />
          <property name="loginUrl" value="/login.action" />
          <property name="successUrl" value="/main.action" />
          <property name="unauthorizedUrl" value="/login.action" />
          <property name="filterChainDefinitions">
               <value>
                    /index.action = anon
                    /login.action = anon
                    /main.action = authc, roles[admin]
                    /course/** = authc, roles[admin]
               </value>
          </property>
     </bean>

   
     <bean id="securityManager" class="org.apache.shiro.web.mgt.DefaultWebSecurityManager">
     <!--设置自定义realm-->
          <property name="realm" ref="myRealm" />
     </bean>
   
     <bean id="lifecycleBeanPostProcessor" class="org.apache.shiro.spring.LifecycleBeanPostProcessor" />
   
     <!--myRealm 继承自AuthorizingRealm-->
     <bean id="myRealm" class="org.projects.graduates.shiro.GradRealm" ></bean>

     <bean
          class="org.springframework.beans.factory.config.MethodInvokingFactoryBean">
          <property name="staticMethod"
               value="org.apache.shiro.SecurityUtils.setSecurityManager" />
          <property name="arguments" ref="securityManager" />
     </bean>

</beans>

public class GradRealm extends AuthorizingRealm {

     private SecurityApplication securityApplication = new SecurityApplicationImpl();

     public GradRealm() {
          super();
          //设置认证token的实现类
          setAuthenticationTokenClass(UsernamePasswordToken.class);
          //设置加密算法
          setCredentialsMatcher(new HashedCredentialsMatcher(Sha1Hash.ALGORITHM_NAME));
        
     }
     //授权
     protected AuthorizationInfo doGetAuthorizationInfo(PrincipalCollection principalCollection) {
          String loginName = (String) principalCollection.fromRealm(getName()).iterator().next();
          User user = securityApplication.findby(loginName);
          if (null == user) {
               return null;
          } else {
               SimpleAuthorizationInfo result = new SimpleAuthorizationInfo();
             
               result.addRoles(UserRoles.findRoleNamesOf(user));
               for (Role role : UserRoles.findRolesOf(user)) {
                    result.addStringPermissions(role.getPermissions());
               }
             
               return result;

          }
     }

     //认证
     protected AuthenticationInfo doGetAuthenticationInfo(AuthenticationToken token) throws AuthenticationException {
          UsernamePasswordToken upToken = (UsernamePasswordToken) token;
          User user = securityApplication.findby(upToken.getUsername());
          if (user != null) {
               return new SimpleAuthenticationInfo(user.getUsername(), user.getPassword(), getName());
          }
          return null;
     }
}

海量用户积分排名算法探讨

问题

某海量用户网站，用户拥有积分，积分可能会在使用过程中随时更新。现在要为该网站设计一种算法，在每次用户登录时显示其当前积分排名。用户最大规模为2亿；积分为非负整数，且小于100万。

PS: 据说这是迅雷的一道面试题，不过问题本身具有很强的真实性，所以本文打算按照真实场景来考虑，而不局限于面试题的理想环境。

存储结构

首先，我们用一张用户积分表user_score来保存用户的积分信息：

表结构：

示例数据：

下面的算法会基于这个基本的表结构来进行。

算法1：简单SQL查询

首先，我们很容易想到用一条简单的SQL语句查询出积分大于该用户积分的用户数量：

select 1 + count(t2.uid) as rank

from user_score t1, user_score t2

where t1.uid = @uid and t2.score > t1.score

对于4号用户我们可以得到下面的结果：

算法1总结

优点：简单，利用了SQL的功能，不需要复杂的查询逻辑，也不引入额外的存储结构，对小规模或性能要求不高的应用不失为一种良好的解决方案。

缺点：需要对user_score表进行全表扫描，还需要考虑到查询的同时若有积分更新会对表造成锁定，在海量数据规模和高并发的应用中，性能是无法接受的。

算法2：均匀分区设计

在许多应用中缓存是解决性能问题的重要途径，我们自然会想能不能把用户排名用Memcached缓存下来呢？不过再一想发现缓存似乎帮不上什么忙，因为用户排名是一个全局性的统计性指标，而并非用户的私有属性，其他用户的积分变化可能会马上影响到本用户的排名。然而，真实的应用中积分的变化其实也是有一定规律的，通常一个用户的积分不会突然暴增暴减，一般用户总是要在低分区混迹很长一段时间才会慢慢升入高分区，也就是说用户积分的分布总体说来是有区段的，我们进一步注意到高分区用户积分的细微变化其实对低分段用户的排名影响不大。于是，我们可以想到按积分区段进行统计的方法，引入一张分区积分表score_range：

表结构：

数据示例：

表示[from_score, to_score)区间有count个用户。若我们按每1000分划分一个区间则有[0, 1000), [1000, 2000), …, [999000, 1000000)这1000个区间，以后对用户积分的更新要相应地更新score_range表的区间值。在分区积分表的辅助下查询积分为s的用户的排名，可以首先确定其所属区间，把高于s的积分区间的count值累加，然后再查询出该用户在本区间内的排名，二者相加即可获得用户的排名。

乍一看，这个方法貌似通过区间聚合减少了查询计算量，实则不然。最大的问题在于如何查询用户在本区间内的排名呢？如果是在算法1中的SQL中加上积分条件：

select 1 + count(t2.uid) as rank

from user_score t1, user_score t2

where t1.uid = @uid and t2.score > t1.score and t2.score < @to_score

在理想情况下，由于把t2.score的范围限制在了1000以内，如果对score字段建立索引，我们期望本条SQL语句将通过索引大大减少扫描的user_score表的行数。不过真实情况并非如此，t2.score的范围在1000以内并不意味着该区间内的用户数也是1000，因为这里有积分相同的情况存在！二八定律告诉我们，前20%的低分区往往集中了80%的用户，这就是说对于大量低分区用户进行区间内排名查询的性能远不及对少数的高分区用户，所以在一般情况下这种分区方法不会带来实质性的性能提升。

算法2总结

优点：注意到了积分区间的存在，并通过预先聚合消除查询的全表扫描

缺点：积分非均匀分布的特点使得性能提升并不理想

算法3：树形分区设计

均匀分区查询算法的失败是由于积分分布的非均匀性，那么我们自然就会想，能不能按二八定律，把score_range表设计为非均匀区间呢？比如，把低分区划密集一点，10分一个区间，然后逐渐变成100分，1000分，10000分 … 当然，这不失为一种方法，不过这种分法有一定的随意性，不容易把握好，而且整个系统的积分分布会随着使用而逐渐发生变化，最初的较好的分区方法可能会变得不适应未来的情况了。我们希望找到一种分区方法，既可以适应积分非均匀性，又可以适应系统积分分布的变化，这就是树形分区。

我们可以把[0, 1,000,000)作为一级区间；再把一级区间分为两个2级区间[0, 500,000), [500,000, 1,000,000)，然后把二级区间二分为4个3级区间[0, 250,000), [250,000, 500,000), [500,000, 750,000), [750,000, 1,000,000)，依此类推，最终我们会得到1,000,000个21级区间[0,1), [1,2) … [999,999, 1,000,000)。这实际上是把区间组织成了一种平衡二叉树结构，根结点代表一级区间，每个非叶子结点有两个子结点，左子结点代表低分区间，右子结点代表高分区间。树形分区结构需要在更新时保持一种不变量(Invariant)：非叶子结点的count值总是等于其左右子结点的count值之和。

以后，每次用户积分有变化所需要更新的区间数量和积分变化量有关系，积分变化越小更新的区间层次越低。总体上，每次所需要更新的区间数量是用户积分变量的log(n)级别的，也就是说如果用户积分一次变化在百万级，更新区间的数量在二十这个级别。在这种树形分区积分表的辅助下查询积分为s的用户排名，实际上是一个在区间树上由上至下、由粗到细一步步明确s所在位置的过程。比如，对于积分499,000，我们用一个初值为0的排名变量来做累加；首先，它属于1级区间的左子树[0, 500,000)，那么该用户排名应该在右子树[500,000, 1,000,000)的用户数count之后，我们把该count值累加到该用户排名变量，进入下一级区间；其次，它属于3级区间的[250,000, 500,000)，这是2级区间的右子树，所以不用累加count到排名变量，直接进入下一级区间；再次，它属于4级区间的…；直到最后我们把用户积分精确定位在21级区间[499,000, 499,001)，整个累加过程完成，得出排名！

虽然，本算法的更新和查询都涉及到若干个操作，但如果我们为区间的from_score和to_score建立索引，这些操作都是基于键的查询和更新，不会产生表扫描，因此效率更高。另外，本算法并不依赖于关系数据模型和SQL运算，可以轻易地改造为NoSQL等其他存储方式，而基于键的操作也很容易引入缓存机制进一步优化性能。

算法3总结

优点：结构稳定，不受积分分布影响；每次查询或更新的复杂度为积分最大值的log(n)级别，且与用户规模无关，可以应对海量规模；不依赖于SQL，容易改造为NoSQL等其他存储方式

缺点：算法相对更复杂

总结

上面介绍了用户积分排名的3种算法，算法1简单易于理解和实现，适用于小规模和低并发应用；算法3引入了更复杂的树形分区结构，但是性能优越，可以应用于海量规模和高并发。本问题是一个开放性的问题，相信一定还有其他优秀的算法和解决方案，欢迎探讨！

StringUtils详细介绍

myeclipse优化方案 myeclipse 10 优化

1 、关闭MyEclipse的自动validation        windows > perferences > myeclipse > validation        将Build下全部勾取消        如果你需要验证某个文件的时候，我们可以单独去验证它。方法是：        在需要验证的文件上( 右键 -> MyEclipse -> Run   Validation 。

2、 启动优化，关闭不需要使用的模块       所以可以将一些不使用的模块禁止 加载启动。       Window > Preferences > General > Startup andy Shutdown 在这里列出的是MyEclipse启动时加载的模块       我这里只让它加载tomcat6 勾选 MyEclipse EASIE Tomcat 7 。            WTP ：一个跟myeclipse差不多的东西，主要差别是 WTP 是免费的，如果使用myeclipse，这个可以取消            Mylyn：组队任务管理工具，类似于 CVS ，以任务为单位管理项目进度，没用到的可以取消            Derby：一种保存成 jar 形式的数据库，我没用到，取消            一大排以 MyEclipse EASIE 打头的启动项：myeclipse 支持的服务器，只选自己用的，其他取消，           比如我只选了    tomcat 。  
第一项: 启动功能介绍和样例(红色为需要保留的文件,此为本人样例,请按需选择)
Automatic Updates Scheduler  //自动升级调度   
MyEclipse QuickSetup  //快速启动   
MyEclipse Derby  //derby是一个开源数据库的名字
MyEclipse EASIE Geronimo  1   //同色都是应用服务器的名字   
MyEclipse EASIE Geronimo  2     
MyEclipse EASIE JBOSS  2     
MyEclipse EASIE JBOSS  3     
MyEclipse EASIE JBOSS  4     
MyEclipse EASIE JBOSS  5     
MyEclipse EASIE JBOSS    
MyEclipse EASIE Jetty  4     
MyEclipse EASIE Jetty  5     
MyEclipse EASIE Jetty  6     
MyEclipse EASIE Jetty    
MyEclipse EASIE JOnAS  3     
MyEclipse EASIE JOnAS  4     
MyEclipse EASIE JOnAS    
MyEclipse EASIE JRun  4     
MyEclipse EASIE JRun    
MyEclipse EASIE Oracle  10  AS    
MyEclipse EASIE Oracle  9  AS     
MyEclipse EASIE Oracle AS    
MyEclipse EASIE Orion  1     
MyEclipse EASIE Orion  2     
MyEclipse EASIE Resin  2     
MyEclipse EASIE Resin  3     
MyEclipse EASIE Resin    
MyEclipse EASIE Sun  8 .x    
MyEclipse EASIE Sun  8     
MyEclipse EASIE Sun  9     
MyEclipse EASIE Glassfish  2     
MyEclipse EASIE Glassfish  1     
MyEclipse EASIE Sun One    
MyEclipse EASIE MyEclipse Tomcat  6  Server     
MyEclipse EASIE Tomcat  4     
MyEclipse EASIE Tomcat  5     
MyEclipse EASIE Tomcat  6   
MyEclipse EASIE Tomcat  7    
MyEclipse EASIE Tomcat     
MyEclipse EASIE WebLogic  10     
MyEclipse EASIE WebLogic  6     
MyEclipse EASIE WebLogic  7     
MyEclipse EASIE WebLogic  8     
MyEclipse EASIE WebLogic  9     
MyEclipse EASIE WebLogic    
MyEclipse EASIE WebSphere  5     
MyEclipse EASIE WebSphere  6.1     
MyEclipse EASIE WebSphere  6     
MyEclipse EASIE WebSphere  4     
MyEclipse Examples  //样例   
MyEclipse Memory Monitor  //内存监控   
MyEclipse Tapestry Integration  //插件集成   
MyEclipse JSP Debug Tooling  //jsp调试插件   
MyEclipse File Creation Wizards  //文件创建程序    
ICEfaces Integration for MyEclipse //基于Ajax的JSF开发框架()
MyEclipse Backward Compatibility  //后台功能   
MyEclipse Perspective Plug-in  //透视图插件     
Pluse Collaboration Control Center //Eclipse的网页管理中心
eclipse-cs 4.x.x -> 5.0.0 Migration Plug-in  //Eclipse插件兼容组件
Mozilla Debug UI Plug-in(Incubation)  //Mozilla调试插件（Mozilla是一款浏览器)    
Dynamic Languages ToolKit Core UI //对入PHP等动态语言支持的用户接口
WTP Webservice UI Plug-in  //Web 服务视图插件   
JavaServer Faces Tools - Core  //jsf工具核心包    
Automatic Updates Scheduler //自动更新
Service policy  //Web提供的服务性能目标定义,自动管理
Atfdebug Plug-in(Incubation)  //动态语言的调试工具
Auxiliary Web Module Support for MeEclipse// 辅助的Web模块支持.(可能是Struts等文件自动添加)
JSF Editor Preview Support  for  MyEclipse //jsf编辑器   
第二项: MyEclipse Validation
 
　　由于文件导入的时候，不能保证文件的正确性．所以在启动服务前需要做一下验证．包括语法等.
　　另外可以自己添加需要的验证模块．如checkStyle的验证.
 3 、去掉MyEclipse的拼写检查（如果你觉的有用可以不去）        拼写检查会给我们带来不少的麻烦，我们的方法命名都会是单词的缩写，他也会提示有错，        所以最好去掉，没有多大的用处        Window > perferences > General > Editors > Text Editors > Spelling > 将Enable spell checking复选框的勾选去掉。    4 、修改MyEclipse编辑JSP页面时的编辑工具        Window > perferences > General > Editors > File Associations >        在File types 中选择 *.jsp > 在Associated editors 中将"MyEclipse JSP Editor"设置为默认。        还有XML文件的默认编辑器 
5. 关闭自动更新  1）.window->Perferences->General->Startup and Shutdown 勾掉 Automatic Updates Scheduler(自动更新调度程序)   2）.window->Perferences->MyEclipse->Maven4MyEclipse 勾上 Enable Maven4MyEclipse featrures ;确定关闭窗口;该步骤是为了显示第3步中的Maven节点   3）.window->Perferences->MyEclipse->Maven4MyEclipse  勾掉 Download repository index updates on startup
第六步: 更改内存使用文件
1、打开 eclipse.ini

-showsplash
com.genuitec.myeclipse.product
--launcher.XXMaxPermSize
256M
-vmargs
-Dosgi.requiredJavaVersion=1.5
-Xms256m
-Xmx1024m   
-Dosgi.splashLocation=e:MyEclipse 6.0eclipseMyEclipseSplash.bmp
-Duser.language=en
-XX:PermSize=128M
-XX:MaxPermSize=256M
把下面的那个 -XX:MaxPermSize 调大，比如 -XX:MaxPermSize=512M，再把 -XX:PermSize 调成跟 -XX:MaxPermSize一样大
原因：大家一定对这个画面很熟悉吧：
几乎每次 eclipse 卡到当都是因为这个非堆内存不足造成的，把最大跟最小调成一样是因为不让 myeclipse 频繁的换内存区域大小
注意：XX:MaxPermSize 和 Xmx 的大小之和不能超过你的电脑内存大小
第七步: 修改Struts-config.xml文件打开错误
有时点击myeclipse里的struts的xml配置文件，会报错：
Error opening the editorUnable to open the editor ,unknow the editor id…..
把这个窗口关闭后才出正确的xml文件显示，这个我们这样改：
windows–>perferences–>general–>editors->file associations选择*.xml，选择myeclipse xml editor点default，ok

InputStream与String,Byte之间互转