Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
データベースと応用システム:関数従属
Search
自然言語処理研究室
May 10, 2013
Education
1
610
データベースと応用システム:関数従属
自然言語処理研究室
May 10, 2013
Tweet
Share
More Decks by 自然言語処理研究室
See All by 自然言語処理研究室
データサイエンス14_システム.pdf
jnlp
0
330
データサイエンス13_解析.pdf
jnlp
0
380
データサイエンス12_分類.pdf
jnlp
0
290
データサイエンス11_前処理.pdf
jnlp
0
400
Recurrent neural network based language model
jnlp
0
100
自然言語処理研究室 研究概要(2012年)
jnlp
0
100
自然言語処理研究室 研究概要(2013年)
jnlp
0
69
自然言語処理研究室 研究概要(2014年)
jnlp
0
65
自然言語処理研究室 研究概要(2015年)
jnlp
0
120
Other Decks in Education
See All in Education
@ngrx/signals
yannickbaron
0
170
執筆テーマの決め方
sapi_kawahara
1
180
2024年度春学期 統計学 講義の進め方と成績評価について (2024. 4. 11)
akiraasano
PRO
0
110
Gesture-based Interaction - Lecture 8 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.2k
Data Processing and Visualisation Frameworks - Lecture 6 - Information Visualisation (4019538FNR)
signer
PRO
1
1.7k
5 занятие. Разбор метода "8 кубиков"бизнес-модели #ideaNN 16.02.2024.
karlov
0
180
View Manipulation and Reduction - Lecture 9 - Information Visualisation (4019538FNR)
signer
PRO
0
1.4k
Project Sprint 学生版(入門編)
copilot
PRO
0
180
「ロータリーって何?」と訊かれたら:国際ロータリー 2720地区 2023-2024年度 公共イメージ部門 副委員長・ 熊本南ロータリークラブ・ 株式会社ヒデコーポレーション 代表 大津 英敬 氏
2720japanoke
0
560
STEAM教育の枠組で行うプログラミング学習
asial_edu
0
210
Multimodal Interaction - Lecture 3 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.1k
Human Perception and Colour Theory - Lecture 2 - Information Visualisation (4019538FNR)
signer
PRO
0
1.7k
Featured
See All Featured
Atom: Resistance is Futile
akmur
259
25k
GraphQLの誤解/rethinking-graphql
sonatard
50
9.2k
Gamification - CAS2011
davidbonilla
76
4.6k
Designing for Performance
lara
601
67k
Adopting Sorbet at Scale
ufuk
68
8.6k
Put a Button on it: Removing Barriers to Going Fast.
kastner
58
3k
Building Your Own Lightsaber
phodgson
99
5.7k
The World Runs on Bad Software
bkeepers
PRO
61
6.7k
Product Roadmaps are Hard
iamctodd
44
9.7k
How GitHub (no longer) Works
holman
304
140k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
6
1.5k
Transcript
(c)長岡技術科学大学 電気系 1 データベースと応用システム 関数従属 山本和英 長岡技術科学大学 電気系
(c)長岡技術科学大学 電気系 2 キーとは • テーブル中の属性、もしくは属性の組み合わせのこ とを「キー」と呼ぶ。 • キーとは1属性とは限らず、2属性以上をセットにし て一つのキーとする場合(複合キーと呼ぶ)もある。
(c)長岡技術科学大学 電気系 3 スーパーキー • 属性の部分集合であって、タプルを一意に識別で きるもの。 • 一般に、スーパーキーは組み合わせ的に大量に存在 する場合がほとんど。
• 全属性は一つのスーパーキーである。
(c)長岡技術科学大学 電気系 4 候補キー • 必要最小限の(一意に特定するのに必要のない属 性を除いた)スーパーキー。 • 候補キーも一般に複数存在する。 •
候補キーは空値(NULL)でもよい(NULLで一意に特 定できるのであれば)。 • 候補キー以外の属性を非キー属性と呼ぶ。
(c)長岡技術科学大学 電気系 5 主キー • 候補キー内の(一意であってNULLでない)任意の1 キー。 • 主キーはデータベース設計者が選択する。 •
主キー以外の候補キーを代替キー、または2次キー と呼ぶ。
(c)長岡技術科学大学 電気系 6 外部キー • 同じ定義域を持つ他の表の主キー(または候補 キー)を参照するキー
(c)長岡技術科学大学 電気系 7 例1:銀行口座 • 属性: – (口座ID、支店ID、顧客ID、氏名、住所、残高) • スーパーキー
– (口座ID、氏名) (支店ID、顧客ID、氏名、住所) など多数 • 候補キー – (口座ID) (支店ID、顧客ID) • 主キー – 上記候補キーのうち、口座に関するテーブルなら前者、 顧客に関するテーブルなら後者が適当。
(c)長岡技術科学大学 電気系 8 例2:社員情報 (社員番号、連番、氏名、性別、電話、住所)を考 える。一人で複数の電話や住所を登録する際は連番 を変える。 • スーパーキー:(社員番号、連番)(社員番号、連 番、氏名)(社員番号、電話、住所)など多数
• 候補キー:(社員番号、連番)(社員番号、電話、 住所)の二つ • 主キー:どちらかと言えば(社員番号、連番) – 電話や住所はNULLの可能性が多少あるので
(c)長岡技術科学大学 電気系 9 関数従属とは • 属性Aが特定できれば属性Bが一意に決まるこ と。 • 顧客ID→顧客名などと矢印で書く。
(c)長岡技術科学大学 電気系 10 完全関数従属 • X→Y • かつXの真部分集合X'でX'→Yを満たさない である時、YはXに対して完全関数従属している 例:(受注番号、受注明細番号、商品名)
• (受注番号、受注明細番号)→(商品名)は完全 関数従属である Xを除くXの部分集合
(c)長岡技術科学大学 電気系 11 部分関数従属 • (A、B)→(C)という関数従属があり、 • (A)→(C)または(B)→(C) である時、(C)は(A、B)に部分関数従属している 例:(販売番号、商品コード、商品名、個数)
• 主キーは(販売番号、商品コード) • (販売番号、商品コード)→(商品名)であるが、 • (商品コード)→(商品名)でもあるため、 • (商品名)は(販売番号、商品コード)に部分関数従 属である
(c)長岡技術科学大学 電気系 12 推移的関数従属 • X→Y→Z であり、Y→X でない ならば、X→Z は推移的関数従属である
例:(店舗コード、店舗名、支部コード、支部名) • (店舗コード)→(支部コード)→(支部名)なので (支部名)は(店舗コード)に対して推移的関数従 属 • (店舗コード)→(店舗名)→(支部名)は、(店舗 名)→(店舗コード)であるため推移的関数従属の 関係ではない
(c)長岡技術科学大学 電気系 13 自明な関数従属 • Y⊂X ならば常に X→Y である。これを自明な 関数従属と呼ぶ。
例:(顧客コード、顧客名) • 明らかに(顧客コード、顧客名)→(顧客コード) さらに、特殊な場合として • (顧客コード、顧客名)→Φ(空集合) • (顧客コード、顧客名)→(顧客コード、顧客名)
(c)長岡技術科学大学 電気系 14 アームストロングの規則 • 反射律 – YがXの部分集合であれば、X→Y • 増加律
– X→Yであれば、X∪Z→Y∪Z • 推移律 – X→YかつY→Zであれば、X→Z
(c)長岡技術科学大学 電気系 15 これを拡張すると • 合併律 – X→YかつX→Zであれば、X→Y∪Z • 疑推移律
– X→YかつW∪Y→Zであれば、X∪W→Z • 分解律 – X→YかつZ⊆Yであれば、X→Z