分布式文件系统：原理、问题与方法
摘要：本地文件系统如ext3，reiserfs等（这里不讨论基于内存的文件系统），它们管理本地的磁盘存储资源、提供文件到存储位置的映射，并抽象出一套文件访问接口供用户使用。但随着互联网企业的高速发展，这些企业对数据存储的要求越来越高，而且模式各异，如淘宝主站的大量商品图片，其特点是文件...
阅读全文
posted @ 2016-04-15 00:07
04 2016 档案
为什么说B+-tree比B 树更适合实际应用中操作系统的文件索引和数据库索引？
摘要：B树： B+树 1) B+-tree的磁盘读写代价更低 B+-tree的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入内存中的需要查找的关键字也就越多...
阅读全文
posted @ 2016-04-13 23:56
Linux IO barrier
摘要：I/O顺序问题是一个比较综合的问题，它涉及的层次比较多，从VFS page cache到I/O调度算法，从IO子系统到存储外设。而Linux I/O barrier就是其中重要的一部分。 可能很多人认为，在做了文件写操作后，调用fsycn就能保证数据可靠地写入磁盘。大多数情况...
阅读全文
posted @ 2016-04-12 23:42
磁盘IO：缓存IO与直接IO
摘要：文件系统IO分为DirectIO和BufferIO,其中BufferIO也叫Normal IO。 1. 缓存IO 缓存I/O又被称作标准I/O，大多数文件系统的默认I/O操作都是缓存I/O。在Linux的缓存I/O机制中，数据先从磁盘复制到内核空间的缓冲区...
阅读全文
posted @ 2016-04-12 01:05
【珍藏】高性能IO模型浅析
摘要：服务器端编程经常需要构造高性能的IO模型，常见的IO模型有四种： （1）同步阻塞IO（Blocking IO）：即传统的IO模型。 （2）同步非阻塞IO（Non-blocking IO）：默认创建的socket都是阻塞的，非阻塞IO要求socket被设置为NONBLOCK。注意这里所说的N...
阅读全文
posted @ 2016-04-12 00:51
【珍藏】linux 同步IO: sync、fsync与fdatasync
摘要：传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速缓存，大多数磁盘I/O都通过缓冲进行。当将数据写入文件时，内核通常先将该数据复制到其中一个缓冲区中，如果该缓冲区尚未写满，则并不将其排入输出队列，而是等待其写满或者当内核需要重用该缓冲区以便存放其他磁盘块数据时，再将该缓冲排入...
阅读全文
posted @ 2016-04-11 23:52
perf学习-linux自带性能分析工具
摘要：目前在做性能分析的事情，之前没怎么接触perf，找了几篇文章梳理了一下，按照问题的形式记录在这里。 方便自己查看。 什么是perf? linux性能调优工具，32内核以上自带的工具，软件性能分析。在2.6.31及后续版本的Linux内核里，安装perf非常的容易。 几乎能够处理所...
阅读全文
posted @ 2016-04-09 23:51
进程调度原理
摘要：Linux Linux进程调度的目标 1.高效性：高效意味着在相同的时间下要完成更多的任务。调度程序会被频繁的执行，所以调度程序要尽可能的高效； 2.加强交互性能:在系统相当的负载下，也要保证系统的响应时间； 3.保证公平和避免饥渴； 4.SMP...
阅读全文
posted @ 2016-04-09 23:16
