Pertanyaan yang diberi tag «databases»

Saya memiliki log basis data tempat beberapa transaksi menang (dilakukan sebelum crash) dan beberapa kehilangan (belum dilakukan). Kami belajar di kelas bahwa tindakan yang kalah harus dibatalkan. Apakah ada alasan untuk melakukan ini mundur? Adakah yang bisa memberikan contoh sederhana log di mana forward undo akan memberikan hasil yang salah?

19 concurrency  databases 

Saya telah membaca tentang perbedaan antara serializability dan linearizability , yang keduanya merupakan kriteria konsistensi untuk sistem yang direplikasi seperti database yang direplikasi. Namun, saya tidak tahu dalam hal apa linierabilitas akan diperlukan, meskipun itu lebih kuat dari serializability. Bisakah Anda membuat skenario di mana properti kuat seperti itu sebenarnya …

13 concurrency  databases 

Saya merancang objek database dalam-memori untuk kasus penggunaan yang sangat spesifik. Ini adalah penulis tunggal, tetapi harus mendukung pembacaan berbarengan yang efisien. Bacaan harus diisolasi. Tidak ada bahasa permintaan, database hanya mendukung: dapatkan objek / -s dengan atribut / set atribut (mungkin ada dukungan untuk ekspresi, misalnya x.count < 5) …

12 data-structures  concurrency  databases 

Saya memiliki query kompleks yang digunakan untuk mencari dataset S untuk menemukan H exact = { s ∈ S ∣ di mana Q ( s ) bernilai True } . Setiap kueri mengambil waktu rata-rata t sehingga waktu keseluruhan dalam pencarian linear adalah t ⋅ | S | . Saya …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases