Extendible Hashing

Extendible Hashing (Dynamic approach to DBMS) - GeeksforGeeks

Directories

Bucket, Bucket size

Global depth, Local depth

Rules

Bucket size reach max, 分裂 bucket, local depth 增加

Local depth > Global depth, 分裂 directories