我有两个数据结构需要存储在数据库中。在这一点上,我相对确定SQL和任何关系数据库类型都不起作用,但我也不确定我有哪些替代方案和/或哪些替代方案最好。如果有合理的方法在mySQL或类似的东西中实现这些结构,我会接受这个想法。
结构1:
嵌套树图,其中节点未提前定义,而是从数据生成。我需要将很多字符串分隔成树,这样树上的每个分支节点都是空的,每个叶节点最多包含200个字符串,所有字符串都以相同的前缀开头。我会使用SQL,但考虑到我将经常有9.45x10 ^ 55个节点(分支和叶子),我不能使用树遍历方法;添加单个节点会花费太多时间。
结构2:
我有一个来自上述结构的叶子节点数组,但是,每个叶子节点都有自己的数据与之关联,但不包含在其中。
从我对SQL(非常有限)的理解,第二个结构可以在mySQL或类似的东西中实现。问题是,我需要能够从第二个结构而不是整个节点数组中检索单个节点。另外,我不知道数组提前的长度,所以我不能简单地为每个节点创建一个具有一定数量列的表:我最终会有超过9.09x10 ^ 55列,当时我经常只使用5或更少。
如果您对我可以用来相对容易地实现这些结构的数据库类型或任何有关实现本身的建议有任何建议,我们将不胜感激。