Please enable JavaScript.
Coggle requires JavaScript to display documents.
Abstract Data Types, Database cityboy, Cardinality, Modality - Coggle…
Abstract Data Types
-
Linked Lists
Structure
Singly
Cannot traverse backwards, one direction
-
-
-
Starts with head, ends with tail
Big O
-
Insert: O(n) if traverse list, O(1) if position is known
Delete: Best case O(1), O(n) if traverse
-
Hash Maps
Big O
Searching
O(1) if its good, O(n) if its bad
Adding/Deleting
O(1) if its good, O(n) if its bad
Structure
-
-
Collisions
Linear Probing
When table is full, the program will find an empty slot
-
-
Database 
Levels of Abstration
Logical
Detailed database structure including tables, keys, and constraints
-
-
-
-
Cardinality
represents the maximum number of associations between entities (one-to-one, one-to-many, many-to-many).
-
-
Modality
-
indicates the minimum number of associations, defining if a relationship is mandatory (1) or optional (0)
-