README
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