Algorithm

19

Spanning Tree Given an undirected, weighted graph G(V, E) A spanning tree is a set of edges: no…

Main concerns Reliability The system should continue to work correctly even in the face of adversity…

Database is just a bunch of files on disk. Storage Manager is the one that maintains the database…

Dijkstra Shortest path in an unweighted graph: BFS Problem: given a weighted graph of non-negative…

Thread - Process 1. Process a process is a program in execution. a program is not a process, a…

Change Data Capture (CDC) is a technique used in databases to capture and track changes made to…