ورود

View Full Version : سوال: الگوریتمهای لازم برای طراحی DBMS



FastCode
شنبه 23 مهر 1390, 02:02 صبح
قصد نوشتن یک دیتابیس فوق العاده ساده رو دارم.
مشکل اصلی اینه که نمیدونم توی چه کتابی میتونم الگوریتمهایی رو پیدا کنم که کمکم کنه مثلاً یه Tree رو بین چند تا Page توزیع کنم و یا وقتی Index بزرگ شد, tree رو به شکلی حرکت بدم که performance اش کم نشه.و کلاً این کارها.

تکنولوژی درخت هم احتمالاً avl یا B*Tree هست.معماری MVCC هست.تحت لینوکس و C++‎‎.

الان هیچچیزی ننوشتم و فقط دارم چند تا کتاب و مقاله میخونم.
http://www.amazon.com/Database-System-Concepts-Abraham-Silberschatz/dp/0072958863
و سورس کد H2 به علاوه یک سری مقاله/کد parallel برای کارهای معمولی دیتابیس مثل merge join / select / left/right join و ...
اگر کتابی معرفی کنید که بتونه در طراحی خود هسته دیتابیس کمکم کنه ممنون میشم.

اگر پروژه کدبازی میشناسید که کدش بتونه به طور مستقیم در پروژه های proprietary استفاده بشه معرفی کنید.(مثل BSD)


---
پ.ن.
این پروژه کد باز نیست ولی قول میدم اگر تموم شد در یک تاپیک در همین تالار یک سری آموزش برای طراحی DBMS بزارم

alamate_aoal
یک شنبه 24 مهر 1390, 20:29 عصر
برای شروع مطالعه ی کدهای SQLite براتون میتونه مفید باشه