Bir dosya aramak için optimal disk üzerindeki veri yapısı?

oy
2

Deneyip bir çözüm ile gelip amacıyla soruya ilişkili mesajları okuma birkaç saat geçirdim ama biriyle geliyor gerçekten başarılı olamadı.

Yani burada gider: Bir keresinde belirli kelime bir dosyada var olup olmadığını ben ararken kullanabileceği veri yapısı bir röportajda istendi. dosya da hafızada sığdırmak mümkün olmayacaktır yeterince sözde büyük ve görüşmeyi gerçekten bunu bir disk çözümü arıyordu.

B-Ağaç bir disk üzerindeki veri yapısı var mı?

Bir İkili arama ağacı bir bellek içi veri yapısı öyle değil mi?

Oluştur 22/02/2011 saat 22:55
kaynak kullanıcı
Diğer dillerde...                            


3 cevaplar

oy
1

Hem sadece veri-yapıları ve diskin içinde veya bellek içi her ikisi de olabilir. Bu onları kullanmayı tercih bağlıdır.

Btw, B-Ağaçları disk üzerindeki yapılara sahip bir ihtiyaç motive edildi. İkili arama ağaçları tek bir şekilde B-ağaç sadece özel bir durum vardır.

Cevap 22/02/2011 saat 23:01
kaynak kullanıcı

oy
2

Sen disk alanı bir düğüm bir sayfayı eşleştiren bir veri yapısını kullanmak istiyorum. Bu disk etkinliği en aza indirecektir.

B-ağacı genellikle bu kullanılır çünkü. Bkz http://en.wikipedia.org/wiki/B-tree Özellikle bölüm "Zaman sıralanmış bir dosyayı aramak için".

Cevap 22/02/2011 saat 23:01
kaynak kullanıcı

oy
4

Burada gerçekten iki farklı olası soru vardır:

  1. kelime dosyasında varsa büyük bir dosyası ve bir kelime göz önüne alındığında, nasıl kontrol edebilirim?

  2. keyfi bir kelime dosyasında varsa verimli kontrol böylece büyük bir dosya göz önüne alındığında, nasıl bir dizin oluşturulur?

İlk sorun verimli Boyer-Moore ve dosyası üzerinden doğrusal arama ile çözülür. Eğer sadece bir kez arama yapıyorsanız, bir dizin oluşturma tam bir zaman kaybıdır.

Görüşmeci gerçekten B-Ağaçlar bastırıyor gibi ikinci sorun ile ilgili olarak, bu sesler.

Cevap 22/02/2011 saat 23:03
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more