@stevencodes.swe: How search engines find results instantly. Inverted indexes are one of the most powerful tools in backend systems. #tektok #coding #software #programming
sounds like this word "inverted index" isnwhat most peoplenwould literally call "index".
Inverted index sounds like a thing that would be entirely useless.
Its same like "reverse kinematics" to me there is nothing "reverse" about it, it is in all poissible versions of the universe, the blatantly OBVIOUS way to do it
2025-06-05 09:33:52
12
ogrussy :
why is windows Explorer so terrible
2025-06-06 03:53:20
0
almosta7il :
This is how ElasticSearch work
2025-06-08 09:11:00
0
Ed :
Isn’t this just an index?
2025-06-04 21:28:39
15
Nebo :
I basically have a HashMap in NodeJS memory, response time is avg < 10ms 😇
2025-06-05 13:44:59
0
aimlessarrow00 :
My company uses mongo for full text search and for the money we pay to mongo atlas we could hire 2 engineers 💀
2025-06-05 16:20:54
62
НеАврелій :
Well vector db's now looks better suited for such tasks. ES had to evolve fast. SQL Server just added vector search into engine.
2025-06-08 22:19:59
0
Daddie :
I'm a 3rd year CS student from Zambia 🇿🇲 and for our software engineering coursework, our lecturer told us to build a system with on subsystem that stores documents(java API and SQL),the second subsystem also stores documents(Python API and SQL) and another subsystem that does the ranking and inverted indexing for those 2 storage subsystems..try this just like the guy in the video explained it's a good way to learn about ranking,inverted and the vector space model
2025-06-23 18:51:15
0
HadiKu :
Indexing=pre-search and store pointers. So the cost of indexing is high but it save the user waiting(cost) in the future. If documents frequently change then it may be too costly to index.
2025-06-07 08:04:22
0
travvvyy :
Great video, this is useful!
2025-06-04 23:09:38
1
ificouldflyinNO :
Love your videos man
2025-06-06 00:58:20
1
David :
bro these videos are great, I've been seeing them most days for a week now, thank you! I'm a mid level swe and it's always relevant info well explained
2025-06-05 22:36:24
3
-Ilya :
I mean, theres such a thing as gin index using tsvector results in exactly the same
2025-07-05 12:57:48
0
stefanos6339 :
A few years ago I implemented this to search any combination of full or partial words in a database of drugs (1.5 million drugs) and it scans in 1 or 2 seconds instead of several MINUTES!... I was young and proud of myself 😎
2025-06-27 18:48:11
0
TheStewieGriffin :
That method also paved the way to Ai LLM tgat we use today. Sort of
2025-06-06 01:19:43
1
There no science in CS :
I’ve probably used this for about 4 different recommendations systems I’ve built for my team. O(n^2) time complexity with blocking and inverted indexing is a computational efficinecy godsend
2025-06-06 13:08:37
0
Pouya S :
Is this a percolator in elastic search? I have heard that term before
2025-06-06 01:47:53
0
Parker :
I’m yet to see bro miss
2025-06-06 01:56:30
2
Sad Astronomer :
so much useful stuff for data engineers from backend dev 🙌
2025-06-05 20:44:26
1
tldr man :
Is this relevant in finding docs in RAG vector stores?
2025-06-06 03:22:56
0
Demetrios :
That’s why Lance file format is amazing
2025-06-06 21:06:44
0
Scott Richard :
What’s up with the new semantic search or using vector embeddings with kNn or hybrid ?!
2025-06-05 01:24:53
0
kidrepus :
Correct me if I'm wrong please:
A reverse index maps to the documents, and a vector maps to the location within a document?
2025-06-05 07:24:50
0
To see more videos from user @stevencodes.swe, please go to the Tikwm
homepage.