ورود

View Full Version : پیاده سازی b+ tree بر روی دیسک سخت



the old fox
پنج شنبه 05 بهمن 1391, 10:24 صبح
با سلام
برای پروژه ی آخر ترم درس ds باید یک b+ tree رو توی هارد پیاده سازی کنم به این صورت که هر فایل جدید که اضافه شد به کلمه خرد بشه و بعد با هشینگ داخل درخت قرار بگیره .

تعداد دسترسی ها به فایل ها باید مینیمم باشه و حجم فایل ها از یک کاراکتر تا چند گیگا بایت و تعدادشون هم ممکن هستش تا چند هزار برسه .
این فاز ۱ هست و در آخر این کد قرار هستش به موتور جستجو تبدیل شه .

میخواستم نظر دوستان رو درباره ی نحوه پیاده سازی بدونم .اینکه برای کل فایل ها یک درخت داشته باشم یا برای هر فایل یک درخت .


با تشکر