Difference between r1.24 and the current
@@ -1,4 +1,39 @@
#noindex
= 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"
[[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 쪽에선 대체로 인덱스 아님 이거
엥겔 지수 - 는 사실 계수가 더 어울린다고 - aka Namu:엥겔%20계수
Engel_coefficient
색인 - 출판/책 쪽에선 이게 최선의 번역. 이게 아마 어원쪽에 더 가까운 뜻인가?? (첨자는 표기에서 나왔을텐데 )
문서, 책, db 쪽에선 대체로 인덱스 아님 이거
[[색인,index]]만들까?
지수 - [[지수,index]]엥겔 지수 - 는 사실 계수가 더 어울린다고 - aka Namu:엥겔%20계수
Engel_coefficient
@@ -73,14 +109,18 @@
See also [[패밀리,family]]
== tmp bmks ko ==
== 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_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 .... external index 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 .... external index external index
inverted_index
inverted index
inverted_index
https://en.wikipedia.org/wiki/Inverted_index
https://xlinux.nist.gov/dads/HTML/invertedIndex.html
// inverted index .... inverted index inverted index
Up: database_index
inverted index
inverted_index
https://en.wikipedia.org/wiki/Inverted_index
https://xlinux.nist.gov/dads/HTML/invertedIndex.html
// inverted index .... inverted index inverted index
Up: database_index
forward_index
forward index
https://xlinux.nist.gov/dads/HTML/forwardIndex.html
// forward index ... forward index forward index
forward index
https://xlinux.nist.gov/dads/HTML/forwardIndex.html
// forward index ... forward index forward index
}
Contents
- 1. index의 가능한 번역은
- 2. CS/PL
- 3. 수학에서 index
- 4. web|internet index(ing)
- 5. automatic indexing
- 6. inverted index (= inverted file)
- 7. reverse index
- 8. forward index
- 9. database index
- 10. index locking
- 11. De Bruijn index
- 12. Cmp
- 13. indexicality
- 14. indexing set
- 15. indexed set
- 16. topological index
- 17. substring index
- 18. index register
- 19. 그냥 생각
1. index의 가능한 번역은 ¶
인덱스
첨자 - 아무래도 superscript / subscript 와 비슷한 용도로 쓰이기는 하는데, index는 특정 순서를 표기하는 개념이고 *script는 표기법의 개념이 아닌지?
첨수
지표 - 대개, 통계적인 요약 쪽일 때(indicator와 비슷한 뜻일 때) 사용하는 번역 같음
색인 - 출판/책 쪽에선 이게 최선의 번역. 이게 아마 어원쪽에 더 가까운 뜻인가?? (첨자는 표기에서 나왔을텐데 )
지수 - 지수,index
....
첨자 - 아무래도 superscript / subscript 와 비슷한 용도로 쓰이기는 하는데, index는 특정 순서를 표기하는 개념이고 *script는 표기법의 개념이 아닌지?
첨수
지표 - 대개, 통계적인 요약 쪽일 때(indicator와 비슷한 뜻일 때) 사용하는 번역 같음
색인 - 출판/책 쪽에선 이게 최선의 번역. 이게 아마 어원쪽에 더 가까운 뜻인가?? (첨자는 표기에서 나왔을텐데 )
지수 - 지수,index
....
내 기억에 영어 복수형이 indices indexes 둘 다 맞나 - Yes.
2. CS/PL ¶
문자열,string
...같이 일렬로 된 sequential_data_structure ? 에는 경우에 따라 하나의 정수 index를 적용 가능 (인덱스로 바로 접근가능한건 전혀 다른 문제, 논외)
...같이 일렬로 된 sequential_data_structure ? 에는 경우에 따라 하나의 정수 index를 적용 가능 (인덱스로 바로 접근가능한건 전혀 다른 문제, 논외)
배열,array > multidimensional_array ? 에는 index가 여러 개인건가 아님 tuple of index가 index 역할을 하는건가
Cmp:
참조,reference
포인터,pointer, 주소,address esp 메모리주소,memory_address와 (다른거지만) 연관성이 있는데 비교 할까말까... 암튼 location 을 지정해주는/가리키는.
참조,reference
포인터,pointer, 주소,address esp 메모리주소,memory_address와 (다른거지만) 연관성이 있는데 비교 할까말까... 암튼 location 을 지정해주는/가리키는.
2.1. 특정 PL별 ¶
대체로 identifier 바로 뒤에 square bracket 속에 인덱스가 위치하는 문법임.
0으로 시작하느냐 1로 시작하느냐의 구분이 있음.
숫자가 아닌 문자열이 되는 경우도 있고 이 때는 associative_array ?
루아,Lua의 table은 다음과 같이 square brakcet 안에 문자열을 넣는 것이 그냥 바로 속성,attribute / 속성,property에 대한 접근과 동등하다.
ex.
ex.
local table = {} table["name"] = "Joe" table.age = 33 print(table.name) print(table["age"])
.NET에선 튜플,tuple에 대해,
.Item1 .Item2 ...
https://learn.microsoft.com/ko-kr/dotnet/api/system.tuple-2.item2?view=net-5.0
.Item1 .Item2 ...
Tuple<T1,T2>.Item2
속성 (System) | Microsoft Learnhttps://learn.microsoft.com/ko-kr/dotnet/api/system.tuple-2.item2?view=net-5.0
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 검색_엔진_최적화 Search_engine_optimization Search_engine_optimization }... Search_engine Up: 검색,search =검색,search =,search . { vertical_search { 일반적인 웹 검색엔진,search_engine과 다른데 특정한 segment(분야? 범위? 구역? ...)에만 집중하기 때문. Vertical_search vertical search } } 엔진,engine }들이 키워드,keyword, metadata 를 가지고 만드는 것.
rel. web_crawler { 웹페이지,web_page webpage .... 를 자동으로 수집하는 ... 그 행동은 web_crawling 또는 spidering[1]이라 부른다. 자동 수집. robots.txt exclusion standard ... 웹_크롤러 Web_crawler Up: crawler ? bot 봇,bot ? }
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 검색_엔진_최적화 Search_engine_optimization Search_engine_optimization }... Search_engine Up: 검색,search =검색,search =,search . { vertical_search { 일반적인 웹 검색엔진,search_engine과 다른데 특정한 segment(분야? 범위? 구역? ...)에만 집중하기 때문. Vertical_search vertical search } } 엔진,engine }들이 키워드,keyword, metadata 를 가지고 만드는 것.
rel. web_crawler { 웹페이지,web_page webpage .... 를 자동으로 수집하는 ... 그 행동은 web_crawling 또는 spidering[1]이라 부른다. 자동 수집. robots.txt exclusion standard ... 웹_크롤러 Web_crawler Up: crawler ? bot 봇,bot ? }
search_engine_indexing .... Search_engine_indexing = https://en.wikipedia.org/wiki/Search_engine_indexing 과 비교
6. inverted index (= inverted file) ¶
inverted_index
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: 인덱스_(데이터베이스)) ... inverted file은 그것을 담은 파일,file? chk. " (wk)
"CS에서 역색인, 역 인덱스(inverted index), 역 파일(inverted file)은 .... database_index 의 일종. (inverted index는 색인데이터구조 index_data_structure ?(linked to: 인덱스_(데이터베이스)) ... inverted file은 그것을 담은 파일,file? chk. " (wk)
보통 sparse_matrix { 희소행렬 ?? sparse matrix sparse matrix sparse matrix } - 각 문서에 모든 단어들이 있지는 않기 때문.
그래서 2차원 배열,array에 저장하지 않는다.
latent_semantic_analysis에서 쓰는 document-term_matrix { 문서-어휘 행렬 ?? 문서,document 텀,term 행렬,matrix ... Document-term_matrix = https://en.wikipedia.org/wiki/Document-term_matrix ... term document matrix term document matrix }
어떤 경우는 이진트리,binary_tree
보통 분산해시테이블,distributed_hash_table (DHT) (RR에 writing) (tmp see Distributed_hash_table ... 분산해시테이블 분산해시테이블 }
그래서 2차원 배열,array에 저장하지 않는다.
latent_semantic_analysis에서 쓰는 document-term_matrix { 문서-어휘 행렬 ?? 문서,document 텀,term 행렬,matrix ... Document-term_matrix = https://en.wikipedia.org/wiki/Document-term_matrix ... term document matrix term document matrix }
어떤 경우는 이진트리,binary_tree
보통 분산해시테이블,distributed_hash_table (DHT) (RR에 writing) (tmp see Distributed_hash_table ... 분산해시테이블 분산해시테이블 }
Search_engine_indexing#Inverted_indices = https://en.wikipedia.org/wiki/Search_engine_indexing#Inverted_indices
9. database index ¶
database_index
database index
//we 맨앞
data_structure의 일종, 추가적인 쓰기(writes)와 저장공간(storage space)의 비용으로, database_table에서 하는 retrieval_operation을 빠르게 해 준다.
WpKo:
Database_index = https://en.wikipedia.org/wiki/Database_index
... database index database index
database index
//we 맨앞
data_structure의 일종, 추가적인 쓰기(writes)와 저장공간(storage space)의 비용으로, database_table에서 하는 retrieval_operation을 빠르게 해 준다.
WpKo:
Database_index = https://en.wikipedia.org/wiki/Database_index
... database index database index
10. index locking ¶
index_locking
index locking
인덱스는 여러 proces/transaction/.. 상황에서 동시성(concurrent) 접근,access되는 경우가 많아서 concurrency_control =,concurrency_control . concurrency_control{ 동시성제어 ? concurrency control 동시성_제어 Concurrency_control = https://en.wikipedia.org/wiki/Concurrency_control concurrency control concurrency control }
concurrency
index locking
lock locking
index locking
인덱스는 여러 proces/transaction/.. 상황에서 동시성(concurrent) 접근,access되는 경우가 많아서 concurrency_control =,concurrency_control . concurrency_control{ 동시성제어 ? concurrency control 동시성_제어 Concurrency_control = https://en.wikipedia.org/wiki/Concurrency_control concurrency control concurrency control }
concurrency
index locking
lock locking
12.1. via https://en.wikipedia.org/wiki/Reference_(computer_science) ¶
(참조,reference의 구현에는 여러 방법이 있는데)
비슷:
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."
- 일반적으로 메모리,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"
비슷:
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 )
15. indexed set ¶
16. topological index ¶
topological index
topological_index
topological_index
https://mathworld.wolfram.com/TopologicalIndex.html
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
Balaban_index
Balaban_index
https://mathworld.wolfram.com/BalabanIndex.html
기호 $\displaystyle J$
그래프,graph에 대해16.3. molecular topological index ¶
molecular topological index
molecular_topological_index
molecular_topological_index
https://mathworld.wolfram.com/MolecularTopologicalIndex.html
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
Wiener sum index
Wiener_sum_index
https://mathworld.wolfram.com/WienerSumIndex.html
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
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"
substring index
"substring index"
substring_index = https://en.wiktionary.org/wiki/substring_index x 2023-12
Substring_index = https://en.wikipedia.org/wiki/Substring_index
{2023-12 "In CS, a substring index
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: 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
}
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
}
19. 그냥 생각 ¶
종이 책,book 맨 뒤에서 필요한 단어,word/구,phrase에 대해 그것이 언급된 페이지 번호로 바로 접근 가능하도록 해주는, table of pointers (각 pointer는 페이지,page 번호를 가리키는) ..?