morphoen shared an article with you from Pocket

-
 
 
 
morphoen shared with you:
 
 
 
 
  Ext3目录索引的实现机制  
 
  llamax.blogspot.com  
     
 
 
 
Don't have time to view this now?
Sign up for Pocket and view this page later.
     
  Get Pocket  
     
 
 
 
You are receiving this email because a friend shared to your email address from Pocket.
For support requests, please contact us by going to our support page.
Notification Settings Privacy Policy
Read It Later, Inc., 731 Market Street Suite 410, San Francisco, CA 94108, USA
© 2013 Read It Later, Inc. All Rights Reserved.

评论

发表评论

此博客中的热门博文

从“快照”到overlay filesystem

-
    Han 通过 Google 阅读器发送给您的内容：     从“快照”到overlay filesystem 于 12-2-9 通过 斯巴达第二季 需求大概是这样：在一个linux系统上，想跑多个不同应用，这些应用由不同的运维来操作，为了避免互相干扰，希望运维只能看见自己的文件，而看不见别的应用的文件信息。一个常用解决办法就是干脆装多个虚拟机，但是，虚拟机对我们来说偏"重"，比如，多个应用公用的一些动态链接库（比如 libc.so）和配置文件（比如 hosts.conf）就复制了多份，如果原先一个系统在运行时系统文件占了500M的cache，那么现在装了4台虚拟机，就有2G的cache被重复占用了。 怎样才能让系统文件只占一份cache呢？我们首先想到这么个主意：把linux系统装到ext4上，然后做4个snapshot（"快照"），这4个snapshot分别mount到4个目录，4个运维chroot到这4个目录里，然后就自己干自己的，干扰不到别人的文件。由于ext4 snapshot的实现机制是让同一个物理block被映射到不同的文件系统里，所以我们觉得，这一个4k的物理block应该就只占4k的cache。 （也许有人要说，这么费劲干嘛，直接把系统常用的动态链接库做4个软链接出来，给4个运维用不就行了？这样做有两个问题，第一，动态链接库以及各种系统文件很多，不可能一一做软链接；第二，也是关键的一点，如果其中一位运维错误操作，例如覆盖写了某个系统文件，那么其他的运维就歇菜了，因为软链接实际指向的是同一个实际文件。） 于是开始考察ext4的snapshot。ext4目前是没有snapshot功能的，但是Amir Goldstein已经开发好了对应的patch（ https://github.com/amir73il/ext4-snapshots/ ），但是目前还没有被收入mainline。粗略看了一下，Amir的patch目前只支持readonly的snapshot，于是我发邮件问"如果改成writable snapshot，代码量大不大？"，...
阅读全文

storm入门教程 第一章 前言

-
    Han 通过 Google 阅读器发送给您的内容：     storm入门教程 第一章 前言 于 12-12-26 通过 量子恒道官方博客 作者：muhan.jc 1.1   实时流计算 互联网从诞生的第一时间起，对世界的最大的改变就是让信息能够实时交互，从而大大加速了各个环节的效率。正因为大家对信息实时响应、实时交互的需求，软件行业除了个人操作系统之外，数据库（更精确的说是关系型数据库）应该是软件行业发展最快、收益最为丰厚的产品了。记得十年前，很多银行别说实时转账，连实时查询都做不到，但是数据库和高速网络改变了这个情况。 随着互联网的更进一步发展，从Portal信息浏览型到Search信息搜索型到SNS关系交互传递型，以及电子商务、互联网旅游生活产品等将生活中的流通环节在线化。对效率的要求让大家对于实时性的要求进一步提升，而信息的交互和沟通正在从点对点往信息链甚至信息网的方向发展，这样必然带来数据在各个维度的交叉关联，数据爆炸已不可避免。因此流式处理加NoSQL产品应运而生，分别解决实时框架和数据大规模存储计算的问题。 早在7、8年前诸如UC伯克利、斯坦福等大学就开始了对流式数据处理的研究，但是由于更多的关注于金融行业的业务场景或者互联网流量监控的业务场景，以及当时互联网数据场景的限制，造成了研究多是基于对传统数据库处理的流式化，对流式框架本身的研究偏少。目前这样的研究逐渐没有了声音，工业界更多的精力转向了实时数据库。 2010年Yahoo！对S4的开源，2011年twitter对Storm的开源，改变了这个情况。以前互联网的开发人员在做一个实时应用的时候，除了要关注应用逻辑计算处理本身，还要为了数据的实时流转、交互、分布大伤脑筋。但是现在情况却大为不同，以Storm为例，开发人员可以快速的搭建一套健壮、易用的实时流处理框架，配合SQL产品或者NoSQL产品或者MapReduce计算平台，就可以低成本的做出很多以前很难...
阅读全文

浅析Linux Kernel 哈希路由表实现(二)

-
    Han 通过 Google 阅读器发送给您的内容：     浅析Linux Kernel 哈希路由表实现(二) 于 11-3-15 通过 basic coder 作者：levin 在向外发送数据包的时候，首先需要查询路由表来确定路由包的路由，主要由ip_route_output_key()函数来完成，该函数又调用了ip_route_output_flow()，而这个函数最终又调用了__ip_route_output_key()这个函数来进行路由的查询，下面主要来看一下这个函数： int __ip_route_output_key ( struct net * net , struct rtable ** rp , const struct flowi * flp ) { unsigned int hash ; int res ; struct rtable * rth ;   if ( ! rt_caching ( net ) ) goto slow_output ;   hash = rt_hash ( flp -> fl4_dst , flp -> fl4_src , flp -> oif , rt_genid ( net ) ) ;   rcu_read_lock_bh ( ) ; for ( rth = rcu_dereference_bh ( rt_hash_table [ hash ] . chain ) ; rth ; rth = rcu_dereference_bh ( rth -> dst. rt_next ) ) { if ( rth -> fl. fl4_dst == flp -> fl4_dst && rth -> fl. fl4_src == flp -...
阅读全文