原理 数据结构

sector

0x00000011

A(97)

权限创建日期...blocks

file(文件)struct(结构)

4

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

1 比书序排序效率高2 叶子节点不在同一层3 AVL 平衡二叉搜索树

1

6

7

i node

10

3

8

block

13

链表不能直接取出数据，必须一个一个的链接取出数据，可以高效扩容，单无法高效索引数组大小是固定的，不能或者有效的扩容，内存利用率很低

2

二叉搜索树

队列--特点延迟性场景应用如：邮件推送、消息推送、视频转码ps：操作系统的队列有些不同-（分类）

14