代码之家 › 专栏 › 技术社区 › Skarab

如何在SQL数据库(如mysql)中高效地存储图形?

database-design database mysql

Skarab · 技术社区 · 14 年前

我有一个树状图,我需要把它们存储到数据库中。我正在寻找如何在SQL数据库中高效地存储和查询图形的信息。

1 回复 | 直到 14 年前

Walter Mitty 14 年前

树形图,层次结构,可以使用“嵌套集模型”来存储。在网上搜索这个词会给你很多关于这个主题的好文章。嵌套集模型允许无递归查询的树遍历。

更常见的方法有一个名字,“邻接列表模型”。这种方法需要递归或特定于DBMS的SQL扩展。

邻接列表的优点在于快速方便的更新。嵌套集的优点在于易于查询。

推荐文章

developer · 带外键的SQL表设计

5 月前

GH DevOps · 多对多关系中同类型的SQL Server关系表设计

6 月前

relatively_random · 确保两个表之间一致的共同参考

7 月前

b126 · 在两种不同的Oracle模式上执行相同查询的速度差异很大

1 年前

robertspierre · 在多对多关系中自动删除未引用的行

1 年前

Dawn Deschain · 在MySQL中,如何在Table1中设置一个新列,从Table2中提取特定列的COUNT()?

1 年前

Gerrit de Swardt · 如何解决含税和不含税价格的准确性问题?

1 年前

Sylith · 你能在另一个文档中使用MongoDB文档ID作为密钥吗?

1 年前

Community wiki · 在进行TDD和增量添加功能时,我是提前设计数据库还是在编码时添加表和列?

1 年前

Michael Samuel · MYSQL在以下情况下自动创建索引

7 年前