Python 踩坑之旅文件系统篇其一文件夹也是个文件

1.1 案例
1.2 分析
1.3 扩展
1.4 技术关键字
下期预告

代码示例支持
平台: Mac OS
Python: 2.7.10
代码示例: - wx: 菜单 - Python踩坑指南代码示例 - github 见code_demo

1.1 案例

这期案例讲的是Unix-Like系统中, 常听到的一句话: 目录也是个文件或者 everything is a file.

刚接触 Linux 文件系统的同学有时候听到这个很懵, 目录怎么是个文件呢?目录不应该是内部包含文件的载体么?

1.2 分析

分析主要从2个方面展开:

ls 实际是使用大量文件系统标准接口实现的结果, 是处理过后的用户程序
从文件系统的组织结构来看穿数据存储和读写方式

如果大家已习惯了 Linux 系统中 ls 命令 (有时候由于alias 存在, 实际是ls --color), 容易产生一种错觉:文件夹和文件这不是天然的被区分为不同的类别了吗?

比如蓝色的文件夹?
黑色的文件?`

实际不是这样子的, ls mkdir touch 一类的文件系统操作命令其实是通过调用文件系统接口实现的用户态程序, 你自己利用python也可以实现一个一摸一样的.

我们来看一些使用 python 访问文件系统的简单例子:

from __future__ import print_function

import os

# 简单文件写

with open('./test', 'w+') as fhandle:

    fhandle.write('test\n')

# 创建文件夹

dirname = os.path.abspath('./test_dir')

if not os.path.exists(dirname):

    os.makedirs(dirname)

for ind in range(0, 10):

    with open('{0}/test_file_{1}'.format(dirname, ind), 'w+') as fhandle:

        fhandle.write('1')

    dname = '{0}/test_dir_{1}'.format(dirname, ind)

    if not os.path.exists(dname):

        os.mkdir(dname)

# 读文件夹

for obj in os.listdir(dirname):

    objpath = os.path.join(dirname, obj)

    if os.path.isfile(objpath):

        print('{0} is a file'.format(objpath))

    elif os.path.isdir(objpath):

        print('{0} is a dir'.format(objpath))

因此, 大家理解 ls 类耳熟能详的 Linux 命令是经过代码实现的用户程序, 如果你想且有时间完成可以实现一个 python 版的ls

更进一步的说, 对文件或者文件夹的操作本质上是用户层的代码实现调用了系统相关的接口. 这代表着文件夹和文件对系统来讲, 就是数据组织上的不同（数据结构的不同）. 那数据或者文件数目是怎么进行组织的?

想了解这个问题就要先了解 Linux 系统上的文件存储层次, 以在 Linux 上挂载的文件系统进程读写为例:

最上层, 用户的程序进程 Process, 通过调用类似open write close 等通用系统函数读写所在挂载目录的文件
中间 Kernel VFS (Virtual Filesystem, 虚拟文件系统)
- 市面上主流的文件系统并不少, 为了让上层应用不关心如何读写这些内部实现各异的文件系统, Kernel 实现了虚拟文件系统
- 虚拟文件系统包含一系列的标准;
  - 为了方便理解, 可以简化理解为提供了一系列读写接口标准
  - 上层用户应用使用下层的文件系统不需要关心你是哪个文件系统, 我只要挂载好你到我的系统就能使用标准接口读写
底层, Kernel 内核, 各个设备厂家不同的VFS实现嵌入 kernel 中以支持具体的读写等操作
物理介质层 (块设备等), 真正的硬件设备层

而我们要聚焦到 VFS 这层来看, 因为它:

屏蔽下层不同设备厂商数据存储实现
抽象并统一了数据存储接口

只要明白了它如何组织文件/文件夹, 基本上就明白了人们常说 everything is a file 的意思.

具体到数据结构上, 要看虚拟文件系统上规定了针对文件系统的4类数据结构:

superblock
- 用来存储挂载的文件系统的元信息 (比如inode 数目等)
- 简化理解起来就像是文件系统的索引系统, superblock 决定了如下几个数据结构的分布
inode, 用来存储具体数据的单元 (包括人们通常理解的 file 实体和文件夹)
dentry, directory entry, 用来描述文件夹信息
file obj, 进程打开文件描述

对VFS来讲, 无论是存储了具体字节数据的文件, 还是文件夹, 本质都是个 inode 作元信息描述的逻辑结构.

无非文件夹不包括具体数据信息描述, 但包含一些指针 (指向该文件夹包含的一系列数据文件或者子文件夹). 相反, 一个指向数据的 inode 不包含子目录或文件们.

1.3 扩展

基本了解了文件系统的组织方式后, 留几个问题大家给大家做扩展思考?

通常我们说一个文件系统满盘了, 可能扩展哪几种满盘?
我只创建文件夹但不创建文件, 文件系统会满盘么?
文件系统有时候出现错乱, 需要进行 fs check, 这个时候可能是什么坏掉了?

1.4 技术关键字

关键字

Linux Kernel
VFS
Inode / Dentry / Superblock

一些可以参考的资料

什么是 superblock, inode, dentry的网友讨论: https://unix.stackexchange.com/questions/4402/what-is-a-superblock-inode-dentry-and-a-file
Inode structure and Inode table http://140.120.7.21/LinuxKernel/LinuxKernel/node17.html
Dentry 数据结构介绍和描述 http://books.gigatux.nl/mirror/kerneldevelopment/0672327201/ch12lev1sec7.html

下期预告

文件系统篇 Umask 到底影响了谁

水平有限, 有问题欢迎指正.
Life is short. We use Python