httphttpcn-CSDN博客

转载某网站开源软件

from 人人网 MySQL 关系型数据库存储系统，我们的DBA团队很强大，每人管理上百台MySQL服务器，其他就不多说了，网上资料太多了 Tokyo Cabinet 一个key-value的存储引擎，日本人开发，国内很多公司也开始使用，我们内部很多地方也用它来代替MySQL来做存储，比如我们的搜索结果页的用户资料，就是用它来做一层MySQL外的冗余存储，目的是加快搜索结果页的显示。在key-value并需要持久存储的场景下，用它

2011-01-06 12:47:00 600

转载设计模式几大原则

看了设计模式,最后看的总是感觉他们有很大的相似之处,就像是世界上万事万物都有其生存法则一样.仔细分析其实设计模式都是围绕一条主线来的。这就是设计模式的原则。你可以把设计原则比作一门语言。把设计模式当作这门语言编写出来的程序。如果你精通了语言剩下的编码就是很简单的事情了.对于层出不穷的设计模式,比如Gof的23种设计模式,MVC模式,到底应该怎样去学习,如果我们单纯的一个一个的研究设计模式本身,那么只能是越看越多,越来越乱.其实我们只要抓住设计模式的原则,就能很清楚的分析出它为什么会这么做.设计模式原则再加上

2010-12-16 00:33:00 6114 3

转载高并发高流量网站架构

Web2.0的兴起，掀起了互联网新一轮的网络创业大潮。以用户为导向的新网站建设概念，细分了网站功能和用户群，不仅成功的造就了一大批新生的网站，也极大的方便了上网的人们。但Web2.0以用户为导向的理念，使得新生的网站有了新的特点——高并发，高流量，数据量大，逻辑复杂等，对网站建设也提出了新的要求。 本文围绕高并发高流量的网站架构设计问题，主要研究讨论了以下内容： 首先在整个网络的高度讨论了使用镜像网站，CDN内容分发网络等技术对负载均衡带来的便利及

2010-12-15 16:31:00 908

转载堆与败者树比较

一道经典的面试题：如何从N个数中选出最大（小）的n个数？ 这个问题我前前后后考虑了有快一年了，也和不少人讨论过。据我得到的消息，Google和微软都面过这道题。这道题可能很多人都听说过，或者知道答案（所谓的“堆”），不过我想把我的答案写出来。我的分析也许存有漏洞，以交流为目的。但这是一个满复杂的问题，蛮有趣的。看完本文，也许会启发你一些没有想过的解决方案（我一直认为堆也许不是最高效的算法）。在本文中，将会一直以寻找n个最“大”的数为分析例子，以便统一。注：本文写得会比较细节

2010-12-14 17:48:00 4021 6

转载 2010web前端技术趋势

经过这段时间国内（百度，淘宝，新浪等）及国外（Facebook，Youtube，Yahoo等）各大公司的集中自曝，我们可以从中总结出2010 Web前端技术的一些趋势。总的来说，随着后端技术（存储，并发，分布式）的成熟，各大公司已经把重点从后端架构调整/建设转移至前端（TTI时间，快速发布，带宽利用率）。 作为明星技术的HTML 5/CSS 3，都未正式成为各公司的考虑重心，虽有所尝试，但在关键功能上，均未成为主力。这也W3C对当前HTML 5/CSS 3标准现状的表述：“

2010-12-14 12:23:00 630

转载外排序

外排序 第九章排序 9.7 外排序 当待排序的对象数目特别多时，在内存中不能一次处理。必须把它们以文件的形式存放于外存，排序时再把它们一部分一部分调入内存进行处理。这样，在排序过程中必须不断地在内存与外存之间传送数据。这种基于外部存储设备（或文件）的排序技术就是外排序。 9.7.1 外排序的基本过程 <br /

2010-12-13 21:26:00 3235

转载 Hadoop架构和设计要点

Hadoop分布式文件系统：架构和设计要点 一、前提和设计目标 1、硬件错误是常态，而非异常情况，HDFS可能是有成百上千的server组成，任何一个组件都有可能一直失效，因此错误检测和快速、自动的恢复是HDFS的核心架构目标。 2、跑在HDFS上的应用与一般的应用不同，它们主要是以流式读为主，做批量处理；比之关注数据访问的低延迟问题，更关键的在于数据访问的高吞吐量。 3、HDFS以支持大数据集合为目标，一个存储在上面的典型文件

