Regular Entity MappingMap each Regular Entity to a Relation with all simple attributesUnpack composite attribute💡즉 다시 말해서 name를 따로 column으로 만드는 것이 아니라 나머지만 취급하면 된다는 것이다.A primary key can also be a composite keyex : country code, car number💡아직 multivalued attribute를 어떻게 다룰 지에 대해서는 논의하지 않음Mapping of one-one Relation3 possible waysForeign key : Better to choose an entity with total participation→ 위..

Converting ER to DBMS TablesProblem: This entity relationship does not have 1-1 direct mapping. So we can’t convert it directly💡예를 들어서 relationship같은 경우 어떻게 처리하고 저장할 것인지에 대해서는 ER model이 답하지 않는다. 따라서 DBMS table과 ER이 direct mapping되지 않는다는 것이다.그래서 Relational Data model 이 등장하게 된 것이다.💡Relational Model은 DBMS와 direct mapping할 수 있다.A Relation주의할 점은 Relationship와 relation은 구분해야한다는 것이다.Relationship: Entit..

Subclasses and Superclasses SpecializationMay have several specializations of the same superclass💡subclass notation : ⊂\subset⊂💡OOP에서 Inheritance 개념과 유사하게 이해할 수 있다. subclass가 추가적인 attribute를 가지는 것이다. 💡만약 superclass가 특정 entity와 relationship을 가지고 있다면 subclass 또한 해당 entity와 relationship을 가지고 있음을 내재하고 있다 : OOP 개념으로 이해하면 자명하다.💡specialization은 결과적으로 subclass만이 가지는 일종의 member variable로 이해할 수 있다. 즉 이를 ..

ER Model ConceptsEntitiesSpecific things or objects (e.g. student, course)Analogous to class of OOPHolds Set/Collection of objects : Entity setSame as table in DBMSWeak EntityAn entity without a key. But has partial key💡즉 key를 가지고 있기는 하지만 그 자체만으로는 안되는 것을 의미한다. 위의 예시의 경우에는 loan이라는 entity는 반드시 customer entity를 요구하는 케이스이다.Dependent on other entity (owner entity)Participation: mandatory/total-partic..

IntroductionA baker with two types of cakes: simple and fancyBoth types require some basic ingredients; the fancy type requires fancier ingredients and more labor but generates more profit.Popular bakery: No upper limit on the quantity that can be soldBaker’s problem: How many simple and fancy cakes to produce?max⁡24x1+14x2\max 24x_1 + 14x_2max24x1​+14x2​subject to\text{subject to}subject to3x1..

Algorithmic IdeaThe optimum is an extreme point (aka vertex)→ Of course, we have to be sure that it is bounded.Extreme point = a basic feasible solution (BFS)A BFS corresponds to a basis matrixConsider a method that moves to an adjacent vertex💡즉, extreme point를 찾고 optimality condition을 check하고 아닌 경우 adjacent vertex로 이동한다는 것. 이때 convex이기 때문에 optimality condition을 만족하면 global minimum임을 보장할 수 있다.Ba..

IntroductionLinear programs can be studied both algebraically and geometrically. The two approaches are equivalent, but one or the other may be more convenient for answering a particular question about a linear program.The algebraic point of view is based on writing the linear program in a particular way, called standard form. Then the coefficient matrix of the constraints of the linear program ..