百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

Linux文件系统中的硬链接及常见面试题

bigegpt 2024-08-05 11:47 10 浏览

如果能对inode的概念有所了解,对理解本文会有所帮助。如果对inode的概念不太清楚也没有关系,我们会捎带介绍一下。在文件系统的实现层面,我们可以认为包含两个组件:一个是包含数据块的池子,池子中的数据块是等大小的,比如4KB,8KB等;另外一个是管理这些数据块的数据库。当普通用户访问文件数据时,正是通过前面所说的数据库来找到文件对应的数据块的。

什么是inode

inode是Linux(Unix)操作系统中文件系统的一个概念。inode的全称为index node,也就是索引节点。那么inode是用来索引什么的呢?其实inode表示的是一个文件,它是用来索引文件数据的。以Ext3文件系统为例,其文件数据通过间接块的方式来管理,inode通过一个间接块树来管理整个文件的数据。

如图所示,inode中包含索引信息,通过文件的逻辑地址和inode中的索引信息,可以很方面的找到文件特定位置的数据。关于inode与文件系统的更多知识,大家可以翻阅本号的其它文章,本文不再赘述。

需要注意的是,在inode中并没有文件名称相关的信息。文件名称相关的信息是存储在目录当中,在目录当中有文件名称与inode ID之间的对应关系,具体如下所示。由于有两者之间的对应关系,因此可以根据文件名轻松地获取到inode ID,进而得到inode的信息。

什么是硬链接

文件的硬链接是一个指向inode的目录项。硬链接从表面上来说就是一个文件,但是该文件是基于原始文件创建的链接文件。硬链接与源文件指向相同的inode,因此其数据也是完全一样的。

相对于硬链接,还有一个软链接的概念。软链接是指向一个具体的文件的,而非文件的inode,所以当文件重新命名时,软链接就会失效。因为该软链接原本指向的文件不存在了。而硬链接则不会存在这种情况。

假设如图所示的目录结构,在目录Linux中有file1和file2两个文件。目录编程语言中有file2文件一个指向目录linux中file1的硬链接。这是在用户层面的形态,那么在文件系统层面是如何的呢?

在文件系统层面,我们知道文件系统通过一个inode来指示一个文件(包括目录)的内容。目录“电子书”的inode ID是15,其内容图下图所示,包含Linux,编程语言等子目录,对应的inode ID分别如图所示。

对于目录“Linux”来说,其中包含文件file1和file2,inode ID分别是19和20。目录“编程语言”的包含文件file2和硬链接file1_hlink,可以看出file1的inode ID和硬链接file1_hlink的inode ID是相同的,都指向19。inode 19 的内容如下所示。

通过上图可以看出硬链接与源文件的对应关系。

如何在Linux创建一个硬链接

前面介绍了很多原理性的内容,那么如何在Linux中创建一个硬链接呢?很简单,通过ln命令即可,如下是创建硬链接的命令格式。

ln target_file link_name

上述命令将为文件target_file创建一个名为link_name的硬链接。通过对比你会发现两者没有任何差异,包括文件内容和属性。

如果你通过ls -li命令可以看到,两个文件的inode ID是相同的(第一列的内容),而文件的计数则是2(rwx权限后面的数字),说明有两个文件名称指向该inode。

134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  target_file
134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  link_name

下面这些知识点在面试中经常遇到

在后端程序员面试过程中经常会遇到链接相关的面试题,下面几个面试题是硬链接相关的题目。

如果一个文件有硬链接,删除源文件会怎样?

如果存在硬链接,删除源文件将不会删除文件的数据。通过硬链接仍然能够访问文件的数据。

为什么会出现这种情况?这是因为当有目录项指向inode的时候,inode会增加引用计数。通常情况下引用计数是1,当有一个硬链接时为2,再有一个硬链接的时候就变成了3。

当我们删除普通文件(无硬链接)的时候,首先会删除目录项中的内容,然后将inode的引用计数减1,如果此时inode中引用计数为0,则删除该inode,同时删除相关联的数据。如果非0,则只删除目录项,而不删除相关内容。所以,如果存在硬链接则可以正常访问文件内容。

为什么没法为目录创建硬链接?

我们可以为目录创建一个软链接,但是当我们为目录创建硬链接的时候将会出现如下错误提示:

ln: newdir/test_dir: hard link not allowed for directory

为什么不能为目录创建硬链接呢?这是因为在目录中除了文件相关内容外,还有一个指向父目录的目录项,具体如下图所示的".."目录。如果我们在其它目录创建该目录的硬链接,那么该内容就会被改写,从而导致混乱。

除了导致目录数据混乱外,还有一种问题就是会形成路径环。至于如何形成路径环本文不再赘述,大家可以自己思考一下。

