网易首页 > 网易号 > 正文 申请入驻

一个用 C 语言实现的轻量级关系型数据库

0
分享至

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 把一条 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 等成熟方案,或者自己重做存储与索引。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
WTA公布赛季年终奖金榜:郑钦文收入超249万美元,为收入最高中国球员;世界第一莱巴金娜超1113万美元居首,安德列娃、萨巴伦卡分列二三位

WTA公布赛季年终奖金榜:郑钦文收入超249万美元,为收入最高中国球员;世界第一莱巴金娜超1113万美元居首,安德列娃、萨巴伦卡分列二三位

大风新闻
2026-11-18 14:26:01
一场2-2!揪出国足4大“水货” 表现拉胯 恐被邵佳一弃用 球迷:卧底

一场2-2!揪出国足4大“水货” 表现拉胯 恐被邵佳一弃用 球迷:卧底

球场新视角1号
2026-11-18 07:14:28
俄罗斯记者赴深报道APEC,提前换好现金,最后一分没花:太先进了

俄罗斯记者赴深报道APEC,提前换好现金,最后一分没花:太先进了

行者聊官
2026-11-18 11:55:37
今年养老金调整或按下暂停键,但明年的底子已经摆出来了,看看

今年养老金调整或按下暂停键,但明年的底子已经摆出来了,看看

社保小达人
2026-11-17 11:17:09
父母真看不出孩子被夺舍?网友:不是看不出,是不愿揭穿

父母真看不出孩子被夺舍?网友:不是看不出,是不愿揭穿

夜深爱杂谈
2026-11-17 20:32:15
从新产品到新场景,首发经济不止于开店

从新产品到新场景,首发经济不止于开店

新华社
2026-11-17 16:17:14
APEC不能破例!外宾安保敢搞特殊?中国可一票否决,美国也要服从

APEC不能破例!外宾安保敢搞特殊?中国可一票否决,美国也要服从

铁锤简科
2026-11-18 11:04:17
国足2比2战平巴林,邵佳一的水平明显比伊万低一个档次

国足2比2战平巴林,邵佳一的水平明显比伊万低一个档次

李广专业体育评论
2026-11-17 22:03:44
60 岁于东来英国考察归来,接受《河南日报》专访坦言:差距依旧很大,敢于正视自身短板

60 岁于东来英国考察归来,接受《河南日报》专访坦言:差距依旧很大,敢于正视自身短板

秋风妃
2026-11-18 13:12:39
三星杯决赛首局李钦诚速胜,先声夺人拿到赛点

三星杯决赛首局李钦诚速胜,先声夺人拿到赛点

行舟问茶
2026-11-18 14:13:48
美国卡住C919发动机后,世界才发现,中国造出了一台更好的

美国卡住C919发动机后,世界才发现,中国造出了一台更好的

混沌录
2026-11-17 19:43:30
赛义德用杰佛逊《古兰经》宣誓遭打脸:那是打你海盗先祖用的

赛义德用杰佛逊《古兰经》宣誓遭打脸:那是打你海盗先祖用的

移光幻影
2026-11-18 11:47:34
中国绝不会接受本土遭到攻击后,还陪着你打所谓的 "有限战争"

中国绝不会接受本土遭到攻击后,还陪着你打所谓的 "有限战争"

迷彩人生
2026-11-13 10:25:30
共和党威胁取消对乌克兰仅剩的支持,除非民主党放弃对赫格塞思和特朗普的新监督

共和党威胁取消对乌克兰仅剩的支持,除非民主党放弃对赫格塞思和特朗普的新监督

山河路口
2026-11-18 12:48:25
又一癌症疫苗迎来重大突破,股价暴涨

又一癌症疫苗迎来重大突破,股价暴涨

东方豪侠
2026-11-18 08:50:06
2012年,太原公安局长李亚力想保酒驾儿子,偷偷将89mg酒精检测改成66mg,甚至抹掉袭警情节

2012年,太原公安局长李亚力想保酒驾儿子,偷偷将89mg酒精检测改成66mg,甚至抹掉袭警情节

磊子讲史
2026-11-13 17:21:50
福建省代省长郭宁宁主持召开全省食品安全暨“校园餐”整治专题会议:要保持高压严打态势,坚持执法必严、违法必究,重拳惩治违法违规行为

福建省代省长郭宁宁主持召开全省食品安全暨“校园餐”整治专题会议:要保持高压严打态势,坚持执法必严、违法必究,重拳惩治违法违规行为

新京报政事儿
2026-11-18 10:12:02
今日重要赛事!11月18日,央视CCTV5、CCTV5+节目表

今日重要赛事!11月18日,央视CCTV5、CCTV5+节目表

薇说体育
2026-11-18 10:42:18
我表妹在暨南大学见到全红婵,她说全红婵根本就不像网上说的那样。现实生活中的全红婵,肉眼看上去一点都不觉得胖。皮肤很白,人非常可爱

我表妹在暨南大学见到全红婵,她说全红婵根本就不像网上说的那样。现实生活中的全红婵,肉眼看上去一点都不觉得胖。皮肤很白,人非常可爱

背包旅行
2026-11-17 21:26:39
山东大师王兴夫被抓捕归案,99名女徒弟揭露内幕,真相让人意外

山东大师王兴夫被抓捕归案,99名女徒弟揭露内幕,真相让人意外

诡谲怪谈
2025-03-25 17:25:18
2026-11-18 16:36:49
侃故事的阿庆
侃故事的阿庆
几分钟看完一部影视剧,诙谐幽默的娓娓道来
745文章数 9867关注度
往期回顾 全部

科技要闻

老黄想回来?英伟达董事会:没门

头条要闻

中国女子在希腊失踪半年 保险箱发现10万欧元现金

头条要闻

中国女子在希腊失踪半年 保险箱发现10万欧元现金

体育要闻

伪强队?拥4亿豪阵欧国联6连败+世界杯出局

娱乐要闻

陈晓楠对话厉娜和许飞引全网热议

财经要闻

10万人逼宫英伟达,黄仁勋要复职了?

汽车要闻

更豪华更好开 问界新M8细节升级见真章

态度原创

艺术
手机
房产
数码
游戏

艺术要闻

漫天香氛,秋风醉人~杭州的秋天从不让人失望!13个地方,秒出大片!

手机要闻

2026年最后一款超模旗舰!小米18标准版屏幕、性能、影像全面领跑

房产要闻

6.6亿!海口卖地!

数码要闻

苹果公布2026古典乐年度专辑:任奫灿《哥德堡变奏曲》获奖

英国法庭驳回索尼PlayStation数字内容集体诉讼

无障碍浏览 进入关怀版