摘要:
什么是关键字链接?什么是关键字链接?博客服务Hatena Diary(http://d.hatena.ne.jp/)支持关键字链接,这是个很特别的功能。该功能在前面的图5.3(p.112)的关键字链接截图中已介绍过。如图5.3所示,写博客时部分关键字会自动加上链接,链接目标就是该关键字的解释页面。Wiki的实现也能给Wiki关键字自动加链接,这个功能与它很相似。被链接的关键字就是用户在Hatena Keyword(http://k. hatena.ne.jp/)上添加的关键字。本书执笔时(2009年8月),Hatena Keyword已有27万条以上关键字,用户每天创建的新关键字大约有100个 阅读全文
摘要:
何谓算法之前反复说过,要处理的数据越大,算法和数据结构的选择对速度的影响也就越大。首先看个简单的例子。假设要从数据中使用线性查找(Linear Search),从头开始依次查找所需数据,那么如果有1000条数据,那就需要反复查找数据直至找到为止,这个算法最多要进行1000次查找。对于n条数据要进行n次搜索,因此称为O(n)算法。而“二分查找”(binary search)算法能在log n次之内查找n条数据,是O(log n)算法。使用二分查找,1000条数据最多只需10次就能查找完。这个“最大查找次数”可以大致判断计算次数,称为复杂度。一般来说,复杂度越低,算法就越快。n=1000时,O(n 阅读全文
摘要:
--大规模Web服务开发技术[日]伊藤直也, 田中慎司编著李剑译ISBN 978-7-121-13884-3 2011年7月出版定价:59.00元16开356页内 容 简 介Hatena是日本最大的Web 服务提供商之一,它提供的服务包括关键字(类似于维基百科)、博客、相册等。本书的内容主要来自Hatena为学生们举行的暑期实习的课程,内容涵盖广泛,介绍了性能优化、分布式、算法、系统架构等各个方面,甚至还介绍了硬件的经济成本,是运维工程师们必不可少的参考书。书中还包括几个算法实习课题,介绍了压缩算法、全文搜索等算法的实现方法,对于打算靠Web创业的人不失为一本很不错的参考书。译者序去年8 月份 阅读全文