Stan Cao

A backend developer.

File System Overview

less than 1 minute read

Introduction

  • use file descriptor to read/write/close file
  • hard link: just create a file to underlying inode
  • rm: unlink

VSFS(very simple file system)

vsfs

Inode: metadata for a file

  • Type: file or directory?
  • uid: user
  • rwx: permission
  • size: size in bytes
  • blocks: size in blocks
  • time: access time
  • ctime: create time
  • links_count: how many paths
  • addrs[N]: N data blocks

name stores in data block of dir

file operations

open and read

create and write

You may also enjoy

K-D-tree

1 minute read

A k-dimensional or k-d tree is a binary tree used to subdivide a collection of records into ranges for k diļ¬€erent attributes in each record.

B-tree

2 minute read

In the 1980s B-trees were applied to database management systems, with an emphasis on how to ensure consistent B-tree access patterns to support concurrency ...

Sorting

1 minute read

Sorting is always an important topic in computer science. Theoretically, comparison sorts cannot perform better than O(n lgn) in the best case, better perfor...