String 允许快速访问结构化文本中的子字符串的数据结构?

String 允许快速访问结构化文本中的子字符串的数据结构?,string,algorithm,data-structures,String,Algorithm,Data Structures,我在内存中有一些较大的字符串(几KB,可能最多1 MB),它们包含结构化文本,如下例所示: Def[prop=A, ... some more kv pairs] SubDef[prop=B, ... some more kv pairs] SubSubDef[prop=C, ... some more kv pairs] ... goes deeper ... Def[prop=X, ... some more kv pairs] SubDef[prop=Y, ...

我在内存中有一些较大的字符串(几KB,可能最多1 MB),它们包含结构化文本,如下例所示:

Def[prop=A, ... some more kv pairs]
  SubDef[prop=B, ... some more kv pairs]
    SubSubDef[prop=C, ... some more kv pairs]
    ... goes deeper ...
Def[prop=X, ... some more kv pairs]
  SubDef[prop=Y, ... some more kv pairs]
    SubSubDef[prop=Z, ... some more kv pairs]
    ... goes deeper ...
SubDef[prop=Y, ... some more kv pairs]   <- yeah, SubDef can also be on level 1
  SubSubDef[prop=Z, ... some more kv pairs]
Def[prop=A,…更多kv对]
SubDef[prop=B,…更多kv对]
SubSubDef[prop=C,…更多kv对]
... 深入。。。
Def[prop=X,…更多kv对]
SubDef[prop=Y,…更多kv对]
SubSubDef[prop=Z,…更多kv对]
... 深入。。。

SubDef[prop=Y,…更多的kv对]它实际上是一棵树,在第一层中,您有根和树的子元素:def、def和SubDef


将结构转换为树,然后在查询时可以使用任何算法(甚至XPath)

我有时间重新讨论这个问题,是的,我同意,将其建模为树是有意义的。此外,我将在列表中跟踪树级别,以便快速访问级别N上的所有节点。感谢您的建议。