Bu metin, bilgisayar bilimindeki geleneksel performans sezgilerinin, özellikle de Big O notasyonunun, modern donanımlara uygulandığında temelden hatalı olduğunu savunuyor. Yazar, bir disk tabanlı algoritmanın, RAM'deki bir veri yapısından daha yüksek performans sergileyebileceğini göstererek, RAM'in her zaman daha hızlı olduğu yönündeki teorik beklentiyi çürütüyor. 8 baytlık anahtarlardan oluşan sıralı bir kümeyi referans noktası olarak kullanan makale; standart bir sıralı diziyi, bir AVL ağacını ve DiskArray adı verilen yeni bir disk tabanlı yapıyı karşılaştırıyor. Temel tez ise şu: Big O notasyonu AVL ağacının disk tabanlı yaklaşımdan daha iyi ölçeklendiğini öne sürse de, gerçek dünya ölçümleri modern belleğin ve... gibi spesifik özellikleri nedeniyle tam tersini gösteriyor.

Konular: Bilgisayar Mimarisi, Veritabanı Sistemleri ve Performans Mühendisliği

SiteM’de tam özet, flashcard ve quiz →

Orijinal kaynak: www.bitflux.ai

Kaynak: sitem.co — paylas.io yer imi / keşif katmanı.