zoomtech-CSDN博客

转载双活方案

http://weibo.com/p/1001603829748445879683?mod=zwenzhang

2015-04-22 10:21:08 905

转载 IK分词

//String text = "上海市普陀区中潭路998弄"; //String text = "三星电子手机销售下滑严重"; //String text = "上海市普陀区诚信大道558号20幢188户"; //String text = "hello World"; String text = "工商银行、建设银行和兴业银行(601166.SH)"; Stri

2015-04-14 18:38:00 496

转载 Btree

B~树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree(B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树

2015-03-05 09:31:52 799

转载数据库索引的原理

数据库索引的实现原理2012-05-03 17:05 21306人阅读评论(8)收藏举报数据库数据结构磁盘存储算法image目录(?)[+]局部性原理与磁盘预读B-Tree索引的性能分析强烈建议参阅链接：http://www.linezing.com/blog/?p=798#nav-1说白了，索引问题就是一个查找问题。

2015-03-04 16:53:08 323

转载面试问题

1 数据库的索引原理索引机类，存储引擎类型。联合索引的数据存储原理。索引原理Btree??2 HashMap存储原理数组与链表结合体，散列冲突怎么解决。3 程序配置多少内存，如何确定。4 TreeMap的存储结构是什么？？红黑树，自平衡二叉树。5 一秒处理多少请求，服务器的并发有多少？？？

2015-03-04 16:38:12 465

转载 treeMap原理

java中treemap和treeset实现（红黑树）TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeS

2015-03-04 16:33:30 966

转载 solr的mutivalue字段

solr的schema.xml配置文件在配置Filed的时候，有个属性： MutiValued：true if this field may containmutiple values per documents，这个说明有点模糊，下面结合实际应用，列举两个不同的例子。例子一：一个field有多个值，值来自同一filed[html] vie

2015-02-04 15:31:14 609

转载大型网站技术架构（一）

不久公司请来了位互联网界的技术大牛跟我们做了一次大型网站架构的培训，两天12个小时信息量非常大，知识的广度和难度也非常大，培训完后我很难完整理出全部听到的知识，今天我换了个思路是回味这次培训，这个思路就是通过本人目前的经验和技术水平来思考下大型网站技术演进的过程。大型网站定义首先我们要思考一个问题，什么样的网站才是大型网站，从网站的技术指标角度考虑这个问题人们很容易犯一个毛病就是认

2015-01-24 10:31:01 559

转载高并发网站设计

摘要：在高并发的情况整个网站系统首先暴露出问题的是数据库，如果我们把整个网站系统比作一个盛水的木桶，那么木桶最短的那个板就是数据库了，一般而言网站的服务应用出问题都会是解决存储问题之后才会出现。【编者按】本文转自博客园的夏天的森林，在上一篇中，作者介绍了大型网站的定义、存储瓶颈及如何解决读写分离等问题。而本篇着重详解存储瓶颈及解决之道。大家一起来看下。503错误在上

2015-01-24 10:13:46 796

转载跳出一致性Hash算法打造更高效的分布式缓存 .

背景　　谈到分布式缓存，大家首先想到的是memcached。确实memcached是目前最流行的方案之一。不过很多互联网公司不用memcached，例如新蛋。为什么不选择memcached呢，命中率？热插拔？还是性能。这里先不放结论，用事实来说话。算法篇 -1.除余法　　　　如果你手上有老版本的memcache官方文档。你会发现他们用的是除余法来保持节点的一致性。假如你

2015-01-23 13:43:37 437

转载分库分表

单库单表单库单表是最常见的数据库设计，例如，有一张用户(user)表放在数据库db中，所有的用户都可以在db库中的user表中查到。单库多表随着用户数量的增加，user表的数据量会越来越大，当数据量达到一定程度的时候对user表的查询会渐渐的变慢，从而影响整个DB的性能。如果使用mysql, 还有一个更严重的问题是，当需要添加一列的时候，mysql会锁表，期间所有的读写操作只能等

2015-01-23 10:52:01 412

转载武剑锋分布式交易系统设计

http://blog.sina.com.cn/s/articlelist_1671917891_0_1.html

2015-01-22 15:10:52 754

转载线下支付的流程

在上一篇文章里面提到了《跨行清算的实现原理》，这次来分析一下线下支付的场景和流程。今天看到一篇文章：http://www.huxiu.com/article/23248/1.html?f=chouti 银泰和支付宝线下合作，推广支付宝当面付款的功能其实仔细分析一下，觉得当面付这个功能说实在的，对消费者来说，并没有太大的优势，主要表现在以下几点：1 当面付的资金要么从支付宝余额支付，

2015-01-22 11:13:45 3599

转载跨行清算的实现原理

最近看了很多银联方面的清算系统的设计原理，对于跨行清算系统有了很大的了解，写这篇文章的目的是在于从一个程序员的角度去思考一个跨行清算系统的架构是如何实现的以及整个过程中我们有哪些思想是可以借鉴的。由于金融里面涉及到太多的专业名词，包括借贷，备付金，头寸，调拨等等，这里不会涉及到这些，取而代之的是以大家可以理解的概念去解释。下面简单的介绍一下两种跨行清算系统的实现原理以及特点。一种跨清算系统是我

2015-01-22 11:10:52 1146

转载关于分布式系统的数据一致性问题(三)

在我的博文里面关于分布式系统的数据一致性问题(二) 里面主要介绍了数据分布的情况下保证一致性的情况，在第二篇文章里面，我这里提出了三个问题订单系统调用支付系统支付订单，支付成功，但是返回给订单系统数据超时，订单还是I（初始状态），但是此时会员帐户余额100,会员肯定会马上找京东骂京东，为啥不给老子发货，我都付钱了订单系统调用支付系统成功，状态也已经更新成功，但是通知仓库发货失败，这个

2015-01-22 11:07:37 351

转载分布式系统的数据一致性问题（一）

在分布式系统的数据一致性问题（一）里面，简单的介绍了分布式数据的同步问题，上面的问题比较抽象，在目前的互联网应用中还很少见，这次在通过一个比较常见的例子，让大家更深入的了解一下分布式系统设计中关于数据一致性的问题这次我们拿我们经常使用的功能来考虑吧，最近网购比较热门，就以京东为例的，我们来看看京东的一个简单的购物流程用户在京东上下了一个订单，发现自己在京东的账户里面有余额，

2015-01-22 11:02:47 431

转载铁道部新客票系统的设计。

http://www.cnblogs.com/aigongsi/archive/2012/09/17/2683656.html

2015-01-13 11:21:29 325

转载 b树与b+和b-树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关

2015-01-10 17:23:00 383

转载秒杀的问题

一团购网站的笔试题。”秒杀“系统设计：秒杀数量有限，必须支持每秒6000人同时在线抢购，异步在线支付。求教：怎么在6000人/秒的压力下，控制秒杀数量。给个思路，感激不尽。我自己的一些想法：参考我们自己的生产环境，1台tomcat的连接数也就500这个量级，所以6K怎么也需要10台以上的集群。我们用nosql来做过计数，但没有这个大的并发要求，我们有一个类似的业

2014-12-27 21:23:53 482

转载 mysql 分区与分表

转自：http://blog.51yip.com/mysql/949.html一，什么是mysql分表，分区什么是分表，从表面意思上看呢，就是把一张表分成N多个小表，具体请看mysql分表的3种方法什么是分区，分区呢就是把一张表的数据分成N多个区块，这些区块可以在同一个磁盘上，也可以在不同的磁盘上一，先说一下为什么要分表当一张的数据达到几

2014-12-27 21:23:04 531

转载淘宝搜索引擎的缓存机制

淘宝搜索引擎的缓存机制在淘宝搜索系统中中，搜索结果页的缓存(Cache)是对搜索“效率”贡献最大的设计。由于缓存中的搜索结果页都是前人查询的结果，因此用户的查询请求如果在缓存中命中(和前人的查询相同)，则查询系统直接把缓存中存放的搜索结果页返回给用户。用户在使用淘宝搜索引擎进行检索时，查询词可能千差万别。但是如果从大量用户的查询统计上看，总会有一些词

2014-12-20 19:45:09 2238

转载程立支付宝首席架构师，视频演讲地址，

http://www.infoq.com/cn/presentations/chengli-soa程立支付宝首席架构师，视频演讲地址，可以要演讲ppt [email protected]

2014-12-11 08:24:06 793

转载一致性。

如何保证分布式系统中的最终一致性和可用性？对于本地事务处理，或者是集中式的事务处理系统，很显然我们应该采用已经被时间证明也是很成熟的ACID（注：Atomic/原子性、Consistency/一致性、Isolation/隔离性和Durability/持久性）模型。它会利用到数据库管理系统和成熟的JMS服务器等，用其本身所具有的事务管理功能，来保证程序具有数据库事务处理的这四个特性，对于编程模型

2014-12-11 08:22:24 451

转载分布式一致性问题

典型情况：三个副本构成一个group 1. 强一致性：所有的副本更新成功才返回。如上图C表示Client，【P、S1、S2】构成一个同步组，P表示Primary node，S1，S2是两个secondary node，强同步模型的工作流程为C向P写数据，P向S1，S2转发，只有3个都写成功，才向C返回成功，否则写失败。这种模型对于append操作

2014-12-11 08:13:08 433

转载数据一致性，分布式系统

关于分布式系统的数据一致性问题(一)最近写了一个关于铁道部购票系统的若干文章铁道部新客票系统的设计（一）铁道部新客票系统的设计（二）铁道部新客票系统的设计（三）正好遇到一个博友，咨询了一个问题，这个问题正好可以作为分布式系统的数据一致性的简单例子，当然，这个只是比较简单的情况现在先抛出问题，假设有一个主数据中心在北京M，然后有成都A，上海B两个地方数据中

2014-12-11 08:10:19 347

转载 getResourceAsStream的用法

Java中getResourceAsStream的用法首先，Java中的getResourceAsStream有以下几种： 1. Class.getResourceAsStream(String path) ： path 不以’/'开头时默认是从此类所在的包下取资源，以’/'开头则是从ClassPath根下获取。其只是通过path构造一个绝对路径，最终还是由ClassLoader获取资

2014-12-05 09:01:35 356

转载秒杀与抢购

电商的秒杀和抢购，从技术的角度来说，会对Web系统产生巨大的考验。本期《问底》，徐汉彬将带大家关注秒杀和抢购的技术实现和优化，同时，从技术层面揭开，为什么我们总是不容易抢到火车票的原因。【导读】徐汉彬曾在阿里巴巴和腾讯从事4年多的技术研发工作，负责过日请求量过亿的Web系统升级与重构，目前在小满科技创业，从事SaaS服务技术建设。电商的秒杀和抢购，对我们来说，都不是一个陌生的

2014-12-02 16:57:16 935

转载使用新的java线程池技术创建固定的线程去完成任务，都完成后计算总时间

package com.wind.ocean.wzhang.ikseg.longseg;import java.util.ArrayList; import java.util.List; import java.util.Random; import java.util.concurrent.Callable; import java.util.concurrent.

2014-11-26 14:45:59 492

转载关于NIO。

传统的socket IO中，需要为每个连接创建一个线程，当并发的连接数量非常巨大时，线程所占用的栈内存和CPU线程切换的开销将非常巨大。使用NIO，不再需要为每个线程创建单独的线程，可以用一个含有限数量线程的线程池，甚至一个线程来为任意数量的连接服务。由于线程数量小于连接数量，所以每个线程进行IO操作时就不能阻塞，如果阻塞的话，有些连接就得不到处理，NIO提供了这种非阻塞的能力。小量的线程如何同

2014-10-18 19:59:29 368

转载哈希冲突

提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可以分为三类：（1）线性再散列法，简单的按顺序遍历hash表，寻找下一个可用的槽；（2）非线性再散列法，计算一个新的hash值；（3）外部拉链法，将hash表中的每个槽当

2014-09-11 09:30:48 520

转载 JAAS

JAAS

2014-08-04 19:51:53 232

转载 http://blog.csdn.net/javachannel/article/details/752437编写你自己的单点登录（SSO）服务桌面sso

http://blog.csdn.net/javachannel/article/details/752437编写你自己的单点登录（SSO）服务

2014-08-02 22:14:13 643

转载单点登陆支持cs调用

CAS单点登录服务器很多时候都是被B/S的应用使用，那么对已有些系统是CS的那么怎么去调用呢，这个时候就需要使用webservice来给CS的系统调用了，我们先来说说先决条件吧：1）集成需要的jar包，这个是必不可少的com.noelios.restlet.ext.servlet-1.1.1.jarcom.noelios.restlet.ext.spring-1.1.1.j

2014-08-02 21:32:49 1108

转载手机sso.

我们知道，CAS SSO是一种WEB SSO，对针对WEB应用的单点登录解决方案。随着移动互联网应用崛起，通常应用群不仅包括WEB应用，常常也包含手机原生应用、桌面应用等C/S架构应用。如何让这些应用也纳入CAS认证服务器的管辖范围，统一认证、统一调度，是我们需要解决的问题。手机和桌面应用访问CAS，我们不能直接使用CAS提供的web api。不过CAS提供了一个插件，叫CAS R

2014-08-02 21:32:43 649