인덱스
첨자 - 아무래도 superscript / subscript 와 비슷한 용도로 쓰이기는 하는데, index는 특정 순서를 표기하는 개념이고 *script는 표기법의 개념이 아닌지?
첨수
지표 - 대개, 통계적인 요약 쪽일 때(indicator와 비슷한 뜻일 때) 사용하는 번역 같음
색인 - 출판/책 쪽에선 이게 최선의 번역. 이게 아마 어원쪽에 더 가까운 뜻인가?? (첨자는 표기에서 나왔을텐데 )
"inverted index (also referred to as a postings list, postings file, or inverted file)" (we)
"CS에서 역색인, 역 인덱스(inverted index), 역 파일(inverted file)은 .... database_index 의 일종. (inverted index는 색인데이터구조 index_data_structure ?(linked to: 인덱스_(데이터베이스)) ... inverted file은 그것을 담은 파일,file? chk. " (wk)
일반적으로 메모리,memory에서 메모리주소,memory_address로 즉 포인터,pointer로 참조하며, 다른 방법은
"Typically, a reference refers to data stored in memory on a given system, and its internal value is the memory address of the data, i.e. a reference is implemented as a pointer. For this reason a reference is often said to "point to" the data. Other implementations include"
base_address 와 오프셋,offset을 사용한 참조방법
"an offset (difference) between the datum's address and some fixed "base" address,"
이것들로 배열,array / 테이블,table / .... 을 참조,reference(~= 접근,acces? ~= dereference dereferencing?)할 수 있다.
비슷:
OS의 어떤 자원,resource (핸들,handle 로 접근) / storage_device (physical address 로 접근) / network (network_address(URL 등)로 접근)
"used in a lookup operation into an array or table, an operating system handle, a physical address on a storage device, or a network address such as a URL."
is a data structure which gives substring { Curr. 문자열%2Cstring?action=highlight&value=substring } search(탐색,search)
in a text or text collection in sublinear time. // Link to: Sublinear
If you have a document $\displaystyle S$ of length $\displaystyle n,$
or a set of documents $\displaystyle D=\{S^1,S^2, \dots, S^d\}$ of total length $\displaystyle n,$
you can locate all occurrences of a pattern $\displaystyle P$ in $\displaystyle o(n)$ time. (See Big O notation.) // Link to: Big_O_notation
The phrase full-text index is also often used for an index of all substrings of a text. But this is ambiguous, as it is also used for regular word indexes such as inverted_files // => Inverted_file
and document_retrieval. // => Document_retrieval
See full_text_search." // => Full_text_search
examples:
suffix_tree // => Suffix_tree
suffix_array // => Suffix_array
n-gram_index - an inverted file for all N-grams of the text
compressed_suffix_array => Compressed_suffix_array
FM-index // => FM-index
LZ-index // => LZ-index(not in wikipedia as of 2023-12-10) ... LZ-index
}