ищу встраиваемую БД для быстрого доступа к одной таблице (т.е. один файл — одна таблица, без связей с другими таблицами). Индексы только по числовым полям (ну и дата). Фактически нужна только выборка записей из таблицы по условию и добавление записей. Условие может включать сравнения по нескольким полям.
например:
Таблица: дата1 дата2 нидекс1 Текст
условие: Дата1 в диапазоне1 И Дата2 в диапазоне2 И индекс1==ИскомыйИндекс

желательно :
без sql,
достаточно простую,
быструю
бесплатную
независимую от ОС
на С или С++

SQLite? Но с sql

Перебор с функциональностью, достаточно сложно будет встроить. Ищу что-то попроще

Ну указаны аппаратные требования, но есть такая БД как DB4O (http://db4o.com/), это объектная база данных, которая производителем позиционируется как БД для встраиваемых систем.
+ Полная реализация объектной модели
+ Программирование на Java/.Net
+ Никакого SQL, все через методы
+ Очень просто
- Это всетаки на МК не пойдет, нужно много памяти и J2ME
- Мутят с лицензией, но первые версии можно еще в исходных кодах найти

не подойдет
---
по аппаратным требованиям:
железо: 32бит 96МГц risc 16МБ ОЗУ из них где-то 4 занято
no-os (скажем так, своя ОС с api для доступа к файлам)

Berkeley DB

http://www.oracle.com/database/berkeley-db/index.html
http://en.wikipedia.org/wiki/Berkeley_DB

Как раз на нее смотрю
Есть опыт реального применения?