Предикат: Разлика помеѓу преработките
| [проверена преработка] | [непроверена преработка] |
Избришана содржина Додадена содржина
Нема опис на уредувањето |
Нема опис на уредувањето |
||
Ред 92:
нуди capacyti() и reserve (), кaј deque не, но тоа е без загуби.
Главните структурни разликата помеѓу вектор и deque лежи во начинот на кој два контејнери ги организираат своите внатрешна меморија. deque неговото складирање го прави во страници, или "делови", со фиксен број на содржани елементи во секоја страница. нејзиното име првично дојде од "double-ended queue" поради неговата способност да се вметне елементи ефикасно на едниот крај на низата. Од друга страна, еден вектор доделува соседни блокови од меморија, и може само да се вметне елементи ефикасно на крајот на низата.
Вовед
Релациноите бази на подаотоци се темелат на математичката теорија на релации
Релација е подмножество од декартовиот прозивод D1xD2,D3,…Dn каде D1, D2, D3,…Dn се домени, а n е степен.
А декартовиот производ на овие н множества е множеството на сите можни подредени n-торки (d1,d2,dn) тш d1e D1, dn e Dn.
Релациите наједноставносе претставуваат во облик на табела, каде редиците се нарекуваат торки, а колоните атрибути.
Релациониот модел на подаотоци може да се разгледува од три аспекти структура на подаотоци
Интегритет на подаотоци
Манипулација со податоци
Клучеви на релација
Најпрвин клучевите може да се поделат на прост и сложен
Прост е кога стануува збор за еден атрибут а сложен ако станув збор за груша на атрибути.
Клучот на релацијата R е колекција на атрибути кој ги задоволува условите за единственост и минималност.
Единственост е кога не постојат две редици со иста вредност на клучот
Минималност нема атрибут што може да се отсрани од клучот, а да не се наруши неговата единственост
Кај релациноте БП разликуваме неколку видови на клучеви и тоа:
- Кандидат клуч или примарен клуч кој ги вклучува особините на единственост и минималност
- Алтернативен клуч е секој кандидат клуч кој не е примарен
- Надворешен клуч е атрибут вп релацијата чии вредности мора да се софпаќаат со вредностите на примарниот клуч од некоја релација Р1
Уште неколку прави за клучевите
колоната во која се внесуваат примарните клучеви не смее да има нулта вредност
Ако релацита р2 содржи надворешниот клуч тогаш вредноста на надворешниот клуч во р1 мора да биде иста или со вредноста од некој од примарните клучеви од р2 илид а биде нула.
РЕалциони прашални јазици
Релационите прашални јазици се базирани на релациона алгебра, релационити сметање на торки или нјивна комбинација
Јазиците го подржуваат и извршувањето на операциите
Вметнување, бришење и модификација на подаотци
Разни аритметички операции
Доделување вредности и команди за печатење
Операции за наоќање средна вредност, сума, минимум, максимум и сл.
| |||