mq-db

mq-db 是一个用 Rust 编写的开源嵌入式数据库，将 Markdown 文档重新解释为结构化、层次化的数据存储。它将 Markdown 解析为扁平块列表，并为每个块分配区间索引（pre/post），从而支持 O(1) 的祖先/后代查询。系统构建了多种二级索引——位图、B 树、哈希和词项索引——以及区域映射（zone maps）以实现高效过滤，并提供自定义 SQL 引擎和 mq 表达式语言进行查询。文档可以以紧凑的 8 KB 页文件格式持久化，支持原子写入；该工具提供丰富的 CLI，用于索引、列出、搜索以及执行 SQL 或 mq 命令。其他功能包括增量重新索引、源 Markdown 的回写编辑、自定义内存表、实时视图、事务，以及用于交互式使用的 TUI 或 HTTP 服务器。完整的文档、API 参考和架构图可在项目的书籍网站上获取。