«database-theory» etiketlenmiş sorular

6
Veri tabanı hesaplamalarında gruplar, monoidler ve halkalar ne işe yarar?
Twitter gibi bir şirket neden gruplar, monoidler ve halkalar gibi cebirsel kavramlarla ilgilensin? Github'deki havuzlarını görün : twitter / algebird . Tek bulabildiğim: Monoidlerin Bloom filtresi , HyperLogLog ve CountMinSketch gibi ilginç yaklaşım algoritmaları için uygulamaları . Bunlar sayılarınız gibi bu karmaşık işlemleri düşünmenize ve güçlü istatistikler ve analizler oluşturmak …
3
Alt sorgular, SQL sorgularına anlamlı güç katıyor mu?
SQL'in alt sorgulara ihtiyacı var mı? İlişki veritabanları için yapılandırılmış sorgu dilinin yeterince genel bir uygulamasını hayal edin. Kanonik SQL SELECTdeyiminin yapısı aslında anlam ifade etmek için oldukça önemli olduğundan, doğrudan ilişkisel cebirlere hitap etmiyorum, ancak ifadeler biçiminde uygun kısıtlamalar yaparak bu terimlerle çerçevelendirebilirsiniz. Bir SQL SELECTsorgusu, genel olarak bir …
6
Elementlerin tekrarı olmadan bir çift setinden kombinasyon oluşturma
Bir çift çiftim var. Her çift, (x, y) formundadır, öyle ki, x, y, aralıktaki tam sayılara aittir [0,n). Yani, n 4 ise, o zaman aşağıdaki çiftleri var: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Zaten çiftlerim var. Şimdi, n/2tamsayıların hiçbirinin tekrarlanmayacağı şekilde çiftler kullanarak bir kombinasyon oluşturmam gerekiyor (başka bir deyişle, …
2
'Fark' işlemi, zaten 'join' içeren bir sorgu diline anlamlılık katıyor mu?
Set farkı operatörü (örneğin, EXCEPTbazı SQL varyantlarında) ilişkisel cebirin birçok temel operatöründen biridir. Bununla birlikte, set farkı operatörünü doğrudan desteklemeyen, ancak LEFT JOIN(bir tür dış birleşimi) destekleyen bazı veritabanları vardır ve pratikte bu, aynı etkiyi elde etmek için ayarlanmış bir fark işlemi yerine kullanılabilir. Bu, bir sorgu dilinin ifade gücünün, …
1
Codd azaltma algoritması hakkında
Codd Algoritması , ilişkisel analizdeki bir ifadeyi İlişkisel Cebire dönüştürür. Algoritmanın standart bir uygulaması var mı? Bu algoritma herhangi bir yerde kullanılıyor mu? (Görünüşe göre endüstrinin sadece SQL ve varyantlara ihtiyacı var, akademideki veritabanı teorisyenlerinden emin değilim.) İndirgemenin karmaşıklığı nedir? Bu SO üzerinde bir yıl önce yayınlanmıştır, ancak iyi bir …
1
Birleştirmeler paralelleştirilebilir mi?
Varsayalım ki iki ilişkide bir yüklem üzerine katılmak istiyoruz. Bu NC'de mi? NC'de olmadığına dair bir kanıtın, P≠NCP≠NCP\not=NC, bu yüzden açık bir sorun olduğuna dair kanıtları bir cevap olarak kabul ediyorum. Genel durumun yanı sıra belirli vakalarla da ilgileniyorum (örneğin, belki bazı belirli veri yapısı ile paralelleştirilebilir). EDIT: Bu yazıya …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.