هياكل البيانات المستمرة فعالة لقواعد البيانات العلائقية

Question

وأنا أبحث عن المواد على هياكل البيانات الثابتة التي يمكن استخدامها لتنفيذ نموذج العلائقي.

والثبات في معنى هياكل البيانات الثابتة.

وأي شخص يعرف بعض موارد جيدة، والكتب والأوراق وكذا؟

و(لدي بالفعل تراكيب البيانات الوظيفية البحتة ، وهو مثال جيد على ما أنا أبحث عن).

Answer 1

واضح وصريح لتعديل كل مكان B-شجرة لتكون مستمرة. ببساطة alloctate دائما عقدة جديدة كلما يتم تعديل عقدة، والعودة عقدة جديدة إلى المتصل العودية، الذي سيتم إدراج الأمر عند هذا المستوى من خلال تخصيص عقدة جديدة، وما إلى ذلك في نهاية المطاف يتم إرجاع العقدة جذر جديدة. لا يزيد O (تسجيل N) يتم تخصيص العقد في العملية.

وهذا هو التقنية المستخدمة في اللغات الوظيفية لتنفيذ، منها مثلا، 2-3 الأشجار.

Answer 2

ولقد نفذت مثل بنية بيانات لBergDB ( http://bergdb.com/ ) - قاعدة بيانات مع نموذج البيانات الذي هو بنية بيانات المستمرة.

وأود أن أقترح قراءة

http://www.cs.cmu.edu/~sleator/ أوراق / Persistence.htm

ووهو العمل الأصلي حول كيفية إنشاء بنية بيانات فاضحة على أساس العادي (سريع الزوال) واحد.

Answer 3

وسكليتي لديه ب شجرة تنفيذ بنية بيانات الذي يمكن أن نلقي نظرة على.