c++ - 在外部存储器中，比较不同C++自制树数据结构回答数据库查询的性能

Question

我有两个用 C++ 制作的树数据结构。我正在使用Ubuntu。我需要帮助来理解在外部存储器中比较这两种数据结构（用于数据库范围查询/点查询）的性能的方式。我怎样才能做到这一点？

我在互联网上搜索了很多，我没有找到任何关于如何完成的明确想法。我知道我可以使用 Ubuntu 的dstat和iostat命令测量磁盘I/O、内存消耗、CPU使用率等。我需要一些准确和专业的方法来做到这一点。