관계 이론을 배우면서 관심을 가질 수 있는 방식으로 어떻게 적용됩니까?

Question

그래서 MIT OpenCourseWare에서 Discrete Math 과정을 수강하고 있는데 궁금한 점이 있습니다.나는 관계와 그래프 사이의 연관성을 보지만 그것을 "소유"하기에는 충분하지 않습니다.나는 SQL에서도 간단한 상태 기계를 구현했기 때문에 그래프를 꽤 잘 이해하지만 관계와 집합이 어떻게 적용되는지에 대한 더 엄격한 연구는 아닙니다.나는 단지 내가 쉽게 불평하지 않는 것들을 훑어보고 더 많은 것을 배웠을 때 다시 돌아오는 Yegge 사고의 흐름을 따라야 할까요?저는 제가 매일 생성하는 그래프 구조를 더 잘 분석할 수 있고 싶고(재밌게 들리네요) 지금 당장 귀중한 정보를 놓치고 있지는 않은지 확인하고 싶습니다.

(편집하다:다양한 집합 및 관계 속성이 그래프 이론과 어떻게 관련되고 기본 그래프 이론이 집합/관계와 어떻게 관련되는지 더 잘 알고 싶습니다.)

이에 대해 자세히 알아볼 수 있는 좋은 자료가 있나요?나는 중요한 경우를 대비하여 Rosen의 Discrete Mathematics and Its Application 5판을 사용하고 있습니다.

감사해요!

Answer 1

와, 4시간째인데 답이 없네;나도 학교에서 비슷한 경험을 했지만 그냥 내용을 배우고 나중에 그것이 무엇이 좋은지 알아냈습니다.이것은 매우 유용한 것으로 밝혀졌습니다. 이것이 도움이 되는지 살펴보겠습니다.

데이터베이스는 공식적으로 관계 집합으로 정의되지만 그래프이기도 합니다.각 테이블은 노드, 각 열은 테이블에 연결된 노드, 각 행은 테이블에 연결된 노드, 각 필드는 행에 연결된 노드, 테이블 간 관계는 노드 상호 연결, 외래 키 관계 행 상호 연결, 쿼리 제약 조건(where 절)을 지정하고 상호 연결 노드와 노드 집합을 조인하는 등의 작업을 수행합니다.

SQL 쿼리는 데이터베이스의 관계와 값으로 구성된 그래프를 순회하며 각 노드에 대한 연산을 수행하는 것으로 시각화할 수 있다.쿼리 실행 플래너가 수행하는 작업의 내부적으로는 쿼리를 기본 작업 집합으로 나누고 가장 효율적인 그래프로 정렬합니다.

데이터베이스 업데이트는 그래프 작업으로 간주될 수도 있습니다.주문 행 항목 행의 수량을 업데이트하면 변경 내용이 주문 행의 합계에 전파되고, 이는 변경 내용이 고객 행의 TotalSales에 전파되는 식입니다.

많은 일반적인 문제는 그래프 순회 문제로 이어집니다.어떤 장소로 가는 길을 찾기 위해 Google 지도를 사용해 본 적이 있나요?