Konsep Clustering

Orang pasti berfikir pengelompokan sebagai operasi yang menggabungkan entitas dan hubungan mereka ke tingkat konstruksi yang lebih tinggi. Hasil dari poperasi pengelompokan dari entitas sederhana yang disebut cluster entitas. Operasi pengelompokan pada cluster entitas atam kombinasi dari dasar entitas dan cluster entitas menghasilkan clus entitas dengan level yang lebih tinggi. Level tertinggi cluster entitas, mewakili seluruh konsep skema database, itu disebut akar cluster entitas.

Gambar 4.8 konsep cluster entitas

: (a) ER model

 sebelum clustering dan (b) ER

model setelah clustering

Gambar 4.8(a) mengilustrasikan konsep dari cluster entitas dengan sederhana dimana (dasar) entitas R-sec (Report Section), R-abbr (Report abbreviation), dan penulis dengan sendirinya terikat untuk (didominasi leh) entity report, dan perusahaan entitas, kontraktor, dan proyek yang tidak dominan. (Catatan untuk menghidari detail yang tidak perlu, kami tidak memasukannya di diagram.)
Di gambar 4.8(b) ada kotak hitam di sekitar entity report dan entitas yang mendominasi definisi  entity cluster report. Kotak hitam itu disebut EC box untuk mewakili maksud cluster entitas. Secara umum, nama dari cluster entitas harur tidak sama dengan nama dari intern manapun; namun, saat ada satu entitas yang dominan, nama mereka sama. Nomer EC box di sudut kanan bawah adalah nomer level clustering yang digunakan untuk menjaga jalur dari urutan clustering tersebut. Nomer 2.1 menandakan bahwa entity cluster Report adalah cluster entitas pertama di level 2. Catatan yang di atas adalah untuk level 1.

Level abstrak yang lebih tinggi, cluster entitas, harus mempertahanan hubungan yang sama antara entitas dalam dan entitas luar sebagai kejadian antara entitas yang sama di diagram level rendah. Dengan demikian, entitas yang di dalam cluster entitas harus muncul di luar EC box bersama jalan hubungan langsung mereka
ke yang tepat terkait dengan entitas di luar box, mempertahankan konsistensi antarmuka (hubungan) seperti yang terlihat di Gambar 4.8(b). Secara sederhana, kami sedikit memodifikasi peraturan ini: Bila hubungan tersebut adalah antara entitas external dan entitas internal dominan (sebagaimana entitas cluster dinamakan), nama cluster entitas harus diulang di luar EC box. Seperti gambar 4.8(b), kita dapat memasang kedua nama Report dan ditempatkan di luar Report box, tapi kita harus menahan nama penulis, karena bukan nama entitas cluster.

.