所以我正在学习麻省理工学院开放类(class)的离散数学类(class),我想知道......我看到了关系和图形之间的联系,但还不足以“拥有”它。我也在 SQL 中实现了一个简单的状态机,所以我很好地理解了图表,只是没有对关系和集合如何完全应用进行更严格的研究。我是否应该遵循 Yegge 的思路,即浏览一下我不太容易理解的内容,然后在了解更多内容后再回来?我希望能够更好地分析我每天创建的图形结构(听起来很有趣),并且我想确保我现在不会传递有值(value)的信息。
(编辑:我想更好地了解不同的集合和关系属性如何与图论等事物相关,以及基本图论如何与集合/关系相关。)
有什么好的资源可以让我了解更多相关信息吗?我正在使用 Rosen 的《离散数学及其应用》第五版,以防万一。
谢谢!
最佳答案
哇,4个小时了,没有回复;我在学校也有过类似的经历,但只是学到了这些东西,然后才知道它有什么用处。事实证明它非常有用,所以让我们看看这是否有帮助 -
数据库在形式上被定义为一组关系,但它也是一个图;每个表是一个节点,每一列是与表连接的一个节点,每一行是与表连接的一个节点,每个字段是与行连接的节点,表之间的关系互连节点,外键关系互连行,查询约束(where 子句)和连接互连节点和节点集等等。
SQL 查询可以被可视化为遍历由数据库关系和值形成的图并在每个节点上执行操作。在查询执行规划器所做的事情的底层,它将查询分解为一组基本操作,并将它们排列在最有效的图表中。
对数据库的更新也可以被视为图形操作,例如更新订单行项目行中的数量会将更改传播到订单行中的总计,从而将更改传播到客户行中的 TotalSales,依此类推。
许多常见问题都会转化为图遍历问题。曾经使用 Google map 获取前往某个地点的路线吗?
关于graph-theory - 关系理论如何以我在学习时关心的方式应用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/88703/