
How Does Relational Theory Apply in Ways I can Care About while Learning it?因此,我正在上麻省理工学院的OpenCourseWare上的离散数学课程,我想知道……我看到关系和图形之间的联系,但不足以"拥有"它。我也已经在SQL中实现了一个简单的状态机,所以我很好地绘制了图表,只是没有对关系和集合如何强制应用进行更严格的研究。我是否应该遵循Yegge的思路,在其中我瞥一眼那些我不容易凝视的东西,等我学到更多东西后再回来?我希望能够更好地分析我每天创建的图形结构(听起来很有趣),并且我想确保自己现在不传递有价值的信息。 (编辑:我想更好地了解不同的集合和关系属性如何与图论等事物相关,以及基本图论如何与集合/关系相关。) 有什么好的资源可以让我学到更多呢?我正在使用Rosen发行的第五版离散数学及其应用,以防万一。 谢谢! 哇,四个小时没有答案;我在学校也有过类似的经历,但只是学到了东西,并弄清楚了以后的用处。事实证明它非常有用,所以让我们看看是否有帮助- 数据库被正式定义为一组关系,但它也是一个图;每个表是一个节点,每个列是一个连接到该表的节点,每个行是一个连接到该表的节点,每个字段是一个连接到该行的节点,表之间的关系互连节点,外键关系互连行,查询约束(where子句)并连接互连节点和节点集,等等。 SQL查询可以可视化为遍历由数据库关系和值形成的图并在每个节点上执行操作。在查询执行计划器的工作原理下,它将查询分解为一组基本操作,并将它们排列在最有效的图中。 数据库的更新也可能被认为是图形操作,例如更新订单行项目行中的数量会将更改传播到订单行中的总计,这会将更改传播到Customer行中的TotalSales,依此类推。 许多常见问题演变为图遍历问题。曾经使用Google地图获取到某个地方的路线吗? |