FM-Index Full-Text Search in a Transactional Engine
MongrelDB's full-text search uses an FM-index, not the inverted index you usually see, because the FM-index lives in the same WAL as the rows it covers.
1 post filed under full-text-search.
MongrelDB's full-text search uses an FM-index, not the inverted index you usually see, because the FM-index lives in the same WAL as the rows it covers.