the use of inverted indexes
The key step of the search engine is to set up an inverted index, the so-called inverted index is generally expressed as a keyword, followed by its frequency (the number of occurrences), location (in which article or page,
1. IntroductionThe inverted index stems from the fact that a record needs to be found based on the value of the property . Each entry in this index table includes an attribute value and the address of each record that has that property value .
Index compression (compression ratio vs decompression efficiency)
It is mainly used to encode and compress the inverted list (postings list) in the inverted index.
Encoding method:
1. d-gaps:Encode sequential numbers (such as docid) by difference (
Inverted index (English: Inverted index), also known as reverse index, put into a file or reverse file, is an index method, it is used to store the ing of a word stored in a document or a group of documents in full-text search. It is the most common
1. Inverted quotation marks indicate commandecho now is ' date ' or Echo now is $ (date)2. Single quotation markName=andy no problem,If you want to Name=andy Niu, error: Bash:niu:command not found, the program considers the first space after the
The shell can recognize 4 different types of caret symbols: single quote character ' double quote character ' backslash character \ Inverted quote character '
1. Single quotation mark (')
# grep Susan Phonebook
Susan Goldberg 403-212-4921
Susan
Double quotesPurpose: In order to contain text or function segments. In addition to itself, the function inside the counter-quote, the variable starting with $ and \ Start the inverse of the character outside, the rest are directly output.The
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.