سؤال

وأنا أعمل حاليا على مشروع لفون التي يتطلب الوصول إلى كمية كبيرة من البيانات الهرمية المخزنة في قاعدة بيانات SQLite المحلية. واحدة من العمليات الأكثر شيوعا هو حساب على حقل الحالة التراكمية. الآن، أنا أفعل ذلك من خلال recursing من خلال جميع المتحدرين من هذا البند (التي يمكن أن تكون في أي مكان من 1 إلى n المستويات العميقة). ومع ذلك، وهذا ينتهي تتطلب الكثير من المكالمات SQL. كل مكالمة سكليتي على اي فون يستغرق حوالي 250ms لإكمال، وفي نهاية هذا يضيف ما يصل الى نحو 7.7 ثانية من وقت المعالجة. هل لديها أي اقتراحات تفعل شيئا مثل هذا في أقل من O (ن) الوقت؟ أعتقد أن أصل المشكلة هو العدد الهائل من المكالمات SQL يتم بها، وهذا ما أنا أبحث للحد.

هل كانت مفيدة؟

المحلول

وكنت في حاجة الى تنظيم الجدول مختلفة. إلقاء نظرة على إدارة البيانات الهرمية في الخلية أو على الموقع جو كيلكو كتاب .

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top