4 ms·
Why do these “inverted indexes” just look like indexes to me? Too much time with databases perhaps?
by hinkley 1y ago
Why do these “inverted indexes” just look like indexes to me? Too much time with databases perhaps?
- adamzwasserman 1y agoA non-unique index, yes.
- hinkley 1y agoWhich is most indexes.
- adamzwasserman 1y agoagain, I agree
- farsa 1y agoThe distinction is more clear when indexing actual text and applying tokenization. A "typical" index on a database column goes like "column(value => rows)". When people mention inverted indexes its usually in the context of full text search, where "column value" usually goes through tokenization and you build an index for all N tokens of a column "column:(token 1 => rows)", "column:(token 2 => rows)",... "column:(token N => rows)".