01
Veri Yapıları ve Komutlar
Bellek içi deponun sunduğu yapıların senaryolarla eşlenmesi: anahtar ayarlama, okuma ve süre sonu, atomik artırmaya dayanan sayaçlar, kuyruk ile yığıt olarak listeler, nesne alanlarını ayrı yöneten karma yapılar, üyelik ile sıralama senaryolarında kümeler ve sıralı kümeler, bellek verimli sayım için bit eşlemler ile olasılıksal yapılar, sıralı olay günlüğü olarak akışlar ve tüketici grupları, konum tabanlı sorgular için uzamsal dizinler ve atomik çok adımlı işlemler için sunucu tarafı betikleme.
- 01 Anahtar–Değer Temelleri Bellek içi deponun sözleşmesi ve bedeli: ayarlama, okuma ve süre sonunun kendi yazılan bir depo üzerinde kurulması, giriş başına tutulan baytın anahtar–değer–üstveri olarak sayılması, süre sonu olmayan ile sabit ve kayan süre sonu politikalarının zirve bellek ve yeniden giriş sayısı düzleminde karşılaştırılması, anahtar ve değer biçiminin tutulan bayta etkisi ve üstverinin giriş sayısıyla ölçeklenmesi.
- 02 Dizgiler ve Sayaçlar Atomik artırmanın ne satın aldığı: aynı ödünç sayacının oku-değiştir-yaz ile ve deponun tek adımlık artırmasıyla güncellenmesi, eşzamanlı şube sayısına göre kaybolan güncellemenin ve gidiş sayısının ölçülmesi, bir sayacın bellekteki gerçek fiyatının anahtar–değer–üstveri olarak ayrıştırılması, sayaç tutmayan ve yalnız sıcak kitaplar için sayaç tutan seçeneklerin bayt başına önlenen adım cinsinden karşılaştırılması.
- 03 Listeler Sıranın kendisini veri olarak tutmanın bedeli: aynı bekleme listesi iş yükünün bitişik dizi, bağlı düğüm ve halka tampon gerçekleştirimlerinde adım ve giriş başına bayt cinsinden ölçülmesi, iki uçtan sabit adımlı erişimin giriş başına kaç bayta satın alındığı, sıra sorgusunun üç yapıda da tarama olması, ve son etkinlik listesinin kırpılmasının tutulan baytı düşürürken kapsanan zaman penceresini ve karşılanan sorgu oranını nasıl daralttığı.
- 04 Karma Yapılar Nesne alanlarını depoya tanıtmanın bedeli ve getirisi: aynı kitap kaydının bütünsel değer, yoğun karma ve alan başına giriş biçimlerinde kurulup günlük ödünç yükü altında tutulan bayt, yazılan bayt, okunan bayt, gidiş ve adım cinsinden ölçülmesi, alan başına üstverinin kayıt maliyetini iki katına çıkarması, ve alan sayısı büyüdükçe yoğun gösterimin bellek kazancını tarama adımıyla ödemesi ile eşik politikasının katalog genelindeki sonucu.
- 05 Kümeler ve Sıralı Kümeler Üyelik ve sıra sorularının bellekteki fiyatı: aynı ödünçte olan kitaplar kümesinin liste, sıralı dizi ve karma tabanlı küme olarak kurulup sorgu adımı, ekleme adımı ve giriş başına bayt cinsinden ölçülmesi, popüler kitap sıralamasının üye–puan karması üzerine üç ayrı sıra dizini ile kurulması, atlamalı listenin gösterge maliyetinin sıra sorgusunu kaç adıma indirdiği ve sıralı dizinin güncelleme yükü altında hiçbir şey satın almadığı.
- 06 Bit Eşlemler ve Olasılıksal Yapılar Sayının kendisi yeterken üyelerin listesini tutmanın bedeli: aynı tekil okur sorusunun tam küme, bit eşlem, olasılıksal üyelik yapısı ve kardinalite kestirimiyle çözülmesi, dört yapının tuttuğu baytın kendi tamponundan okunması, yanlış olumlu oranının ölçülmesi ve kesinlikten vazgeçmenin kaç bayt satın aldığının sayılması.
- 07 Akışlar Sıralı olay günlüğünün bir veri yapısı olarak ele alınması: giriş kimliğinin zaman ve sıradan kurulması, giriş başına baytın alan alan sayılması, uzunluk ve süre sınırının bir günlük etkinlik akışında karşılaştırılması ve okunmamış payın tutulan baytı belirlemesi.
- 08 Uzamsal Dizinler Yakınlık sorgusunun bellek içi bir yapıyla kurulması: aynı sorgunun düz tarama, hücre kovası ve uzamsal anahtarlı sıralı kümeyle çözülmesi, üç yapının tuttuğu ek baytın ve sorgu başına taradığı aday sayısının ölçülmesi, tanenin sorgu anında seçilebilmesinin neye mal olduğunun sayılması.
- 09 Sunucu Tarafı Betikleme Çok adımlı işin istemcide ve depoda atomik olarak yapılmasının karşılaştırılması: gidiş sayısının, yarış penceresinin ve fazladan verilen ödüncün eş zamanlılığa göre ölçülmesi, kilit girişlerinin belleğinin betik önbelleğiyle karşılaştırılması ve sınırsız bir betiğin bütün istemcileri bekletmesinin sayılması.