1. LittleD 简介
LittleD 是一个用 C 语言实现的轻量级 关系型数据库,面向单片机、传感器节点和资源受限的嵌入式设备。
项目 README 提到,大多数查询只使用约 1 KB RAM。这个数字很有吸引力,但也不能脱离场景看:表越大、字符串越长、连接越多,解析树、元组和执行算子就会继续吃内存。LittleD 的亮点是给 MCU 留了一个足够小的关系数据库内核,不是承诺任何查询都只花 1 KB。
下载链接:
https://github.com/graemedouglas/LittleD/
当前源码主要支持以下 SQL 操作:
• 建表:使用 CREATE TABLE 定义整数字段和定长字符串字段;
• 插入:使用 INSERT INTO ... VALUES ... 向表文件追加一条记录;
• 查询:支持 SELECT ... FROM ...,并通过 WHERE 做条件筛选;
• 投影:可以只返回指定的字段,不必每次都读取整行结果;
• 连接:支持关系表之间的 INNER JOIN,适合把设备表和事件表关联起来。
当前版本 LittleD 可以通过以下存储后端运行:
• 标准 C:使用 FILE* 和 fopen()、fread() 等文件接口;
• Arduino:通过 SD_c_iface 适配 SD 卡;
• Contiki:通过 CFS 适配节点上的文件系统;
• STM32:本次新增的 stm32_ramdisk 内存文件后端。
LittleD 的核心源码用 C 实现,对操作系统特性的依赖比较少,因此可以放到 PC、Arduino、Contiki 和 STM32 上编译。需要注意的是,默认存储层仍然假设系统提供标准文件接口;到了没有文件系统的 MCU 上,SQL 层可以原样复用,存储接口却必须自己补。
从源码结构看,它有几个很适合嵌入式的特点:
- • SQL 前端与执行层分开,解析一条语句后生成可执行的查询树;
- • 查询一次只处理一个元组,读一条、判断一条,不需要把全表装进 RAM;
- • 每条查询使用独立内存区,临时对象随查询结束一起回收;
- • 部分功能可以在编译时裁剪,用不到的算子不会进入最终镜像;
- • 存储层只暴露文件接口,换介质时不必重写解析器和算子。
LittleD 在 STM32 上的最小分层
LittleD 把一条 SQL 拆成词法分析、查询树和执行算子。Scan 负责逐行读表,Select 负责判断条件,Project 负责挑字段,连接查询再把两个子节点的元组组合起来。整个过程每次只处理一行,不会先把整张表复制到一块大内存里。
这张图里最值得看的是下半部分。SQL 前端和执行算子并不关心数据在 SD 卡、Flash 还是内存里,它们只调用 dbstorage 暴露的文件接口。移植的重点也就落在了这一层。
当然,它也不是一个缩小版 SQLite。LittleD 目前只支持整数和定长字符串,没有完整的事务、并发写入和成熟的崩溃恢复机制,查询优化也比较有限。把它用在小规模设备数据、参数表、规则表和离线事件上比较合适;想直接保存大量历史数据,仍然需要重新设计存储和索引。
1.1 和热门嵌入式数据组件怎么选
嵌入式项目里常见的方案不止 LittleD。它们看起来都在存数据,实际解决的是不同问题:
| 组件 | 数据模型 | 更适合 | 主要代价 |
| LittleD | 关系表 + SQL 子集 | 在 MCU 上实验建表、投影、筛选和连接 | 项目较老,类型和事务能力有限 |
| SQLite | 完整关系数据库 | 中高端设备、嵌入式 Linux、需要 ACID 事务和成熟 SQL | 体积和 RAM 需求明显更高,通常还要文件系统或 VFS |
| FlashDB | 键值数据库 + 时序数据库 | 参数、配置、告警日志和传感器时序数据 | 不是关系模型,不支持 SQL 连接 |
| EasyFlash | 键值环境变量、日志、IAP | 没有文件系统、只需要保存参数或少量日志的产品 | 功能比 FlashDB 更基础,同样不做关系查询 |
SQLite 的优势是成熟。官方说明它支持完整 SQL、单文件存储,以及在掉电后仍保持一致的 ACID 事务;代价是资源占用和移植复杂度都高,L431 这类 64 KB RAM 的 MCU 通常不适合直接硬上。
FlashDB 和 EasyFlash 更贴近典型的 MCU 存储需求。FlashDB 提供 KVDB 和 TSDB,带磨损均衡、掉电保护,适合配置和时序数据;EasyFlash 更轻、更基础,常用于参数、日志和在线升级。要注意,EasyFlash 特别提到 STM32L4 片内 Flash 不能使用 NG 模式,选方案时得改用 legacy 模式,这类硬件限制不能漏看。
LittleFS 也经常被放在一起讨论,但它是文件系统,不是数据库。它可以作为 SQLite 等组件的底层存储,却不能直接提供表、字段和条件查询。
2. 接进 STM32 工程
2.1 先把能跑的代码搬进来
新建 Middlewares/LittleD/src,只把运行需要的模块加入 Keil:
src/
├─ dbobjects
├─ dbmm
├─ dbstorage
├─ dblogic
├─ dbops
├─ dbindex
├─ dboutput
└─ dbparser
工程头文件路径补上 src、src/include,再定义 DB_CTCONF_SETTING_TARGET=3 来启用 STM32 分支。
2.2 建表、插入、筛选
直接上 SQL。先建一张 edge_log,再插入 6 条模拟采集数据,最后筛出温度大于 29 的记录:
CREATE TABLE edge_log (id INT, node INT, temp INT);
INSERT INTO edge_log VALUES (101, 1, 26);
INSERT INTO edge_log VALUES (102, 2, 31);
INSERT INTO edge_log VALUES (103, 1, 35);
INSERT INTO edge_log VALUES (104, 3, 29);
INSERT INTO edge_log VALUES (105, 2, 33);
INSERT INTO edge_log VALUES (106, 1, 27);
SELECT id, node, temp FROM edge_log WHERE temp > 29;
查询结果还是按行取,核心循环就是:
init_query_mm(&mm, query_memory, sizeof(query_memory));
root = parse("SELECT id, node, temp FROM edge_log WHERE temp > 29;", &mm);
init_tuple(&tuple, root->header->tuple_size,
root->header->num_attr, &mm);
while (next(root, &tuple, &mm) == 1) {
int id = getintbyname(&tuple, "id", root->header);
int node = getintbyname(&tuple, "node", root->header);
int temp = getintbyname(&tuple, "temp", root->header);
/* 打印结果 */
}
查询执行链路
2.3 看结果
6 条记录写完后,表文件只有 104 B,查询返回 102、103、105 三行,查询工作区峰值是 790 B。数据少的时候,next() 每次只读一个元组,RAM 占用很直观。
过滤前后的记录
不过这张表只有 3 个整数字段、6 行数据。索引没开,temp > 29 还是顺序扫描;RAM disk 也不负责掉电保存。测到几千行以后,查询耗时、Flash 擦写和异常恢复都得重新算。
3. 总结
如果只是想在 MCU 上验证一次 SQL 查询,RAM disk 加 PC 同源测试更省事。如果准备把 LittleD 放进设备项目,建议按下面的边界选方案:
-
- • 只保存启动参数或临时数据,用 RAM disk,掉电丢失可以接受。
-
- • 需要本地保存告警、配置或少量历史记录,保留 LittleD 的解析器和算子,把存储换成 Flash。
-
- • 需要 SQL 投影、筛选和连接,但数据量只有几十到几百行,可以继续用 LittleD。
-
- • 需要掉电恢复、磨损均衡、并发写入或大量历史数据,应该换 FlashDB、SQLite 等成熟方案,或者自己重做存储与索引。
66