1.各种系统中存储单元的大小?
(1)在计算机中磁盘存储数据最小单元是扇区,一个扇区的大小是512 字节(bit);
(2)文件系统(例如XFS/EXT4)他的最小单元是块,一个块的大小是4k;
(3)InnoDB 存储引擎也有自己的最小储存单元是页(Page),一个页的大小是16K(源码中默认的值,可通过参数设置);
2.为什么树的深度越深,IO次数越多?
树往往是用来存储数据的,树的一个节点往往对应着一个磁盘块,节点中可以存放数据,也可以存放指针(指针的指向就是节点对应的数据在磁盘中的位置),往往遍历获取树中数据的时候,我们就要与磁盘进行IO(读写操作),而树的深度越深,那对应的节点不就越多,遍历时进行的IO操作也就越多。