2

所以我正在从麻省理工学院的 OpenCourseWare 学习离散数学课程,我想知道......我看到了关系和图形之间的联系,但还不足以“拥有”它。我也在 SQL 中实现了一个简单的状态机,所以我很好地理解了图表,只是没有更严格地研究关系和集合是如何应用的。我是否应该遵循 Yegge 的思路,只浏览那些我不喜欢摸索的东西,等我学到更多东西后再回来?我希望能够更好地分析我每天创建的图形结构(听起来很有趣),并且我想确保我现在没有传递有价值的信息。

(编辑:我想更好地了解不同的集合和关系属性如何与图论等事物相关,以及基本图论如何与集合/关系相关。)

有什么好的资源可以让我了解更多信息吗?我正在使用 Rosen 的第 5 版离散数学及其应用,以防万一。

谢谢!

4

1 回答 1

3

哇,4 小时,无人接听;我在学校也有过类似的经历,但只是学会了这些东西,后来才弄清楚它对我有什么好处。事实证明它非常有用,所以让我们看看这是否有帮助 -

数据库被正式定义为一组关系,但它也是一个图;每个表是一个节点,每列是一个连接到表的节点,每一行是一个连接到表的节点,每个字段是一个连接到行的节点,表之间的关系互连节点,外键关系互连行,查询约束(where 子句)和连接互连节点和节点集,等等。

SQL 查询可以被可视化为遍历由数据库关系和值形成的图并在每个节点上执行操作。在查询执行计划器所做的事情的底层,它将查询分解为一组基本操作,并将它们排列在最有效的图中。

对数据库的更新也可以被认为是图形操作,例如,更新订单行项目行中的数量会将更改传播到订单行中的总计,这会将更改传播到客户行中的 TotalSales,等等.

许多常见问题演变为图遍历问题。曾经使用谷歌地图获取到某个地方的路线吗?

于 2008-09-18T03:52:29.477 回答