Р273 Пројектовање база података Примери питања за колоквијум 1. Навести најважније моделе података кроз историју рачунарства до данас. 2. Објаснити ос

Транскрипт

1 Р273 Пројектовање база података Примери питања за колоквијум 1. Навести најважније моделе података кроз историју рачунарства до данас. 2. Објаснити основне концепте мрежног модела 3. Објаснити основне концепте хијерархијског модела 4. Објаснити укратко основне нивое апстракције код савремених база података? 5. Објаснити углове посматрања архитектуре базе 6. Објаснити стандардизовану архитектуру ANSI/SPARC. 7. Какав је однос релационих база података и стандардизоване архитектуре ANSI/SPARC? 8. Објаснити пример архитектуре клијент-сервер. 9. Објаснити концепт дистрибуираних архитектура на примеру архитектуре равноправних чворова. 10. Објаснити основе концепте релационог модела 11. Шта је структурни део релационог модела? Објаснити укратко. 12. Шта је манипулативни део релационог модела? Објаснити укратко. 13. Шта је интегритетни део релационог модела. Објаснити укратко. 14. Навести пример моделирања скупа из посматраног домена одговарајућом релацијом. 15. Шта су ентитети? Како се формално дефинишу атрибути и релације? 16. Шта је релациона база података? Шта је релациона схема? 17. Како се моделирају ентитети посматраног домена у релационом моделу? 18. Како де моделирају односи у посматраном домену у релационом моделу? 19. Шта чини манипулативни део релационог модела? 20. Објаснити укратко релациони рачун. 21. Објаснити укратко релационбу алгебру. 22. Шта чини интегритетни део релационог модела? 23. Навести основне врсте услова интегритета у релационој бази 24. Објаснити интегритет домена у релационом моделу. 25. Објаснити интегритет кључа у релационом моделу. 26. Објаснити интегритет јединствености у релационом моделу. 27. Објаснити референцијални интегритет у релационом моделу. 28. Објаснити интегритет страног кључа у релационом моделу. 29. Објаснити правила брисања и ажурирања код интегритета страног кључа у релационом моделу. 30. Објаснити опште услове интегритета релационог модела. 31. Објаснити активно одржавање интегритета у релационим базама 32. Објсанити улогу и принцип рада окидача на табелама релационе базе

2 33. Објсанити улогу и принцип рада окидача на погледима релационе базе 34. Објаснити мотивацију за прављење модела ентитета и односа. 35. Објаснити основе концепте и претпоставке модела ентитета и односа. 36. Објаснити како се ЕР модел уклапа у нивое 1 и 2 погледа на податке. 37. Објаснити разлику између ентитета и односа у ЕР моделу. 38. Шта су слаби и јаки ентитети? 39. Нацртати пример ЕР дијаграма и објаснити његове основне елементе. 40. Шта су и како се на ЕР дијаграмима означавају услов кључа, услов учешћа и пуно учешће? 41. Како се на ЕР дијаграмима означава кардиналност и шта тачно означава? 42. Како се на ЕР дијаграмима означавају слаби ентитети? 43. Како се на ЕР дијаграмима означавају хијерархије? 44. Шта је и како се на ЕР дијаграмима означава агрегација? 45. Објаснити основне слабости ЕР модела. 46. Навести и укратко објаснити основне кораке у пројектовању база 47. Објаснити кораке Анализа захтева и Концептуално пројектовање при пројектовању база 48. Објаснити кораке Логичко пројектовање и Пречишћавање схеме при пројектовању база 49. Објаснити кораке Физичко пројектовање и Пројектовање безбедности при пројектовању база 50. У којој фази пројектовања база података се највише користи ЕР модел? 51. Објаснити дилему ентитет или атрибут? 52. Објаснити дилему ентитет или однос? 53. Објаснити дилему сложени однос или више бинарних односа? 54. Објаснити дилему агрегација или тернарни однос? 55. Како се ентитети и односи ЕР модела преводе у релациони модел? 56. Како се хијерархије ЕР модела преводе у релациони модел? 57. Како се слаби ентитети ЕР модела преводе у релациони модел? 58. Шта су дијаграми табела (релација)? 59. У чему се дијаграми табела суштински разликују од ЕР дијаграма? Који се када користе? 60. Како се означвају кључеви у дијаграмима табела? 61. Како се означавају различите врсте односа и кардиналности односа у дијаграмима табела? 62. Објаснити потенцијалне разлике у дијаграмима табела на концептуалном / логичком / физичком нивоу. 63. Како се у дијаграмима табела означавају погледи, окидачи и други елементи? 64. Како се дијаграми класа УМЛ-а користе у пројектовању база података? Објаснити разлике у односу на уобичајене дијаграме класа. 65. Објаснити допуен УМЛ дијаграма које се користе у специфичним областима примене.

