邻接列表与嵌套集模型
邻接列表（Adjacency List）和嵌套集模型（Nested Set Model）是两种常用的数据结构，用于表示树形结构或层级关系的数据。
- 邻接列表： 邻接列表是一种基于链表的数据结构，用于表示树形结构中的节点和它们之间的关系。每个节点包含一个指向其子节点的指针，通过这些指针可以遍历整个树。邻接列表的优势在于节省存储空间，因为它只存储节点之间的关系，而不需要额外的空间来存储节点本身的信息。邻接列表适用于树形结构比较稀疏的情况。
应用场景：邻接列表适用于需要频繁进行树形结构的遍历和操作的场景，例如社交网络中的好友关系、组织结构图等。
推荐的腾讯云相关产品：腾讯云数据库TDSQL、腾讯云图数据库TGraph。
- 嵌套集模型： 嵌套集模型是一种基于左右值编码的数据结构，用于表示树形结构中的节点和它们之间的关系。每个节点都有一个左值和右值，通过比较左右值的大小可以确定节点之间的层级关系。嵌套集模型的优势在于查询效率高，可以快速获取某个节点的子节点、父节点、兄弟节点等信息。但是，嵌套集模型的更新操作相对复杂，需要维护左右值的正确性。
应用场景：嵌套集模型适用于需要频繁进行树形结构的查询操作的场景，例如论坛的帖子分类、商品分类等。
推荐的腾讯云相关产品：腾讯云数据库TDSQL、腾讯云图数据库TGraph。
请注意，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求和情况进行评估。
相关·内容
2回答
邻接表与嵌套集模型
、、、
我一直在研究邻接表和嵌套集模型，以找到最优的树解。
到目前为止，我认为嵌套集模型的主要优点之一是可以使用一个SQL查询和一些代码来获得完整的树。但是更新/插入节点比较复杂，整个树很容易被破坏。
然后我无意中发现了这两个帖子：
下面的代码允许我在一个SQL查询中使用邻接列表。在我看来，邻接列表更容易更新，而且不太可能损坏整棵树。
，你觉得这段代码怎么样？
生成一个多维数组来反映树结构。
$nodeList = array();
$tree = array();
$query = mysql_query("SELECT id, title, page_pare
浏览 4提问于2010-11-13得票数 6
回答已采纳
这是对以下方面的后续行动：
我有一个任意深度的邻接列表模型表(我可以将它转换为嵌套集模型)。
我阅读了关于如何使用嵌套集模型的MySQL数据，尽管执行插入、更新和删除等基本功能似乎变得越来越复杂。
另一个博客展示了如何使用触发器系统和邻接列表模型来保存一个祖先表，该表将每个对象与其祖先联系起来。
现在，我需要能够返回给定节点的所有子节点的列表，以更改或删除它们。这个层次结构在创建后不会一直在改变，但是会有大量的层次结构。
我看到的三种方法是：
创建了一个存储过程，它将执行返回所有子级的递归查询。
转换为嵌套的Set Model，这需要进入复杂性，并可能创建一个存储过程来添加、编辑和
浏览 6提问于2010-06-29得票数 6
回答已采纳
有
邻接表模型
嵌套集模型
邻接列表模型的一个主要问题是，我们需要为每个节点运行一个查询来获取层次结构的路径。
在嵌套集模型中，这个问题并不存在，但是对于每个添加的节点，都需要对所有其他的左和右值提供MySQL更新。
我的层次数据不是静态数据，比如电子商务的产品类别.是按层次顺序对用户进行的常量注册。
在我的应用程序中，虽然有许多常量用户注册，但我还需要得到层次化路径，直到到达层次结构中的第一个节点为止。
分析我的情况，这两种选择中哪一种最适合我的应用？
浏览 8提问于2015-07-26得票数 24
回答已采纳
我必须将我的web应用从Twitter获取的消息存储到本地数据库中。存储消息的目的是我需要按层次顺序显示这些消息，即用户通过我的应用程序输入的某些消息(即状态更新)是其他消息的子节点(我必须将它们显示为父消息的子列表项)。我应该使用哪个数据模型?邻接列表模型还是嵌套集合模型？我必须管理四种类型的消息&每个类别中的消息可以有两个子节点。这里的另一个问题是，在这两种情况下，我看到(意识到)输入都是手动控制的，即如何在邻接模型中引用父节点或在嵌套列表中给出右、左引用。我的应用从twitter获取消息数据，如下所示：
foreach ($xml4->entry as $status4)
浏览 3提问于2010-11-19得票数 0
回答已采纳
在使用树结构的性能和维护方面，什么是最好的和最坏的：
树形树
递归查询
闭包表+邻接列表模式？
浏览 1提问于2017-12-13得票数 1
3回答
我在MySQL中对我的表使用了邻接表模型，并使用PHP函数递归进行查询，并意识到它会减慢网站的速度。有没有一种替代模型，我可以使用一个查询来同时获得父元素和子元素，而不需要递归？
表结构如下：
myTable:
+----+----------+
| id | parentID |
+----+----------+
| 1 | null |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 4 |
-----------------
我使用如下所示的递归查询：
function quer
浏览 0提问于2011-08-23得票数 1
当我在互联网上搜索嵌套集合时，每个人都认为我已经有了left和right的值。但是我没有(；我有id，name，parent_id作为列。如何找到left和right的值？
我想，我必须使用递归算法。但还没有设计它。
谢谢你，厄尔曼
浏览 3提问于2010-11-29得票数 0
回答已采纳
我正致力于在MySQL中构建一个树结构，并一直在尝试不同的数据表示方法。然而，无论我如何切分，它都有缺点。
嵌套的集合模型允许我轻松地选择树的整个分支-这是我需要做的。然而，选择节点的直接子节点并不是那么容易。
邻接表模型对于获取直接子对象非常有用，但对于返回树的整个分支就不是那么好了。
我想知道，构建这样的树形结构有什么特别糟糕的地方吗：
TABLE: Tree
ID
name
lft
rgt
parentID
所以我得到的是邻接列表模型和嵌套集合模型，它们都在同一个表中。这样，我可以根据我选择的对象的情况，使用其中的一种/或一种。
人们的想法是什么？
浏览 2提问于2010-02-23得票数 3
回答已采纳
2回答
我正在开发一个web应用程序，它使用非关系数据库作为后端(django-nonrel + AppEngine)。我需要存储一些分层数据(projects/subproject_1/subproject_N/tasks)，我想知道应该使用哪种模式。现在我想到：
邻接列表(存储项的父id) 嵌套集(存储项的左和右值)
在我的例子中，正常用户的嵌套深度不会超过4-5级。此外，在UI上，我希望对第一级的项进行分页，以避免在第一页加载时加载太多项。
据我所知，当层次结构更多地用于显示时，嵌套集是很好的。当经常在树上编辑时，邻接列表是很棒的。在我的例子中，我想我比编辑更需要显示(当使用嵌套集时，即使显示工
浏览 6提问于2011-01-08得票数 5
回答已采纳
我想使用并行的MST算法，来自boost。
该算法接口所需的一个参数是一个“必须是顶点列表图和分布式边缘列表图的模型”的图。我发现，合并了分布式边缘列表图概念的boost的是。然而，在该模型的一节中，明确指出，
“.分布式邻接列表不对顶点列表图或边缘列表图概念建模。
(我强调)
在这一点上我很困惑。我应该把一个数据结构传递给一个没有由框架提供的boost算法的接口。我有误解什么吗？
注:我在助推世界里是个新手。
浏览 2提问于2014-12-02得票数 3
回答已采纳
我正在尝试建立一个对一些对象进行分类的模型。
我已经尝试使用django-mptt轻松检索相关类别，现在我正在搜索不同的解决方案以找到最佳解决方案。
虽然我找不到物化路径、邻接表和嵌套集之间的主要区别。维基百科没有给我一个简短的回答，我只知道mptt可能是嵌套的。
有人能用几句话给我解释一下吗？
浏览 6提问于2009-11-06得票数 27
回答已采纳
我正在寻找一个Django树库，并尽我所能避免嵌套的集合(它们是维护的噩梦)。
邻接列表模型的缺点一直是无法在不求助于多个查询的情况下获取后代。Postgres中的WITH子句似乎是这个问题的可靠解决方案。
有没有人看过与嵌套Set相关的性能报告？我假设嵌套的set仍然会更快，但只要它们在相同的复杂性类中，我就可以接受2倍的性能差异。
Django-Treebeard让我感兴趣。有人知道他们在Postgres下运行时是否实现了WITH子句吗？
这里有没有人因为WITH子句而不再使用嵌套的集合？
浏览 7提问于2010-01-31得票数 4
1回答
我正试图从零开始建立一个网络商店，这样我就可以学到一些网络开发。
我已经创建了一个静态的布局，我想要使用php动态。我从菜单系统开始。我有不同的类别，在我的超级菜单中的顶级菜单，然后我有子类别，在菜单中的第一级，然后我有产品，现在我的问题。
问题：是否有一种通用的方法来设计数据库，使构建菜单变得更容易？现在，我有一个名为"products“的表，它有4列：
id名称描述类别(编号)
我应该将子类别添加到同一个表中吗？如果我不把所有的信息都放在一张桌子上，我还应该有哪些其他的表格呢？希望我的问题有意义..。
您可以在这里查看我的菜单系统：
浏览 1提问于2017-02-18得票数 0
回答已采纳
1回答
要实现图，我们可以使用列表的向量std::vector<std::list<vertex>>，但我在某些地方看到，如果使用像这样的std::map<vertex, std::set<vertex>>，我们可以做得更好。有没有人能想出，在内存或速度方面，这是比第一个更好的选择吗？
浏览 2提问于2013-10-27得票数 2
我有点搞不懂什么是邻接列表，什么是优先级队列。
我要用Arraylist做我的邻接列表。我感到困惑的是，在邻接列表中包含了什么。
邻接列表是否用于显示所指向的是什么？
例如，您有以下数据：
u v weight
1 4 6
2 5 7
3 7 1
1 3 2
1 2 5
2 2 9
所以对于邻接列表，会不会是这样的：
1 --->4---->3---->2
2 --->5---->2
3 --->7
如果每个"u“是相同的，(即u列下有三个1's )，则指向相应的"v”。
浏览 1提问于2013-11-12得票数 0
回答已采纳
问题：给定标记(1.n)无向图，在Gecode中创建一个模型，用于查找具有给定序列度的超图：
accurately ：主要的困难是找到精确表达学位的花式模型：
为什么不使用邻接矩阵呢？因为图往往是大而稀疏的
为什么不是边缘列表？我们将添加边，但我们不知道其中有多少条边，CP需要预定义的变量数(我说得对吗？)
为什么不邻接列表？建模问题作为一个集合列表，我们需要对所有i，j：(j在ai <=> i中的j)施加一个约束。
浏览 42提问于2016-11-25得票数 0
回答已采纳
1回答
我想从路径枚举列创建一个面包屑。
这是我拥有的数据集的一个示例。
id woeid parent_woeid country_code name language place_type ancestry
祖先是列举的路径，比如1/23424975/24554868/12602167/12696151就是英国布赖顿的路径。
我希望能够通过查询name列来检索面包屑，并获得所有的父级。
即。世界，欧洲，英国，县，镇，地区，地点
([] = a placeholder)
数据永远不会更改，这就是此表使用邻接列表和路径枚举的原因。
浏览 6提问于2011-01-15得票数 3
回答已采纳
2回答
你知道在哪里可以找到遍历树/图的SQL查询吗？
我找到了这本书：和Celko的书。
问题是，我发现的大多数资源都引用了辐射模型树，我使用的是普通的边缘列表模型。
例如：用于提取子路径、子树等的查询或过程。
谢谢
浏览 0提问于2011-02-25得票数 2
回答已采纳
2回答
当使用图算法时，似乎大部分的解都是根据图的邻接表或邻接矩阵表示给出的。
但是，我认为leetcode中的大多数问题都是作为边缘列表提供的。由于大多数解都是不使用边表的，所以把边表转换成邻接表或邻接矩阵是个好主意吗？是否建议使用边缘列表解决所有问题？以下是一些与图有关的基本问题：
循环检查图查找图中两个节点间的路径找到图中两个节点之间的最短路径
浏览 9提问于2022-09-22得票数 0
邻接或嵌套集合模型或其他什么？
我对像Joomla或WordPress这样的内容管理系统感兴趣，以及它们如何处理菜单、类别和其他存储在数据库中的分层数据。
提前谢谢。
浏览 2提问于2013-02-24得票数 4
回答已采纳
1回答
有一个邻接列表图，如下所示：
A--------B
| /|\
| / | \
| / | \
| / | \
| / | \
| / | \
| / | \
C E-------D
在同一个类中实现父类和子类只会导致一个层次结构。
请推荐一个使用实体框架实现邻接列表图的模型。
浏览 1提问于2016-01-29得票数 0
Smartsheet.com允许在单个工作表{中对数据进行分层表示，而不必使用邻接表}。示例。
谷歌电子表格是否支持单一电子表格中的分层(嵌套)数据，而不使用邻接列表？
如果不是，谷歌电子表格支持哪些替代方法？
浏览 0提问于2015-04-08得票数 4
2回答
输入:一个顶点列表和一个邻接列表。
输出:最大的好顶点子集。
(我们将子集中的一个顶点称为“好顶点”，如果它至少有两个相邻顶点，并且在该子集中至少有两个非相邻顶点。)
示例1：
Vertexes: [1, 2, 3, 4, 5]
Relations: [(1,2), (1,3), (3,4), (3,5), (4,5)]
output: []
示例2：
output: [1,2,3,4,5,6]
因为对于输出中的每个顶点，它至少有两个顶点连接，至少有两个顶点没有与其连接。
浏览 6提问于2016-04-05得票数 1
回答已采纳
使用Python，如何以节省内存的方式将加权边列表转换为对称邻接矩阵？
例如，考虑以下包含4个节点和3个边的加权边列表：
A B 1
A C 2
C D 3
则输出邻接矩阵如下：
0 1 2 0
1 0 0 0
2 0 0 3
0 0 3 0
我希望以一种节省内存的方式来做到这一点-- 100000 x 100000邻接矩阵(10**10值)。请注意，矩阵是对称的，并且所有对角线的值都是0。
浏览 7提问于2021-10-24得票数 0
2回答
在mysql中，我有一个使用邻接列表模型表示的树。
MYTREE
id
parent_id
title
我想知道：
给定一个节点的id，有没有办法选择对该节点有好处的整个树，以及深度信息？这棵树是任意深的，所以我不能说有多少层。但结果集可能如下所示：
ID TITLE DEPTH
4 title1 1
8 title2 2
16 title8 3
9 title3 2
15 title4 3
我知道使用嵌套集模型可以做到这一点。但是关于嵌套集合的一些事情并不理想，我希望不需
浏览 1提问于2010-06-11得票数 1
回答已采纳
1回答
子树在MySQL
中的树
在MYSQL Database COMPANY中，我有一个具有递归关联的Table: Employee，一个雇员可以是其他雇员的老板。A self relationship of kind (SuperVisor (1)- SuperVisee (∞) )。
查询创建表：
CREATE TABLE IF NOT EXISTS `Employee` (
`SSN` varchar(64) NOT NULL,
`Name` varchar(64) DEFAULT NULL,
`Designation` varchar(128) NOT NULL,
`MSS
浏览 0提问于2012-12-06得票数 23
回答已采纳
1回答
邻接列表模型+网站导航
、、、
我使用邻接列表模型在我的网站中查找子类别。我已经编写了PHP代码来查找所有类别和子类别，但现在我不知道如何使用它来创建导航系统。以下是该网站的运作方式，非常基本：
URL字符串将有一个主类别，然后是级别
index.php?category=category-name&level1=sub-category&level2=another-sub-category&level3=content-item
稍后，我将使搜索引擎优化友好的链接。
没有子类别的URL ，其中第1级是内容项
Www.website.com/分类/内容-项目/
带有子类别的URL ，
浏览 2提问于2012-01-24得票数 0
6回答
我知道有两种方法:邻接表和嵌套树。据说邻接表在遍历时会变得很慢，因为有大量的查询。但我不知道这方面的实际数字。我正在制作的网站将有大约200页的区域。遍历生成(例如)站点地图需要的时间会超过0.3秒吗？
使用LAMP堆栈在MySQL (innoDB)上运行。
如果可能的话，我更喜欢实现邻接，因为它的设计更简单。
谢谢。
浏览 2提问于2009-02-13得票数 12
我确实想从我的树中获得所有的后代(包括孙辈) id，在那里我只输入父id。我目前使用闭包表作为我的方法。我有一个用于存储父id和子id的表：
CREATE TABLE `treepaths` (
`ancestor` int(11) NOT NULL,
`descendant` int(11) NOT NULL,
PRIMARY KEY (`ancestor`,`descendant`),
KEY `FK_Descendant_idx` (`descendant`),
CONSTRAINT `FK_Ancestor` FOREIGN KEY (`ancestor`) REFERENCES `
浏览 1提问于2018-05-09得票数 0
回答已采纳
一段时间以来，我一直在思考如何最好地处理SQL中的层次结构。由于受到邻接列表的限制和MPTT/嵌套集的复杂性，我开始考虑将关键路径作为一个简单的node_key/node_key/...字符串来存储。我决定汇编这三种技术的优缺点：
创建/删除/移动节点所需的调用数：
邻接=1
MPTT =3
Path =1(将旧节点路径替换为跨越包含该路径的所有节点的新节点路径)
获得树所需的调用数：
邻接数=子层数
MPTT =1
路径=1
获取节点/祖先路径所需的调用数：
邻接数=超层数
MPTT =1
路径=0
获得子节点数目所需的调用数：
浏览 16提问于2011-11-19得票数 13
回答已采纳
4回答
在我的项目中，我正在尝试为一个图构建一个邻接矩阵，出于空间和时间的考虑，我们应该使用一个稀疏矩阵，据我所知，这是使用hashmap最容易完成的。不幸的是，我们还必须实现一个邻接列表，这是我用上述hashmap实现的，而且由于我们的邻接矩阵在结构上必须不同，所以我不能对该矩阵使用hashmap。有没有其他的方法来实现一个？
浏览 0提问于2011-04-26得票数 0
1回答
为了在Dynamo DB中表示多对多的关系，我通常看到两种方法:全局二级索引(GSI)和邻接列表。现在我的问题是，什么时候使用哪一个？
GSI的基本用途是翻转分区键和排序键，以便在这两种情况下都能有效地查询数据。示例显示了类似于玩家的在线游戏，例如
Players table
--------------
Partition | Sort
-----------------
Player 1 | Game 1
Player 1 | Game 2
Player 2 | Game 1
Player 3 | Game 2
Games GSI
-----------
Partition |
浏览 0提问于2018-11-04得票数 0
回答已采纳
2回答
我在处理层次数据，就像在树结构中一样。我想知道在数据库中存储它们的最佳方法是什么。
我从MySQL中的邻接列表开始。但随着数据的增加，业绩似乎有所下降。我在一个具有父级子关系的MySQL表中存储了大约20,000行，以后还会增加。获取数据需要很长时间，因为我必须根据树的深度编写许多自联接。
所以我在寻找最好的方法来存储这类数据。在曾经的地方，我发现嵌套集合比邻接列表更好。然后建议我去看看NoSQL，如果这能解决我的问题的话。因此，我现在很困惑是保留在SQL中，还是进入No，还是有其他最好的方法来处理这类数据。
有人能告诉我什么是最好的方法吗？
浏览 2提问于2014-05-14得票数 6
回答已采纳
7回答
好概览
一般来说，您是在快速读取时间(例如，嵌套集)还是快速写入时间(邻接列表)之间作出决定。通常情况下，你会得到以下选项的组合，这些选项最适合你的需求。以下内容提供了一些深入阅读：
：我发现的邻接列表、物化路径、嵌套集和嵌套间隔的最佳比较。
：对权衡和示例用法有很好解释的幻灯片
：非常好的嵌套集概述，特别是
：我所见过的一组最全面、组织最完善的链接，但在解释方面并不多见。
Options
我知道的一些问题和一般特点：
列: ID，ParentID
易于实现。
廉价的节点移动、插入和删除。
查找级别、祖先和后代、路径的代价很高
在支持的数
浏览 17提问于2010-10-29得票数 1549
2回答
我尝试使用向量对的向量创建邻接表，但每当我运行代码时，它就停止工作。现在，我只尝试添加邻接列表中的第一对"AdjList“。有没有更好的方法或修改方法呢？
#include <iostream>
#include <vector>
using namespace std;
typedef pair<int, int> ii;
typedef vector<ii> vii;
vector <vii> AdjList;
int main()
{
ii v= make_pair(5,4);
AdjList[0][0
浏览 1提问于2013-05-18得票数 1
1回答
我正在研究删除存储在邻接列表模型中的树子树的方法。我设置了这个代码，它使用删除级联删除一个完整的树。当我将max_设置为值> 14时，MariaDB (MariaDB)抛出此错误：
获得了错误193 'mydb.tree，约束tree_ibfk_1外键(parentid)引用tree (nodeid)从InnoDB删除级联‘
是我的代码还是数据库的限制？
DROP TABLE IF EXISTS tree;
DROP PROCEDURE IF EXISTS prepTree;
CREATE TABLE tree (
name varchar(255) NOT NULL,
浏览 4提问于2018-09-15得票数 0
4回答
我有一个表，它使用邻接列表模型存储层次信息。(使用下面的自引用键-示例。此表看起来可能是)：
category_id name parent
----------- -------------------- -----------
1 ELECTRONICS NULL
2 TELEVISIONS 1
3 TUBE 2
4 LCD 2
5 PLASMA
浏览 2提问于2009-04-18得票数 9
回答已采纳
1回答
我正在尝试使用asp.net c#和mysql创建一个在线购物应用程序，我有许多类别，其中有两个级别的子类别，而一些类别没有一些类似的子类别：
1.clothing
1.1-mens
1.1.1-shirts
1.1.2-trousers
1.1.3-jeans
1.2-womens
1.2.1-casual
1.2.2-jeans
2.Books
-tecnhology
-medical
-history
浏览 3提问于2013-02-19得票数 0
我想实现一个几何图形着色器，需要三角邻接信息。我发现了一种算法，它将索引缓冲区扩展到包含相邻三角形的顶点。但是很明显，这只适用于具有共享顶点的网格，所以它并不适用于每个模型。例如，如果要使法线正确，就需要从重复的顶点创建一个简单的多维数据集。
有什么想法吗？
浏览 3提问于2012-01-16得票数 2
2回答
我在数据库中有一个表，其中使用混合嵌套集模型(具有lft和rght值的模型)和邻接列表模型(在每个节点上存储parent_id )存储树结构。
my_table (id, parent_id, lft, rght, alias)
这个问题不涉及到树的任何MPTT方面，但我想我会留着它，以防有人对如何利用它有一个很好的了解。
我希望将别名路径转换为特定节点。例如："users.admins.nickf"会找到别名"nickf“的节点，它是别名"admins”的节点的子节点，后者是位于根的“用户”的子节点。在(parent_id, alias)上有一个唯一的索引。
浏览 6提问于2010-05-28得票数 4
回答已采纳
1回答
在使用嵌套集合模型时跟踪更改
、、、、
我正在考虑将我的组织层级结构转换为我从收集的嵌套集合模型。我把它放在一个中，希望能帮助可视化它。有什么是简化的，有/将有更多的层次，但这应该适合于帮助解释。
在我的组织中，教练经常更换。每支球队每年平均会有2-3名新教练，教练会在组织中上下浮动，存在很大的波动性。在教练之上，一切都将基本保持不变，但可能/将会发生变化。
使用我们的旧模型(邻接表)，我们能够通过触发器填充的其他表来跟踪变化，但这个新模型将有新的需求来跟踪。我认为我们需要跟踪rgt和lft编号，以及删除日期和添加日期。此外，我认为在任何给定的日期或日期范围内“重建”树都会有一些复杂性。
我考虑过的两个方案是：
首先，创建一个表来跟
浏览 1提问于2014-08-05得票数 0
来自SQL的分层数据
邻接列表模型
在我的模型中，我有一系列的对象，每个对象都与它们的父id一起存储。我使用邻接表模型作为我的层次结构方法。
邻接表的所有示例都会立即输出。None尝试从结果集创建多维数组。
---------------
| id | parent |
---------------
| 1 | NULL |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 2 |
| 6 | 5 |
---------------
对象
我在我的类中创建了一个名为‘child’的数组变量，并希望在每次从
浏览 2提问于2009-08-13得票数 3
回答已采纳
2回答
我正在构建web应用程序，它应该具有高写入负载和数千，甚至数百万的分层记录，表示用户定义/构造的树。我不是试图建立论坛与线程，但与数以千计的小型层次结构(树与多达10-20后代)的巨大数据库…
我知道有很多用于存储层次结构的模型--目前我使用的是嵌套集，但处理海量数据和负载的性能是有问题的。我也怀疑邻接表或类似的东西可能会解决这个问题。
我一直在试验Mongo数据库，它是超快的键/值存储，但我只能使用MySQL。
我想听听其他人在类似问题上的经历。
浏览 0提问于2011-11-08得票数 6
1回答
我必须管理我不是一个SQL专家，也许这个查询非常简单，但我无法编写它。基本上，所有页面都使用邻接列表模型(我也在跟踪深度)：
+----+---------------+-------------------+-----------+
| id | title | level | position | parent_id |
+----+---------------+-------+-----------+-----------+
| 1 | Home | 0 | 0 | null |
+----+-----------
浏览 3提问于2013-11-09得票数 1
1回答
我有一个带有Category模型的Django站点，每个实例都可以包含零到n子类别。
class Category(models.Model):
...
parent = models.ForeignKey('self', on_delete=models.CASCADE, blank=True, null=True, related_name='subcategories')
类别存储在MySQL数据库中。我需要构建一个所有类别的嵌套HTML列表。
作为一种从根本上解决这个问题的方法，我最初是通过递归函数来实现的。
这在一开始很好，但现在有80
浏览 2提问于2019-01-04得票数 0
回答已采纳
2回答
我试图在C++中使用DFS实现拓扑排序，但为此，我不得不将邻接列表转换为邻接矩阵。我遇到的问题是，对于DAG，每个节点都可能没有一个输出边，所以我不能简单地创建一个具有这样一个函数的邻接列表，该函数对于一个无向图是有效的：-
void addEdge(list <int> l,int u,int v)
{
l[u].push_back(v);
l[v].push_back(u);
}
因此，如果您能够为DAG提供一种实现邻接列表的方法，并建议代码将其转换为邻接矩阵，将有很大帮助。避免使用结构和类的实现受到高度赞赏。
浏览 7提问于2019-11-18得票数 1
回答已采纳
2回答
如何在SQL数据库中表示层次结构
、、、、
我需要在数据库中表示地理对象的层次结构。每个对象都有一个名称和地理坐标(lat/lon)。
层次结构的1级可能是两个可能的值之一：、Marine、、Terrastiaral。
二级( Marine)可能是海洋河流。3级( Seas)包括所有可能的海名(例如波罗的海)。
Additionally，on 3级I可能希望将每一海/河连接到它所涉及的海洋，所有河流都应该与它相关的海洋连接。还有层次结构的4、5和6级别，它们是较小类型的对象。
重要:在这种层次结构中，可以跳过任何3、4、5、6级别的组合，即我们可以有级别(1、2、3、4、5)或(1、2、3)或(1、2、3、5)。
此外，我将在我的应用程
浏览 1提问于2013-08-07得票数 1
json栏目社交的结构如下：
{"1":{"type":"Facebook","url":"fb.com\/rahul"},"2":{"type":"Twitter","url":"twt.com\/rahul"}}
在模型内部，社交列被强制转换为AsArrayObject::class。
所以，我想要在社交栏目中获得"type" : "Facebook"所在的所有模型。为此，我尝试使用whereJson
浏览 1提问于2021-06-02得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
