Back in 2011 I implemented a virtual table using the "fastbit" library by John Wu of the Lawrence Berekely National Laboratory. This allowed selects of the form
SELECT ... FROM <base_table> WHERE rowid IN (SELECT rowid FROM <fastbit_index> WHERE <constraints>); provided that the data had been inserted before by running INSERT INTO <fastbit_index> SELECT rowid,<indexed fields>; -----Ursprüngliche Nachricht----- Von: sqlite-users [mailto:[email protected]] Im Auftrag von Dominique Devienne Gesendet: Montag, 02. September 2019 10:59 An: SQLite mailing list <[email protected]> Betreff: [EXTERNAL] Re: [sqlite] http://roaringbitmap.org/ On Mon, Sep 2, 2019 at 8:06 AM Robert M. Münch <[email protected]> wrote: > Hi, I think that SQLite use some bitmap indexes Not that I know of, but I don't know the full source code. Maybe FTS[345] do/es, but SQLite itself only uses BTree-indexes AFAIK. > and this here might be of interest if not already used/known: > http://roaringbitmap.org/ I think it’s from the same guy how did SIMDJSON. > Thanks for sharing. --DD _______________________________________________ sqlite-users mailing list [email protected] http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users ___________________________________________ Gunter Hick | Software Engineer | Scientific Games International GmbH | Klitschgasse 2-4, A-1130 Vienna | FN 157284 a, HG Wien, DVR: 0430013 | (O) +43 1 80100 - 0 May be privileged. May be confidential. Please delete if not the addressee. _______________________________________________ sqlite-users mailing list [email protected] http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users
