android - 如何在 Arduino 中存储数据库？

Question

我正在做一个项目，我使用带蓝牙模块的 Arduino 和我的手机 Samsung Galaxy S II与安卓操作系统。该项目的想法是通过蓝牙将一些命令从我的手机发送到 Arduino。我想在 Arduino 中包含一个数据库，这样当我从手机发送登录信息时，Arduino 将检查数据库，如果登录信息匹配，它会从数据库中检索一些数据并将其发送到我的手机。

如何在 Arduino 中存储数据库？我应该购买外部 EEPROM 还是 RAM？我该如何处理该数据库(添加、删除和操作数据)？

我的 Ardunio 是 UNO 类型, 顺便说一句。

Answer 1

只是为了简单的登录，您不需要数据库，您可能只需要一个简单的表。

首先考虑通常 EEPROM 允许 1000 到 100000 次写入周期。这意味着，如果你写一个单元格超过 100000 你很有可能你的单元格死了，你不能再写了。

问题是，允许多少次登录？选择正确的数据结构并了解所需的内存量是一件很重要的事情。

了解 Arduino 的计算能力:如果登录只有 2 .. 50，一个简单的列表就足够了。最后插入是O(1)，删除是O(n)，查找是O(n)。然而，链表将允许您将删除的写入次数减少到一个恒定的小值。

如果登录次数更多，50 .. 1000，使用二进制搜索的排序数组就足够了。插入是 O(n)，删除是 O(n)，查找是 O(n log n)。然而，删除和插入的写入次数都是 O(n)，并且由于写入速度很慢并且会烧毁单元格，因此这取决于您要执行的更新次数。

如果登录次数为 1000 次或更多，则二叉树很好。插入是 O(n log n)，删除是 O(n log n)，查找是 O(n log n)。好处是，对于插入和删除，您只需要少量、恒定的写入次数。

哈希表也不错，但它们通常会占用更多内存。插入平均为 O(1)，删除平均为 O(1)，查找平均为 O(1)。插入和删除只需要很少的常量写入操作，少于二叉树。正如我所说，这种数据结构使用更多内存，速度是有代价的。

你不需要真正的关系数据库，但如果你需要太多用户，你可能需要一个外部 EEPROM。

当然，您必须将这些数据保存在内部或外部的闪存中，否则当您重置或关闭机器时，您将丢失数据库。

我们也可以说您不需要存储用户名和密码，您可以只存储密码和用户名的哈希值。如果散列的用户名和密码存在，那么您可以允许登录。通过这种方式，您可以使用固定大小的内存和更少的内存。您可以使用 MD5，Android 手机必须发送 MD5 散列，即 16 个字节，因此 Arduino 必须仅检查该 MD5 散列是否存在于用户列表中，例如。这既简单又快速。