3 66. Шта су стереотипови УМЛ-а и како се означавају? 67. Објаснити основне односе у дијаграмима класа 68. Како се дијаграми класа података користе на различитим нивоима моделирања? 69. Како се у дијаграмима класа означавају кључеви? 70. Како се у дијаграмима класа означавају услови интегритета? 71. Навести и објаснити по једном реченицом кораке при прављњењу 72. Објаснити корак Анализа захтева при прављењу концептуалног модела БП. 73. Навести и објаснити циљеве корака Анализа захтева при прављењу 74. Објаснити укратко корак Концептуално моделирање података при прављењу 75. Које послове обухвата концептуално моделирање података? 76. Шта обухвата класификација скупова података? 77. Како се установљава да ли би нешто требало да буде атрибут или ентитет? 78. Који елементи односа морају да се установе при моделирању односа? 79. Објаснити проблем редундантних односа. Како се опчавају редундантни односи? 80. Како се поступа са односима са више од два учесника? 81. Објаснити разлику између локалних и глобалних схема при моделирању БП. Зашто су обично неопходни локални погледи? 82. Објаснити укратко корак Интегрисање погледа при прављењу концептуалног модела БП и навести основне поступке. 83. Који су основни проблеми при интегрисању погледа? 84. Навести и објаснити врсте конфликата који могу да настану при интегрисању погледа. 85. Објаснити детаљно конфликте имена при интегрисању погледа. 86. Како се разрешавају конфликти при интегрисању погледа? 87. Којим принципима се руководи при спајању и реструктурирању локалних схема? Објаснити их. 88. Шта је груписање ентитета при прављењу концептуалног модела БП и навести основне поступке? Зашто је важно? 89. Навести и објаснити принципе груписања ентитета при прављењу 90. Објаснити поступак груписања ентитета при прављењу концептуалног модела БП? 91. Шта је логички модел базе података? 92. У чему је основна разлика између концептуалног и логичког моделирања? 93. Шта је очекивани резултат логичког моделирања? 94. Зашто није добро прескочити логички модел и правити физички модел на основу концептуалног? 95. Како тече поступак прављења логичког модела? 96. На основу којих критеријума се приступа мењању логичког модела? 97. Како се концептуални модел преводи у логички?

4 98. Каква је изражајност логичког модела у односу на концептуални? Шта може да се види у концептуалном моделу а обично не може у логичком? 99. Како се у логичком моделу моделирају односи *, 1-0..*, , ? 100. Како се у логичком моделу моделирају односи *, 1-1..*, 1-1? 101. Како се у логичком моделу моделирају односи 0..*-0..*, 0..*-1..*, 1..*- 1..*? 102. Како се у логичком моделу моделирају бинарни циклични односи? 103. Како се у логичком моделу моделирају односи са више учесника? 104. На које се све начине у логичком моделу може представити хијерархијски однос (генерализација, специјализација...)? 105. Шта је физички модел базе података? 106. Шта чини физички модел базе података? 107. Како се процењује оптерећење базе података? Који подаци су потребни? 108. Шта обухвата модел обраде података, који се користи ради процене оптерећења при прављењу физичког модела? 109. Који неструктурни захтеви се разматрају при прављењу физичког модела базе података? 110. Који су основни методи оптимизације базе података? Објаснити укратко Који су основни елементи физичке организације података (на примеру СУБП ДБ2)? 112. Шта је простор за табеле? Чему служи? 113. Шта је страница базе података? Чему служи? 114. Шта је бафер за странице? Чему служи? 115. Шта су катанци? Како се и када користе? Шта је ескалација катанаца? 116. Шта су индекси? Када се и како користе? 117. Навести познате врсте индекса и укратко објаснити? 118. Шта су групишући индекси? Имплементација? Карактеристике? Предности и слабости у односу на не-групишуће индексе? 119. Шта су индекси са структуром Б-стабла? Имплементација? Карактеристике? Предности и слабости? 120. Шта су бит-мапирани индекси? Имплементација? Карактеристике? Предности и слабости? 121. Шта су хеш-индекси? Имплементација? Карактеристике? Предности и слабости? 122. Када правимо индексе, зашто и колико? Да ли увек морамо да имамо индексе? 123. Шта је пречишћавање схеме? Како се одвија? 124. Објаснити проблеме који настају услед редундантних 125. Улога недефинисаних вредности у решавању проблема редундантности Објаснити поступак декомпозиције као алат за отклањање редундантности Објаснити функционалне зависност? 128. Шта су нормалне форме? Објаснити суштину и навести најважније нормалне форме.

5 129. Шта је нормализација? Када се примењује? Зашто? Како? 130. Шта су дистрибуиране базе података и дистрибуирани СУБП? 131. Који су основни доприноси дистрибуираних база података? 132. Шта су основни доприноси ДСУБП? 133. Објаснити шта значи транспарентно управљање дистрибуираним и 134. Објаснити шта значи транспарентно управљање дистрибуираним и 135. Који су аспекти транспарентности управљања дистрибуираним и 136. Објаснити независност података у контексту транспарентности управљања дистрибуираним и реплицираним подацима Објаснити мрежну транспарентност у контексту транспарентности управљања дистрибуираним и реплицираним подацима Објаснити транспарентност репликације у контексту транспарентности управљања дистрибуираним и реплицираним подацима Објаснити транспарентност фрагментације у контексту транспарентности управљања дистрибуираним и реплицираним подацима Шта и како може бити носилац транспарентности управљања дистрибуираним и 141. У чему се огледа унапређење перформанси услед дистрибуирања? 142. Који су основни отежавајући фактори при имплементацији ДБП? Објаснити Навести најважније проблеме и теме истраживања у области ДСУБП Шта су хетерогене базе података?