#noindex
<<tableofcontents>>
= index의 가능한 번역은 =
인덱스
첨자 - 아무래도 superscript / subscript 와 비슷한 용도로 쓰이기는 하는데, index는 특정 순서를 표기하는 개념이고 *script는 표기법의 개념이 아닌지?
첨수
지표 - 대개, 통계적인 요약 쪽일 때(indicator와 비슷한 뜻일 때) 사용하는 번역 같음
색인 - 출판/책 쪽에선 이게 최선의 번역. 이게 아마 어원쪽에 더 가까운 뜻인가?? (첨자는 표기에서 나왔을텐데 )
 문서, 책, db 쪽에선 대체로 인덱스 아님 이거
 [[색인,index]]만들까?
지수 - [[지수,index]]
 엥겔 지수 - 는 사실 계수가 더 어울린다고 - aka Namu:엥겔%20계수
  Engel_coefficient 
  Engel's coefficient ?
  [[계수,coefficient]]
  [[WpEn:Engel's_law]]
 Namu:슈바베%20계수
 // 위 둘은 [[경제학,economics]]의 계수들로 mv
 [[밀러_지수,Miller_index]]

....

WtEn:index
NdEn:index

내 기억에 영어 복수형이 indices indexes 둘 다 맞나 - Yes.

= CS/PL =
[[문자열,string]]
...같이 일렬로 된 sequential_data_structure ? 에는 경우에 따라 하나의 정수 '''index'''를 적용 가능 (인덱스로 바로 접근가능한건 전혀 다른 문제, 논외)

[[배열,array]] > multidimensional_array ? 에는 index가 여러 개인건가 아님 tuple of index가 index 역할을 하는건가

MKLINK
[[indexer]] { [[인덱서,indexer]]  ?? } - OOPL의 편의 장치? 같은 것. Google:인덱서 Naver:인덱서 Google:indexer

Cmp:
[[참조,reference]]
[[포인터,pointer]], [[주소,address]] esp [[메모리주소,memory_address]]와 (다른거지만) 연관성이 있는데 비교 할까말까... 암튼 location 을 지정해주는/가리키는.

== 특정 PL별 ==
대체로 identifier 바로 뒤에 square bracket 속에 '''인덱스'''가 위치하는 문법임.

0으로 시작하느냐 1로 시작하느냐의 구분이 있음.

숫자가 아닌 문자열이 되는 경우도 있고 이 때는 associative_array ?

[[루아,Lua]]의 table은 다음과 같이 square brakcet 안에 문자열을 넣는 것이 그냥 바로 [[속성,attribute]] / [[속성,property]]에 대한 접근과 동등하다.
ex.
{{{
local table = {}

table["name"] = "Joe"
table.age = 33

print(table.name)
print(table["age"])
}}}

.NET에선 [[튜플,tuple]]에 대해,
.Item1 .Item2 ...
{{{Tuple<T1,T2>.Item2}}} 속성 (System) | Microsoft Learn
https://learn.microsoft.com/ko-kr/dotnet/api/system.tuple-2.item2?view=net-5.0

[[러스트,Rust]]에선
{{{.1}}}
{{{.2}}} 가 있는데 tbw

= 수학에서 index =
KmsE:index

MKL
[[순서,order]]

See also [[패밀리,family]]


== multiindex notation ==
multi-index_notation
Ggl:"멀티 인덱스 표기법"
... Google:multi-index+notation
[[표기법,notation]]

== index notation ==
'''index notation'''
https://en.wikipedia.org/wiki/Index_notation
... Ggl:"index notation" Bing:"index notation"

= web|internet index(ing) =
웹|인터넷 인덱스|인덱싱
web_index
web_indexing
internet_index
internet_indexing
이것은 [[검색엔진,search_engine]] esp web_search_engine { Sub: [[검색엔진최적화,SEO]]{ '''search engine optimization (SEO)''' website web_site webpage web_page web_traffic website_traffic WpKo:검색_엔진_최적화 WpSp:Search_engine_optimization WpEn:Search_engine_optimization }... WpEn:Search_engine Up: [[검색,search]] =검색,search =,search . { vertical_search { 일반적인 웹 [[검색엔진,search_engine]]과 다른데 특정한 segment(분야? 범위? 구역? ...)에만 집중하기 때문. WpEn:Vertical_search Ndict:vertical+search  }   } [[엔진,engine]] }들이 [[키워드,keyword]], metadata 를 가지고 만드는 것.
rel. [[web_crawler]] { [[웹페이지,web_page]] webpage  .... 를 자동으로 수집하는 ... 그 행동은 web_crawling 또는 spidering[* WpKo:웹_크롤러]이라 부른다. 자동 수집. robots.txt exclusion standard  ...  WpKo:웹_크롤러 WpSp:Web_crawler Up: crawler ? bot [[봇,bot]] ? }
----
WpEn:Web_indexing

search_engine_indexing .... WpEn:Search_engine_indexing = https://en.wikipedia.org/wiki/Search_engine_indexing 과 비교

= automatic indexing =
자동인덱싱 ?
대량의 [[문서,document]]
See also: [[web_crawler]]
----
WpSp:Automatic_indexing
WpEn:Automatic_indexing

= inverted index (= inverted file) =
inverted_index 
inverted index

"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: [[WpKo:인덱스_(데이터베이스)]]) ... inverted file은 그것을 담은 [[파일,file]]? chk.'' " (wk)

보통 [[sparse_matrix]] { 희소행렬 ?? KmsE:"sparse matrix" Ndict:"sparse matrix" Google:"sparse matrix" } - 각 문서에 모든 단어들이 있지는 않기 때문.
그래서 2차원 [[배열,array]]에 저장하지 않는다.
[[latent_semantic_analysis]]에서 쓰는 [[document-term_matrix]] { 문서-어휘 행렬 ?? [[문서,document]] [[텀,term]] [[행렬,matrix]] ... WpEn:Document-term_matrix =  https://en.wikipedia.org/wiki/Document-term_matrix ... Ndict:term+document+matrix Google:term+document+matrix }
어떤 경우는 [[이진트리,binary_tree]]
보통 [[분산해시테이블,distributed_hash_table]] (DHT) (RR에 writing) (tmp see WpEn:Distributed_hash_table ... Ndict:분산해시테이블 Google:분산해시테이블 }

WpEn:Search_engine_indexing#Inverted_indices = https://en.wikipedia.org/wiki/Search_engine_indexing#Inverted_indices

... Ndict:inverted+index Google:inverted+index 

[[inverted]]? [[inversion]]?
= reverse index =
reverse_index
reverse index
https://en.wikipedia.org/wiki/Reverse_index
Ggl:"reverse index"
Naver:"reverse index"

= forward index =
Ggl:"forward index"
Naver:"forward index"

= database index =
database_index
database index
//we 맨앞
[[data_structure]]의 일종, 추가적인 쓰기(writes)와 저장공간(storage space)의 비용으로, [[database_table]]에서 하는 [[retrieval_operation]]을 빠르게 해 준다.
WpKo:  
WpEn:Database_index = https://en.wikipedia.org/wiki/Database_index
... Ndict:database+index Google:database+index

= index locking =
index_locking
index locking
인덱스는 여러 proces/transaction/.. 상황에서 동시성(concurrent) [[접근,access]]되는 경우가 많아서 [[concurrency_control]] =,concurrency_control . concurrency_control{ 동시성제어 ?  concurrency control  WpKo:동시성_제어 WpEn:Concurrency_control =  https://en.wikipedia.org/wiki/Concurrency_control Ndict:concurrency+control Ggl:concurrency+control }
concurrency
Ggl:index+locking
[[lock]] [[locking]]

= De Bruijn index =
https://en.wikipedia.org/wiki/De_Bruijn_index

[[변수,variable]]
[[bound_variable]]
[[lambda_calculus]]
[[스코프,scope]]
[[logic_programming]]
[[mathematical_logic]]
[[De_Bruijn_notation]] { https://en.wikipedia.org/wiki/De_Bruijn_notation Up: [[표기법,notation]] } 
for [[lambda-term]]s

[[네덜란드어,Dutch]]

= Cmp =
== via https://en.wikipedia.org/wiki/Reference_%28computer_science%29 ==
([[참조,reference]]의 구현에는 여러 방법이 있는데)
 * 일반적으로 [[메모리,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,"
 * '''인덱스,index'''를 사용한 참조
 "an index,"
 * [[식별자,identifier]]를 사용한 참조
 "or identifier"
이것들로 [[배열,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."

즉 i.e. '''index'''와 유사성이 있는 것들(comeronyms, siblings):
 * address (memory address ~= pointer / network address / physical address / ...)
 * offset
 * identifier
 * handle
 * 위 문장에는 나열 안됐지만 key ( [[키,key]] )

= indexicality =
indexicality
WtEn:indexicality
NdEn:indexicality
Ndict:indexicality

https://en.wikipedia.org/wiki/Indexicality

= indexing set =
[[indexing_set]] =,indexing_set . indexing_set
KmsE:"indexing set"

https://proofwiki.org/wiki/Definition:Indexing_Set

Ndict:"indexing set"
Ggl:"indexing set"
WtEn:indexing_set x [[Date(2023-08-20T21:49:13)]]

= indexed set =
[[indexed_set]] =,indexed_set . indexed_set
KmsE:"indexed set" x

https://proofwiki.org/wiki/Definition:Indexed_Set
semi-twin: https://proofwiki.org/wiki/Definition:Indexing_Set

Ndict:"indexed set"
Ggl:"indexed set"
WtEn:indexed_set x [[Date(2023-08-20T21:49:13)]]

= topological index =
topological index
topological_index
[[topological_index]]
https://mathworld.wolfram.com/TopologicalIndex.html
 "sometimes also known as a '''graph-theoretic index'''"

== Balaban index ==
Balaban index
Balaban_index
[[Balaban_index]]
https://mathworld.wolfram.com/BalabanIndex.html
 기호 $J$
[[그래프,graph]]에 대해

== Harary index ==
Harary index
Harary_index
[[Harary_index]]
https://mathworld.wolfram.com/HararyIndex.html

기호 $H(G)$

== molecular topological index ==
molecular topological index
molecular_topological_index
[[molecular_topological_index]]
https://mathworld.wolfram.com/MolecularTopologicalIndex.html
 기호 $\text{MTI}$

== Wiener index ==
Wiener index
Wiener_index
[[Wiener_index]]
https://mathworld.wolfram.com/WienerIndex.html
 기호 $W$

rel?
Wiener sum index
Wiener_sum_index
https://mathworld.wolfram.com/WienerSumIndex.html
 기호 $WS$
rel [[합,sum]] ?

= Hosoya index ==
Hosoya index
Hosoya_index
[[Hosoya_index]]
https://mathworld.wolfram.com/HosoyaIndex.html
 "also called $Z-\text{index}$ (Z-index) of a graph"
[[그래프,graph]]에 대해

= substring index =
substring_index
substring index
"substring index"

WtEn:substring_index = https://en.wiktionary.org/wiki/substring_index x 2023-12
WpEn:Substring_index = https://en.wikipedia.org/wiki/Substring_index
{2023-12 "In CS, a '''substring index'''
 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: WpEn:Sublinear
 If you have a document $S$ of length $n,$
 or a set of documents $D=\{S^1,S^2, \dots, S^d\}$ of total length $n,$
 you can locate all occurrences of a pattern $P$ in $o(n)$ time. (See Big O notation.) // Link to: WpEn: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_file]]s // => WpEn:Inverted_file
 and [[document_retrieval]]. // => WpEn:Document_retrieval
 See [[full_text_search]]." // => WpEn:Full_text_search
 examples:
 suffix_tree // => WpEn:Suffix_tree
 suffix_array // => WpEn:Suffix_array
 n-gram_index - an inverted file for all N-grams of the text
 compressed_suffix_array => WpEn:Compressed_suffix_array
 FM-index // => WpEn:FM-index
 LZ-index // => WpEn:LZ-index ''(not in wikipedia as of [[Date(2023-12-10T00:53:50)]]) ... Ggl:LZ-index''
 }

= index register =
[[index_register]] - at [[레지스터,register]]

분야:
[[computer_architecture]]

= 그냥 생각 =
종이 [[책,book]] 맨 뒤에서 필요한 [[단어,word]]/[[구,phrase]]에 대해 그것이 언급된 페이지 번호로 바로 접근 가능하도록 해주는, table of pointers (각 pointer는 [[페이지,page]] 번호를 가리키는) ..?

아무튼 index의 목적은 특정 위치에 대한 [[접근,access]]? 그 외에?
 [[참조,reference]]의 방식([[방식,method]] [[방법,method]]) 중 하나?

그럼 [[오프셋,offset]], [[키,key]]와 비슷한데? - Cmp.

----

[[database]]의 '''index'''는 [[data_structure]]의 일종임.
 https://en.wikipedia.org/wiki/Database_index
 [[WpKo:인덱스_(데이터베이스)]]

[[WtEn:index]] = https://en.wiktionary.org/wiki/index

[[WpEn:Index]] = https://en.wikipedia.org/wiki/Index

https://www.gabormelli.com/RKB/Index

...
Ndict:인덱스