广泛层次结构的数据结构

时间:2018-08-07 13:37:26

标签: mysql database data-structures graph hierarchical-data

嘿,我目前在一个项目中,我需要有效地找到两个元素组合而成的匹配项。元素具有以下属性:

  • 名称
  • 父元素

一个组也可以有一个父组。

以下组合可能会发生匹配(按优先级排列):

  • 元素-元素
  • 元素-父元素
  • 父元素-父元素
  • 元素-类别
  • 父元素-类别
  • 元素-父元素类别
  • 类别-类别
  • 父元素类别-父元素
  • 类别-父元素类别
  • 父元素类别-父元素类别

目前,我使用MySQL数据库来实现此目的。但是在最坏的情况下,根本没有匹配项,它将运行很多查询,因此速度很慢。

我想知道是否存在更好的数据结构来存储这些层次结构?我查看了图表,但不确定是否适合这种情况。

0 个答案:

没有答案