能否区分源文件与硬链接?

实际上并没有任何信息区分硬链接和源文件。如果我们在文件名命名规则上没有限制,那么我们将无法区分两者。也就是说,文件本身也是一个硬链接。

134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  target_file
134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  link_target_file

比如上面这个例子,我们可以通过文件名称来知道哪个是硬链接。但是并没有其它信息进行区分。

如何查找一个文件的硬链接?

如果你发现一个文件的引用计数大于1,那么该文件肯定是有硬链接的。那么如何找到这个文件的所有硬链接呢?其实很简单,通过find命令就行。find命令有个-inum选项,用于查找指定inode ID的文件,具体如下。

find . -inum inode_number

今天的内容先到这里,更多关于Linux操作系统及文件系统的内容,请关注本号。

相关推荐

Go语言泛型-泛型约束与实践(go1.7泛型)

来源:械说在Go语言中,Go泛型-泛型约束与实践部分主要探讨如何定义和使用泛型约束(Constraints),以及如何在实际开发中利用泛型进行更灵活的编程。以下是详细内容:一、什么是泛型约束?**泛型...

golang总结(golang实战教程)

基础部分Go语言有哪些优势?1简单易学:语法简洁,减少了代码的冗余。高效并发:内置强大的goroutine和channel,使并发编程更加高效且易于管理。内存管理:拥有自动垃圾回收机制,减少内...

Go 官宣:新版 Protobuf API(go pro版本)

原文作者:JoeTsai,DamienNeil和HerbieOng原文链接:https://blog.golang.org/a-new-go-api-for-protocol-buffer...

Golang开发的一些注意事项(一)(golang入门项目)

1.channel关闭后读的问题当channel关闭之后再去读取它,虽然不会引发panic,但会直接得到零值,而且ok的值为false。packagemainimport"...

golang 托盘菜单应用及打开系统默认浏览器

之前看到一个应用,用go语言编写,说是某某程序的windows图形化客户端,体验一下发现只是一个托盘,然后托盘菜单的控制面板功能直接打开本地浏览器访问程序启动的webserver网页完成gui相关功...

golang标准库每日一库之 io/ioutil

一、核心函数概览函数作用描述替代方案(Go1.16+)ioutil.ReadFile(filename)一次性读取整个文件内容(返回[]byte)os.ReadFileioutil.WriteFi...

文件类型更改器——GoLang 中的 CLI 工具

我是如何为一项琐碎的工作任务创建一个简单的工具的,你也可以上周我开始玩GoLang,它是一种由Google制作的类C编译语言,非常轻量和快速,事实上它经常在Techempower的基准测...

Go (Golang) 中的 Channels 简介(golang channel长度和容量)

这篇文章重点介绍Channels(通道)在Go中的工作方式,以及如何在代码中使用它们。在Go中,Channels是一种编程结构,它允许我们在代码的不同部分之间移动数据,通常来自不同的goro...

Golang引入泛型:Go将Interface「」替换为“Any”

现在Go将拥有泛型:Go将Interface{}替换为“Any”,这是一个类型别名:typeany=interface{}这会引入了泛型作好准备,实际上,带有泛型的Go1.18Beta...

一文带你看懂Golang最新特性(golang2.0特性)

作者:腾讯PCG代码委员会经过十余年的迭代,Go语言逐渐成为云计算时代主流的编程语言。下到云计算基础设施,上到微服务,越来越多的流行产品使用Go语言编写。可见其影响力已经非常强大。一、Go语言发展历史...

Go 每日一库之 java 转 go 遇到 Apollo?让 agollo 来平滑迁移

以下文章来源于GoOfficialBlog,作者GoOfficialBlogIntroductionagollo是Apollo的Golang客户端Apollo(阿波罗)是携程框架部门研...

Golang使用grpc详解(golang gcc)

gRPC是Google开源的一种高性能、跨语言的远程过程调用(RPC)框架,它使用ProtocolBuffers作为序列化工具,支持多种编程语言,如C++,Java,Python,Go等。gR...

Etcd服务注册与发现封装实现--golang

服务注册register.gopackageregisterimport("fmt""time"etcd3"github.com/cor...

Golang:将日志以Json格式输出到Kafka

在上一篇文章中我实现了一个支持Debug、Info、Error等多个级别的日志库,并将日志写到了磁盘文件中,代码比较简单,适合练手。有兴趣的可以通过这个链接前往:https://github.com/...

如何从 PHP 过渡到 Golang?(php转golang)

我是PHP开发者,转Go两个月了吧,记录一下使用Golang怎么一步步开发新项目。本着有坑填坑,有错改错的宗旨,从零开始,开始学习。因为我司没有专门的Golang大牛,所以我也只能一步步自己去...