tehKoshВот есть такой старющий движок базы данных - dbm, по сути это библиотечка, реализующая key-value хранилище. И есть всякая куча modern реализаций его. Можешь сделать свой похожий движок.
Потом есть движки isam c индексно-последовательным доступом - по сути, куча табличек с навешанными на них ключами. Всяких разных реализаций тоже много - взять хотя бы btrieve или майкрософтовский extensible storage engine. Опять же просто делаешь свой движок, основанный на этих принципах. Ну а поверх него никто тебе не мешает сделать sql обертку.
Думаю, с точки зрения самообучения это может быть полезным.
Честно говоря не совсем понял особенности ISAM и за счет чего у них "Ключевая особенность ISAM — индексы малы, и поиск по ним быстр"?
Да и фраза "Это несколько отличается от индексов в современных поисковых базах данных, так как в них индексы хранятся прямо в записях." не правдивая, т.к. это относится только к IOT, Clastered Indexies/Tables и MatView. А в остальном большинстве случаев в современных СУБД индексы хранятся отдельно от записей, иначе не было бы смысла в Index Only Scan.