الدروس ولعبة التعلّم

ابنِ قاعدة بيانات من الصفر

اكتب SolDB، مخزن سجل بيانات محطة طقس المريخ، بلغة Python الخالصة على Raspberry Pi، وشغّله على حساس حقيقي.

الدورة

Build a database from scratch is an advanced Coding course in seven lessons. The first six run on a Raspberry Pi 4 and the boss on a Raspberry Pi 5 with an MCP3008, whose knob is the station's thermometer. Each step is checked against what the Pi prints.

  1. سجلات على القرص: قراءات مرمّزة كأسطر نصية ثم تُفكّ الترميز، وسجلات ثابتة الحجم يمكنك الوصول إليها باستدعاء seek واحد، وسجلات ثنائية باستخدام struct، وما يفعله هذا الـ Pi بالملفات بين عمليات التشغيل.
  2. سجل إلحاق فقط: مخزن مفتاح-قيمة كتابته الوحيدة سطر في النهاية. التحديثات سجلات جديدة، والحذف شواهد قبور، وكل قراءة تمسح الملف كاملًا، ويحتفظ السجل بكل قيمة امتلكها المفتاح يومًا.
  3. فهرس: قاموس من كل مفتاح إلى موضع البايت لأحدث سجل له (تصميم Bitcask)، يُعاد بناؤه من السجل عند الإقلاع، والسجلات الميتة التي تتركها التحديثات خلفها.
  4. Queries: a full scan with a filter, range queries with sorted keys and bisect, why zero padding makes text sort like numbers, aggregates, and a tiny query language over the Serial Monitor.
  5. الضغط: نسخ السجلات الحية إلى ملف جديد واستبداله باستخدام os.replace، وإثبات أن انهيارًا في المنتصف لا يفقد شيئًا، والضغط تلقائيًا عند تضاعف السجل.
  6. الأمان عند الانهيار: سجل أخير ممزق يعطّل المخزن، واستعادة تثق فقط بالسجلات المنتهية بسطر جديد، ومجاميع CRC-32 تكتشف بتًا معكوسًا، وعلامات تنفيذ تجعل الدفعة كل شيء أو لا شيء، وما يضيفه fsync على قرص حقيقي.
  7. التحدي الأخير: مخزن سجل حساسات: SolDB على بيانات حية.

الخاتمة

يسجّل التحدي الأخير ثماني قراءات من المقبض، بنصف ثانية بين كل واحدة، في SolDB مع مجاميع تحقق. أدر المقبض نحو الأسفل أثناء التسجيل (جبهة باردة فوق فوهة Jezero)، ثم تحدث مع المخزن عبر الشاشة التسلسلية:

store> stats
8 readings: min -76.5, max -39.9, mean -53.6
store> crash
power cut mid-write! rebooting...
recovery: dropped 9 bytes
8 readings still here
store> keep 5
kept 5 readings, 105 bytes

crash يمزق سجلًا أثناء الكتابة ويعيد فتح المخزن، وkeep سياسة احتفاظ مبنية على الضغط. الخطوة الأخيرة تضيف ميزة من عندك: أمر نطاق، أو قناة ثانية، أو دفعات، أو سجلات ثنائية.

ما يفعله محرك Pi بشكل مختلف

يشغّل الـ Pi إصدار MicroPython 1.29، وليس CPython، وملفاته تعيش في المتصفح. في هذه الدورة يظهر ذلك في مواضع قليلة:

  • ملف يكتبه البرنامج يبقى فقط أثناء تشغيله: كل ضغطة على «تشغيل» تبدأ بتبويبات المشروع ولا شيء غيرها. لذا يُمثَّل الانهيار وإعادة التشغيل داخل تشغيل واحد، بكتابة جزء من سجل ثم إعادة الفتح.
  • لا يوجد sqlite3، وهذا هو المقصود: أنت تبني المحرك.
  • لا تملك الملفات truncate() ولا يملك os دالة fsync. الاستعادة تكتب الجزء السليم إلى ملف جديد وتعيد تسميته فوق القديم.
  • القاموس لا يحفظ الترتيب الذي أُدخلت به المفاتيح، لذا كل استعلام يحتاج ترتيبًا يقوم بالفرز.
  • الأعداد العشرية تُطبع بكل خاناتها: float("-65.4") يظهر كـ -65.40000000000001، لذا ينسّق المخزن درجات الحرارة باستخدام :.1f.

كل شيء آخر (os.replace وbinascii.crc32 وstruct وbisect وseek الثنائي) يعمل كما على Pi حقيقي، لذا يعمل SolDB هناك دون تغيير ويحتفظ بملفه على بطاقة SD.