Запитання з тегом «databases»

У мене є журнал баз даних, де деякі транзакції виграють (вони здійснюються перед збоєм), а деякі програють (ще не здійснені). Ми дізналися на уроці, що дії невдахи повинні бути відмінені назад. Чи є якась причина для цього назад? Чи може хтось навести простий приклад журналу, коли вперед скасування дасть неправильні …

19 concurrency  databases 

Я читав про відмінності між серіалізабельністю та лінійністю , які є одночасно критеріями узгодженості для реплікуваних систем, таких як реплікувані бази даних. Однак я не знаю, у яких випадках потрібна лінеаризабельність, хоча вона сильніша за серіалізаційність. Не могли б ви придумати сценарії, де насправді така сильна властивість буде потрібна?

13 concurrency  databases 

Я проектую базу даних об'єктів пам'яті для дуже конкретного випадку використання. Це один автор, але повинен підтримувати ефективні паралельні читання. Читання повинні бути ізольовані. Мова запитів відсутня, база даних підтримує лише: отримати object / -s за атрибутом / набором атрибутів (може бути підтримка виразів, наприклад x.count < 5) отримати атрибут …

12 data-structures  concurrency  databases 

У мене складний запит QQQ використовується для пошуку набору даних SSS знайти Нточний= { s ∈ S∣ де Q ( s ) істинно }Нточний={с∈S∣де Q(с) правда}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}. Кожен запит займає в середньому часттt тому загальний час у лінійному пошуку становить t ⋅ …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases