2

그래서 MIT의 OpenCourseWare에서 이산 수학 (Discrete Math) 과정을 수강하고 있습니다. 궁금합니다 ... 관계와 그래프 사이의 연결을 볼 수는 있지만 "소유"할만큼 충분하지 않습니다. SQL에서 간단한 상태 시스템을 구현 했으므로 그래프를 꽤 잘 잡았습니다. 관계와 세트가 어떻게 적용되는지에 대한보다 엄격한 연구가 아닙니다. 나는 그저 내가 쉽게 그로킹하지 않고 내가 더 많이 배웠을 때 돌아 오는 것들을 한 눈에 보았던 Yegge 열차의 생각을 따라야 만 할까? 나는 하루 하루를 기준으로 그래프 구조를 더 잘 분석 할 수 있기를 바라고 있으며 재미있는 정보를 전달하고 싶습니다.관계 이론은 어떻게 배우는 동안 관심을 가질 수 있습니까?

(편집 :. 나는 다른 세트와 관계 특성 그래프 이론 및 방법의 기본 그래프 이론 세트/관계에 관한 같은 것들을 어떻게 관련되는지의 더 나은 아이디어를 얻을 싶습니다)

어떤 좋은 자원 곳 나는 이것에 대해 더 배울 수 있을까? Rosen이 제 5 판 Discrete Mathematics and Applications를 사용하고 있습니다.

감사합니다.

답변

3

와우, 4 시간 및 답변 없음; 나는 학교에서 비슷한 경험을했지만 방금 그 물건을 배웠고 그것이 나중에 좋았던 것을 알아 냈습니다. 매우 유용한 것으로 밝혀졌습니다. 그래서 이것이 도움이되는지 봅시다. -

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

SQL 쿼리는 데이터베이스 관계 및 값에 의해 형성된 그래프를 가로 지르고 각 노드에서 작업을 수행하는 것으로 시각화 될 수 있습니다. 쿼리 실행 계획자가 수행하는 것에서 쿼리를 일련의 기본 작업으로 분해하고 가장 효율적인 그래프로 정렬합니다.

데이터베이스 업데이트는 그래프 작업 (예 : 주문 광고 항목 행의 수량을 업데이트하면 변경 사항이 고객 행의 TotalSales에 변경 사항을 전파하는 주문 행의 총계로 전파됩니다.

많은 공통적 인 문제가 그래프 - 통과 문제로 귀결됩니다. Google지도를 사용하여 어떤 장소로가는 길을 얻은 적이 있습니까?

+0

스티브 고마워요! –

관련 문제