Narození |
22. června 1837 Berlín |
---|---|
Smrt |
31. března 1920(u 82) Weimar |
Státní příslušnost | Němec |
Výcvik | Humboldtova univerzita v Berlíně |
Činnosti | Matematik , historik matematiky , univerzitní profesor |
Pracoval pro | University of Münster , University of Wrocław |
---|---|
Oblasti | Skupinová teorie , teorie čísel |
Člen | Burschenschaft Brunsviga ( d ) (1857) |
Mistr | Martin ohm |
Dozorce | Ernst Kummer |
Paul Bachmann (22. června 1837 - 31. března 1920) je německý matematik
On byl vzděláván v Berlíně .
Bachmann je původem velkého symbolu O (později použitého v informatice), který označuje složitost algoritmu . (viz Landauova rodina notací O, o, Ω, ω, Θ, ~ )
Dnes se Bachmannovy diagramy používají k reprezentaci vztahů v relační databázi (nebo ve starších hierarchických databázích ).
Jedná se o metodu používanou (v informatice) k analýze vztahů mezi entitami (relační a hierarchické - například entity zapojené do návrhu relační databáze)
Rozlišujeme vztah mezi entitou (1 - 1) a hierarchickým vztahem (1 až několik) a nakonec vztah mezi (2 entitami) několik až několika (M až N) zahrnující několik vztahů 1 až N. To bude znázorněno. 3 subjekty.
Dvě elipsy (představující entity, které mají být spojeny vztahem M k N), jsou propojeny prostřednictvím 2 vztahů 1 až N s třetí entitou. Do každé elipsy si poznamenáme název entity.
Abychom v diagramu schematicky propojili entitu spojenou s druhou vztahem 1 k N, spojíme dvě entity linií.
Na jednom konci řádku dvou entit je půlkruh schematicky „C jako vidlice“, takže entita, která nemá na konci řádku „vidličku“, představuje intervenující entitu v čase T pouze jednou pro každá instance entity „vidlice“. (srov. kardinality 1 na straně sdružení v metodě analýzy odměn „Entité-Associations“ )
Člověk tedy často vidí, že se v analýzách Bachmannových diagramů objevují skryté entity, které nejsou triviální.