首页 > 解决方案 > 如何对树数据结构进行分片

问题描述

我们将一些信息存储在树数据结构中(在内存中)。我们已经到了无法将这些数据存储在一台机器上并需要对其进行分片的地步。

虽然对哈希图(哈希表)进行分片是直截了当的,因为结构是线性的,但是如何对树进行分片呢?

有很多问题,比如我们应该水平还是垂直分片,在哪个级别?由于树是动态的,它可以在任何级别增长。

谢谢

标签: algorithmdata-structurestreehashmap

解决方案


推荐阅读