인덱스,index

Difference between r1.24 and the current

@@ -1,4 +1,39 @@
#noindex
Sub:
 
[[external_index]]
'''external index'''
https://xlinux.nist.gov/dads/HTML/externalindx.html
"An auxiliary data structure added to a main data structure to improve operations, such as a search on a secondary key."
// external index .... Ggl:"external index" NN:"external index"
 
[[inverted_index]]
'''inverted index'''
WtEn:inverted_index
https://en.wikipedia.org/wiki/Inverted_index
https://xlinux.nist.gov/dads/HTML/invertedIndex.html
// inverted index .... Ggl:"inverted index" NN:"inverted index"
Up: database_index
 
forward_index
'''forward index'''
https://xlinux.nist.gov/dads/HTML/forwardIndex.html
// forward index ... Ggl:"forward index" NN:"forward index"
 
database_index
{
'''database index'''
}// database index ... Ggl:"database index" Bing:"database index"
 
[[인덱스파일,index_file]]
{
색인파일?
index file
https://xlinux.nist.gov/dads/HTML/indexfile.html
 
}
 
----
<<tableofcontents>>
= index의 가능한 번역은 =
인덱스
@@ -7,6 +42,7 @@
지표 - 대개, 통계적인 요약 쪽일 때(indicator와 비슷한 뜻일 때) 사용하는 번역 같음
색인 - 출판/책 쪽에선 이게 최선의 번역. 이게 아마 어원쪽에 더 가까운 뜻인가?? (첨자는 표기에서 나왔을텐데 )
문서, 책, db 쪽에선 대체로 인덱스 아님 이거
[[색인,index]]만들까?
지수 - [[지수,index]]
엥겔 지수 - 는 사실 계수가 더 어울린다고 - aka Namu:엥겔%20계수
Engel_coefficient
@@ -73,14 +109,18 @@

See also [[패밀리,family]]

== tmp bmks ko == 
multiindex notation
 
== multiindex notation ==
multi-index_notation
멀티 인덱스 표기법 
https://freshrimpsushi.github.io/posts/multiindex-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


Sub:

external_index
external index
https://xlinux.nist.gov/dads/HTML/externalindx.html
"An auxiliary data structure added to a main data structure to improve operations, such as a search on a secondary key."
// external index .... Ggl:external index NN:external index


forward_index
forward index
https://xlinux.nist.gov/dads/HTML/forwardIndex.html
// forward index ... Ggl:forward index NN:forward index

database_index
{
database index
}// database index ... Ggl:database index Bing:database index


}


1. index의 가능한 번역은

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

....


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

2. 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 을 지정해주는/가리키는.

2.1. 특정 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

3. 수학에서 index

3.1. multiindex notation

4. 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[1]이라 부른다. 자동 수집. robots.txt exclusion standard ... WpKo:웹_크롤러 WpSp:Web_crawler Up: crawler ? bot 봇,bot ? }



5. automatic indexing

자동인덱싱 ?
대량의 문서,document
See also: web_crawler


6. 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:분산해시테이블 }



9. 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

10. 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

12. Cmp

12.1. via https://en.wikipedia.org/wiki/Reference_(computer_science)

(참조,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 )

16. topological index

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

16.1. Balaban index

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

16.2. Harary index


기호 $\displaystyle H(G)$

16.3. molecular topological index

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

16.4. Wiener index

Wiener index
Wiener_index
Wiener_index
https://mathworld.wolfram.com/WienerIndex.html
기호 $\displaystyle W$

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

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

17. 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 $\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: 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_files // => 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 2023-12-10) ... Ggl:LZ-index
}

19. 그냥 생각

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

아무튼 index의 목적은 특정 위치에 대한 접근,access? 그 외에?
그럼 오프셋,offset, 키,key와 비슷한데? - Cmp.