During the lower-volume weekdays, I beg you indulgence for another off-topic 
post.

<https://www.evanjones.ca/ordered-vs-unordered-indexes.html>

This article contrasts hash tables vs. indexes, in an attempt to explain why 
indexes are the basis of most DBMSes but hash tables are the basis of many 
in-memory search systems.

It's a semi-technical article, but if you don't understand what "O(log n)" 
means, don't worry, you can skim over that level and still understand the 
discussion.

SQLite uses hash tables internally, though not for data stored in tables.  But 
given there's already an embedded LSM library, it's not impossible that SQLite 
might use hashing for some data purpose in the future.
_______________________________________________
sqlite-users mailing list
sqlite-users@mailinglists.sqlite.org
http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users

Reply via email to