2010-12-13 20:48:00 718

转载 Bloom Filter

Bloom Filter概念和原理 焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Fi

2010-12-08 17:32:00 434

转载面向程序员的数据库访问性能优化法则

面向程序员的数据库访问性能优化法则 特别说明： 1、本文只是面对数据库应用开发的程序员，不适合专业DBA，DBA在数据库性能优化方面需要了解更多的知识； 2、本文许多示例及概念是基于Oracle数据库描述，对于其它关系型数据库也可以参考，但许多观点不适合于KV数据库或内存数据库或者是基于SSD技术的数据库； 3、本文未深入数据库优化中最核心的执行计划分析技术。 读者对像： 开发人员：

2010-12-08 16:05:00 523

转载海量数据处理方法总结

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 1.Bloom filter 适用范围：可以用

2010-11-13 19:09:00 487

转载 Linux 代码格式化工具 indent

linux kernel有一个脚本Lindent，可以帮助你将自己的代码做一个好的代码风格格式化。 如：/usr/src/linux-headers-2.6.22-14/scripts/Lindent 常用的设置： indent -npro -kr -i4 -ts4 -sob -l80 -ss -bl -bli 0 (这个风格我喜欢) 参数说明： -npro或--ignore-profile 　不要读

2010-10-14 15:04:00 6781

转载面试经典问题

1、请你自我介绍一下你自己， 回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”。企业喜欢有礼貌的求职者。 2、你觉得你

2010-08-09 21:02:00 745

转载绩效考核

每年过年后的一段时间内，便是一年一度论功行赏的时候了。 年终奖一般设置在年前，而加薪设置在年后，却是一种蛮不错的设计，从而年前大家皆大欢喜，一片祥和，年后又带来新的一年的希望，并激起竞争的欲望。 很多人在讨论加薪的时候，如何同上司或者老板谈方能获得更高的涨幅成为了一个热门的话题。 其实加薪的过程从时间上来讲，近则可以追溯到去年年终的绩效评级，远可追溯到过去一年甚至多年每个checkpoint的评价，从范围上来讲，是一个员工和老板之间，员工与员工之间，甚至

2010-08-05 13:20:00 2518

转载 OO solid原则

OO的五大原则在学习和使用OO设计的时候，我们应该明白：OO的出现使得软件工程师们能够用更接近真实世界的方法描述软件系统。然而，软件毕竟是建立在抽象层次上的东西，再怎么接近真实，也不能替代真实或被真实替代。 OO设计的五大原则之间并不是相互孤立的。彼此间存在着一定关联，一个可以是另一个原则的加强或是基础。违反其中的某一个，可能同时违反了其余的原则。因此应该把这些原则融会贯通，牢记在心！ OO的五大原则是指SRP、OCP、LSP、DIP、ISP。 1. SRP（

2010-08-02 23:22:00 2493

转载睡觉

最近作息又紊乱了，网上搜集整理了下关于健康睡眠的资料，和各位分享。 一、调整生物钟的步骤 （1）早晨早点起，中午不要睡觉，晚上晚点睡，这样两三天，就调整好了。你会晚上很困，然后很早就睡了。 （2）等你晚上9点就困了的时候就不要调整了，你就九点睡，然后早晨早起，中午不睡。这样几天后，基本调整好了。 （3）然后你就坚持早睡早起，中午睡半小时。 二、早晨要早起 （1）早晨一定要早起，不要贪睡。 （2）睡醒的时间带影响起床

2010-07-26 13:18:00 691

转载一些重要的算法

酷壳： http://CoolShell.cn/ 原文： http://coolshell.cn/?p=2583 下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的或是比较生僻的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了）A*搜寻算法<br

2010-07-26 13:06:00 501

转载如何批评

当你不得不批评一个人时请注意：1．找旁边没人的时候；2．姿态不要高高在上，声音不要太高亢；3．对事不对人，不要点评人格；4．先赞扬后批评；5．尽量缩小批评范围，让对方去领悟；6．说这件事，不要翻旧帐；7．如果可以，请以“让我们一起进步”来作为结束。错误的批评方式无疑于打自己的脸。

2010-07-08 11:54:00 621

转载面试算法小结

【一】时间受限 大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装B用。。。 eg1.1：求一个char（8bit）中，二进制1的个数，越快越好。

2010-07-06 12:44:00 5214

httphttpcn的专栏