Bitcask - Bitcask

Bitcask
Geliştirici (ler)Basho Teknolojileri
Depo Bunu Vikiveri'de düzenleyin
YazılmışErlang
İşletim sistemiLinux, BSD, Mac OS X, Solaris
PlatformIA-32, x86-64
LisansApache Lisans 2.0
İnternet sitesidokümanlar.basho.com/ riak/En son/ ops/ileri/ arka uçlar/ bitcask/

Bitcask bir Erlang anahtar / değer verilerini günlük yapılı bir şekilde depolamak ve almak için bir API sağlayan uygulama karma tablo. Tasarım, içinde bulunan ilkelere çok şey borçludur. günlük yapılı dosya sistemleri ve günlük dosyası birleştirmeyi içeren bir dizi tasarımdan ilham alır.

Güçlü

Bitcask, bir kez yazılabilen, yalnızca eklenen disk üzerindeki veri formatı ve aramalar için bellek içi karma anahtarlar kullanması nedeniyle bir dizi avantaja sahiptir:

  • Okuma ve yazma işlemleri için düşük gecikme.
  • Özellikle gelen rastgele öğeler akışını yazarken yüksek verim: Yazılan verilerin diskte sıralanması gerekmediğinden ve günlük yapılı tasarım yazma sırasında minimum disk başı hareketine izin verdiğinden, bu işlemler genellikle I / O ve disk bant genişliği.
  • Herhangi bir değeri almak için tek arama: Bitcask'ın bellek içi anahtar hash tablosu, doğrudan verilerin bulunduğu diskteki konumlara işaret eder. Bitcask, bir değeri okumak için asla birden fazla disk aramaya ihtiyaç duymaz ve işletim sisteminin dosya sistemi önbelleği, bazı aramalar için disk arama ihtiyacını tamamen ortadan kaldırabilir.
  • Öngörülebilir arama ve ekleme performansı: Okuma işlemlerinin yanı sıra yazma işlemlerinin sabit, öngörülebilir davranışları vardır. Yazma işlemleri, yalnızca yazmak için açık olan geçerli dosyanın sonuna kadar bir arama ve bu dosyaya bir ekleme gerektirir.
  • Hızlı, sınırlı çökme kurtarma: Bitcask'ın disk formatı kurtarmayı kolaylaştırır. Kaybolabilecek tek öğe, yazma için en son açılan dosyanın kuyruğundaki kısmen yazılı kayıtlardır. Kurtarma işleminin yalnızca son veya iki yazılan kaydı gözden geçirmesi ve doğrulaması gerekir sağlama toplamları verilerin tutarlı olmasını sağlamak için.
  • Kolay yedekleme: Bitcask'ın disk biçimi, dosyaları disk bloğu sırasına göre arşivleyen veya kopyalayan herhangi bir yardımcı programın bir Bitcask veritabanını düzgün şekilde yedekleyeceği veya kopyalayacağı anlamına gelir.

Zayıflık

Bitcask tüm anahtarları her zaman bellekte tuttuğu için, sistemin diğer operasyonel bileşenlere ve işletim sisteminin dosya sistemine ek olarak tüm anahtar alanını kapsayacak kadar belleğe sahip olması gerekir. tamponlar.

Dış bağlantılar