1File system metadata test program is used to test i-node operations 2with heavy workload. Make sure every i-node operation gets the 3expected result. This script creates a lot of directory entries with 4k-tree data structure. 5 6k-tree is a transformation of binary tree, For a binary tree, each father 7node has 2 children at most; but for a k-tree, it can has k children. We 8need to test both file and directory, so we do some changes for k-tree 9concept here. viz. each father node has k sub directories and k text files. 10 11Note, test will caculate approximate disk space firstly based on the test 12parameters from user. parameter tree_depth should be less than 10; 13parameter node_number should be less than 20. If user passes a larger 14number, it will generate a huge directory hierarchy, which might exhaust 15your disk space soon. 16 17As a suggestion, it's better to run the script on a free partition, so 18you can recover it easily by formatting disk after test gets finished! 19 20Here are the component list of fs-metadata test program. 21k-tree-gen k-tree generator 22k-tree-trav to modify a k-tree with i-nodes operations 23k-thread.sh test thread 24fs-metadata.sh the script to lauch test threads. 25 26