ਗਲੋਬਲ ਡੇਟਾ ਸਟੋਰ ਕਰਨ ਲਈ ਖਜ਼ਾਨਾ-ਤਲਵਾਰ ਹਨ। ਸਪਾਰਸ ਐਰੇ। ਭਾਗ 3

ਪਿਛਲੇ ਭਾਗਾਂ ਵਿੱਚ (1, 2) ਅਸੀਂ ਗਲੋਬਲਾਂ ਬਾਰੇ ਰੁੱਖਾਂ ਦੇ ਰੂਪ ਵਿੱਚ ਗੱਲ ਕੀਤੀ ਹੈ, ਇਸ ਵਿੱਚ ਅਸੀਂ ਗਲੋਬਲਾਂ ਨੂੰ ਸਪਾਰਸ ਐਰੇ ਵਜੋਂ ਦੇਖਾਂਗੇ।

ਸਪਾਰਸ ਐਰੇ ਐਰੇ ਦੀ ਇੱਕ ਕਿਸਮ ਹੈ ਜਿਸ ਵਿੱਚ ਜ਼ਿਆਦਾਤਰ ਮੁੱਲ ਇੱਕੋ ਜਿਹੇ ਮੁੱਲ ਲੈਂਦੇ ਹਨ।

ਅਭਿਆਸ ਵਿੱਚ, ਸਪਾਰਸ ਐਰੇ ਅਕਸਰ ਇੰਨੇ ਵੱਡੇ ਹੁੰਦੇ ਹਨ ਕਿ ਇੱਕੋ ਜਿਹੇ ਤੱਤਾਂ ਨਾਲ ਮੈਮੋਰੀ ਉੱਤੇ ਕਬਜ਼ਾ ਕਰਨ ਦਾ ਕੋਈ ਮਤਲਬ ਨਹੀਂ ਹੁੰਦਾ। ਇਸ ਲਈ, ਸਪਾਰਸ ਐਰੇ ਨੂੰ ਇਸ ਤਰੀਕੇ ਨਾਲ ਲਾਗੂ ਕਰਨਾ ਸਮਝਦਾਰੀ ਰੱਖਦਾ ਹੈ ਕਿ ਸਮਾਨ ਮੁੱਲਾਂ ਨੂੰ ਸਟੋਰ ਕਰਨ 'ਤੇ ਮੈਮੋਰੀ ਬਰਬਾਦ ਨਹੀਂ ਹੁੰਦੀ ਹੈ।
ਕੁਝ ਪ੍ਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾਵਾਂ ਵਿੱਚ, ਸਪਾਰਸ ਐਰੇ ਭਾਸ਼ਾ ਵਿੱਚ ਹੀ ਸ਼ਾਮਲ ਹੁੰਦੇ ਹਨ, ਉਦਾਹਰਨ ਲਈ ਜੇ, MATLAB. ਹੋਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾਵਾਂ ਵਿੱਚ ਵਿਸ਼ੇਸ਼ ਲਾਇਬ੍ਰੇਰੀਆਂ ਹਨ ਜੋ ਤੁਹਾਨੂੰ ਉਹਨਾਂ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਇਜਾਜ਼ਤ ਦਿੰਦੀਆਂ ਹਨ। C++ ਲਈ - ਈਗੇਨ et al.

ਗਲੋਬਲ ਸਪਾਰਸ ਐਰੇ ਨੂੰ ਲਾਗੂ ਕਰਨ ਲਈ ਚੰਗੇ ਉਮੀਦਵਾਰ ਹਨ ਕਿਉਂਕਿ:

1. ਉਹ ਸਿਰਫ ਕੁਝ ਖਾਸ ਨੋਡਾਂ ਦੇ ਮੁੱਲਾਂ ਨੂੰ ਸਟੋਰ ਕਰਦੇ ਹਨ ਅਤੇ ਪਰਿਭਾਸ਼ਿਤ ਨੋਡਾਂ ਦੇ ਮੁੱਲਾਂ ਨੂੰ ਸਟੋਰ ਨਹੀਂ ਕਰਦੇ ਹਨ;
2. ਇੱਕ ਨੋਡ ਦੇ ਮੁੱਲ ਨੂੰ ਐਕਸੈਸ ਕਰਨ ਲਈ ਇੰਟਰਫੇਸ ਬਹੁਤ ਹੀ ਸਮਾਨ ਹੈ ਕਿ ਕਿੰਨੀਆਂ ਪ੍ਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾਵਾਂ ਇੱਕ ਬਹੁ-ਆਯਾਮੀ ਐਰੇ ਐਲੀਮੈਂਟ ਤੱਕ ਪਹੁੰਚ ਨੂੰ ਲਾਗੂ ਕਰਦੀਆਂ ਹਨ।

   Set ^a(1, 2, 3)=5
   Write ^a(1, 2, 3)

3. ਗਲੋਬਲ ਡਾਟਾ ਸਟੋਰ ਕਰਨ ਲਈ ਇੱਕ ਕਾਫ਼ੀ ਘੱਟ-ਪੱਧਰ ਦਾ ਢਾਂਚਾ ਹੈ, ਇਸਲਈ ਇਸ ਵਿੱਚ ਸ਼ਾਨਦਾਰ ਸਪੀਡ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਹਨ (ਹਜ਼ਾਰਾਂ ਤੋਂ ਲੈ ਕੇ ਲੱਖਾਂ ਟ੍ਰਾਂਜੈਕਸ਼ਨ ਪ੍ਰਤੀ ਸਕਿੰਟ, ਹਾਰਡਵੇਅਰ 'ਤੇ ਨਿਰਭਰ ਕਰਦੇ ਹੋਏ, ਹੇਠਾਂ ਦੇਖੋ)। 1)

ਕਿਉਂਕਿ ਗਲੋਬਲ ਇੱਕ ਸਥਾਈ ਢਾਂਚਾ ਹੈ, ਜਦੋਂ ਇਹ ਪਹਿਲਾਂ ਤੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ ਕਿ RAM ਦੀ ਮਾਤਰਾ ਕਾਫ਼ੀ ਨਹੀਂ ਹੋਵੇਗੀ ਤਾਂ ਉਹਨਾਂ 'ਤੇ ਸਪਾਰਸ ਐਰੇ ਬਣਾਉਣਾ ਸਮਝਦਾਰੀ ਰੱਖਦਾ ਹੈ।

ਸਪਾਰਸ ਐਰੇ ਲਾਗੂਕਰਨ ਦੀਆਂ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਵਿੱਚੋਂ ਇੱਕ ਹੈ ਕੁਝ ਡਿਫੌਲਟ ਮੁੱਲ ਵਾਪਸ ਕਰਨਾ ਜੇਕਰ ਇੱਕ ਅਣਪਰਿਭਾਸ਼ਿਤ ਸੈੱਲ ਤੱਕ ਪਹੁੰਚ ਕੀਤੀ ਜਾਂਦੀ ਹੈ।

ਇਸ ਨੂੰ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ $GET COS ਵਿੱਚ. ਇਹ ਉਦਾਹਰਨ ਇੱਕ 3-ਅਯਾਮੀ ਐਰੇ ਨੂੰ ਮੰਨਦੀ ਹੈ।

SET a = $GET(^a(x,y,z), defValue)

ਕਿਹੜੇ ਕੰਮਾਂ ਲਈ ਸਪਾਰਸ ਐਰੇ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ ਅਤੇ ਗਲੋਬਲ ਕਿਵੇਂ ਮਦਦ ਕਰ ਸਕਦੇ ਹਨ?

ਅਡਜੈਂਸੀ (ਕਨੈਕਟੀਵਿਟੀ) ਮੈਟਰਿਕਸ

ਅਜਿਹੇ ਮੈਟ੍ਰਿਕਸ ਗ੍ਰਾਫਾਂ ਨੂੰ ਦਰਸਾਉਣ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ:

ਸਪੱਸ਼ਟ ਤੌਰ 'ਤੇ, ਗ੍ਰਾਫ ਜਿੰਨਾ ਵੱਡਾ ਹੋਵੇਗਾ, ਮੈਟ੍ਰਿਕਸ ਵਿੱਚ ਓਨੇ ਹੀ ਜ਼ਿਆਦਾ ਜ਼ੀਰੋ ਹੋਣਗੇ। ਜੇਕਰ, ਉਦਾਹਰਨ ਲਈ, ਅਸੀਂ ਇੱਕ ਸੋਸ਼ਲ ਨੈੱਟਵਰਕ ਗ੍ਰਾਫ਼ ਲੈਂਦੇ ਹਾਂ ਅਤੇ ਇਸਨੂੰ ਇੱਕ ਸਮਾਨ ਮੈਟ੍ਰਿਕਸ ਦੇ ਰੂਪ ਵਿੱਚ ਪੇਸ਼ ਕਰਦੇ ਹਾਂ, ਤਾਂ ਇਹ ਲਗਭਗ ਪੂਰੀ ਤਰ੍ਹਾਂ ਜ਼ੀਰੋ ਦੇ ਬਣੇਗਾ, ਯਾਨੀ. ਇੱਕ ਸਪਾਰਸ ਐਰੇ ਹੋਵੇਗਾ।

Set ^m(id1, id2) = 1 
Set ^m(id1, id3) = 1 
Set ^m(id1, id4) = 1 
Set ^m(id1) = 3 
Set ^m(id2, id4) = 1 
Set ^m(id2, id5) = 1 
Set ^m(id2) = 2
....

ਇਸ ਉਦਾਹਰਨ ਵਿੱਚ, ਅਸੀਂ ਵਿਸ਼ਵ ਪੱਧਰ 'ਤੇ ਬਚਤ ਕਰਦੇ ਹਾਂ ^m ਕਨੈਕਟੀਵਿਟੀ ਮੈਟਰਿਕਸ, ਨਾਲ ਹੀ ਹਰੇਕ ਨੋਡ 'ਤੇ ਕਿਨਾਰਿਆਂ ਦੀ ਗਿਣਤੀ (ਕੌਣ ਕਿਸ ਨਾਲ ਦੋਸਤ ਹੈ ਅਤੇ ਦੋਸਤਾਂ ਦੀ ਗਿਣਤੀ)।

ਜੇਕਰ ਗ੍ਰਾਫ ਵਿੱਚ ਤੱਤਾਂ ਦੀ ਸੰਖਿਆ 29 ਮਿਲੀਅਨ ਤੋਂ ਵੱਧ ਨਹੀਂ ਹੈ (ਇਸ ਸੰਖਿਆ ਨੂੰ 8 * ਦੇ ਗੁਣਨਫਲ ਵਜੋਂ ਲਿਆ ਜਾਂਦਾ ਹੈ। ਵੱਧ ਤੋਂ ਵੱਧ ਲਾਈਨ ਦਾ ਆਕਾਰ), ਯਾਨੀ ਕਿ ਅਜਿਹੇ ਮੈਟ੍ਰਿਕਸ ਨੂੰ ਸਟੋਰ ਕਰਨ ਦਾ ਇੱਕ ਹੋਰ ਵੀ ਕਿਫ਼ਾਇਤੀ ਤਰੀਕਾ ਹੈ ਬਿੱਟ ਸਟ੍ਰਿੰਗਜ਼, ਕਿਉਂਕਿ ਉਹਨਾਂ ਦਾ ਲਾਗੂਕਰਨ ਇੱਕ ਖਾਸ ਤਰੀਕੇ ਨਾਲ ਵੱਡੇ ਅੰਤਰ ਨੂੰ ਅਨੁਕੂਲ ਬਣਾਉਂਦਾ ਹੈ।

ਫੰਕਸ਼ਨ ਦੁਆਰਾ ਬਿੱਟ ਸਤਰ ਦੇ ਨਾਲ ਹੇਰਾਫੇਰੀ ਕੀਤੀ ਜਾਂਦੀ ਹੈ $bit.

; установка бита
SET $BIT(rowID, positionID) = 1
; получение бита
Write $BIT(rowID, positionID)

ਰਾਜ ਮਸ਼ੀਨ ਪਰਿਵਰਤਨ ਸਾਰਣੀ

ਕਿਉਂਕਿ ਇੱਕ ਸੀਮਿਤ ਆਟੋਮੇਟਨ ਦਾ ਪਰਿਵਰਤਨ ਗ੍ਰਾਫ ਇੱਕ ਸਾਧਾਰਨ ਗ੍ਰਾਫ ਹੈ, ਫਿਰ ਸੀਮਿਤ ਆਟੋਮੇਟਨ ਦੀ ਪਰਿਵਰਤਨ ਸਾਰਣੀ ਉੱਪਰ ਚਰਚਾ ਕੀਤੀ ਗਈ ਸਮਾਨਤਾ ਮੈਟ੍ਰਿਕਸ ਹੈ।

ਸੈਲੂਲਰ ਆਟੋਮੇਟਾ

ਸਭ ਤੋਂ ਮਸ਼ਹੂਰ ਸੈਲੂਲਰ ਆਟੋਮੇਟਨ ਹੈ ਖੇਡ "ਜੀਵਨ", ਜੋ, ਇਸਦੇ ਨਿਯਮਾਂ ਦੇ ਕਾਰਨ (ਜਦੋਂ ਇੱਕ ਸੈੱਲ ਦੇ ਬਹੁਤ ਸਾਰੇ ਗੁਆਂਢੀ ਹੁੰਦੇ ਹਨ, ਇਹ ਮਰ ਜਾਂਦਾ ਹੈ) ਇੱਕ ਸਪਾਰਸ ਐਰੇ ਹੈ।

ਸਟੀਫਨ ਵੋਲਫ੍ਰਾਮ ਦਾ ਮੰਨਣਾ ਹੈ ਕਿ ਸੈਲੂਲਰ ਆਟੋਮੇਟਾ ਹਨ ਵਿਗਿਆਨ ਦੇ ਨਵੇਂ ਖੇਤਰ. 2002 ਵਿੱਚ, ਉਸਨੇ ਇੱਕ 1280 ਪੰਨਿਆਂ ਦੀ ਕਿਤਾਬ ਪ੍ਰਕਾਸ਼ਿਤ ਕੀਤੀ, ਇੱਕ ਨਵੀਂ ਕਿਸਮ ਦਾ ਵਿਗਿਆਨ, ਜਿਸ ਵਿੱਚ ਉਹ ਵਿਆਪਕ ਤੌਰ 'ਤੇ ਦਲੀਲ ਦਿੰਦਾ ਹੈ ਕਿ ਸੈਲੂਲਰ ਆਟੋਮੇਟਾ ਵਿੱਚ ਤਰੱਕੀ ਅਲੱਗ-ਥਲੱਗ ਨਹੀਂ ਹੈ, ਪਰ ਸਥਾਈ ਹੈ ਅਤੇ ਵਿਗਿਆਨ ਦੇ ਸਾਰੇ ਖੇਤਰਾਂ ਲਈ ਬਹੁਤ ਪ੍ਰਭਾਵ ਹੈ।

ਇਹ ਸਾਬਤ ਕੀਤਾ ਗਿਆ ਹੈ ਕਿ ਕੰਪਿਊਟਰ 'ਤੇ ਚੱਲਣਯੋਗ ਕੋਈ ਵੀ ਐਲਗੋਰਿਦਮ ਸੈਲੂਲਰ ਆਟੋਮੇਟਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਸੈਲੂਲਰ ਆਟੋਮੇਟਾ ਦੀ ਵਰਤੋਂ ਗਤੀਸ਼ੀਲ ਵਾਤਾਵਰਣਾਂ ਅਤੇ ਪ੍ਰਣਾਲੀਆਂ ਨੂੰ ਮਾਡਲ ਬਣਾਉਣ, ਐਲਗੋਰਿਦਮਿਕ ਸਮੱਸਿਆਵਾਂ ਨੂੰ ਹੱਲ ਕਰਨ ਅਤੇ ਹੋਰ ਉਦੇਸ਼ਾਂ ਲਈ ਕੀਤੀ ਜਾਂਦੀ ਹੈ।

ਜੇਕਰ ਸਾਡੇ ਕੋਲ ਇੱਕ ਵਿਸ਼ਾਲ ਖੇਤਰ ਹੈ ਅਤੇ ਸਾਨੂੰ ਇੱਕ ਸੈਲੂਲਰ ਆਟੋਮੇਟਨ ਦੀਆਂ ਸਾਰੀਆਂ ਵਿਚਕਾਰਲੇ ਅਵਸਥਾਵਾਂ ਨੂੰ ਰਿਕਾਰਡ ਕਰਨ ਦੀ ਲੋੜ ਹੈ, ਤਾਂ ਇਹ ਗਲੋਬਲ ਦੀ ਵਰਤੋਂ ਕਰਨਾ ਸਮਝਦਾਰ ਹੈ।

ਕਾਰਟੋਗ੍ਰਾਫੀ

ਜਦੋਂ ਸਪਾਰਸ ਐਰੇ ਦੀ ਵਰਤੋਂ ਕਰਨ ਦੀ ਗੱਲ ਆਉਂਦੀ ਹੈ ਤਾਂ ਸਭ ਤੋਂ ਪਹਿਲਾਂ ਜੋ ਮੇਰੇ ਦਿਮਾਗ ਵਿੱਚ ਆਉਂਦੀ ਹੈ ਉਹ ਹੈ ਮੈਪਿੰਗ ਕਾਰਜ.

ਇੱਕ ਨਿਯਮ ਦੇ ਤੌਰ ਤੇ, ਨਕਸ਼ਿਆਂ 'ਤੇ ਬਹੁਤ ਸਾਰੀ ਖਾਲੀ ਥਾਂ ਹੈ. ਜੇਕਰ ਨਕਸ਼ੇ ਨੂੰ ਵੱਡੇ ਪਿਕਸਲ ਦੇ ਰੂਪ ਵਿੱਚ ਦਰਸਾਇਆ ਗਿਆ ਹੈ, ਤਾਂ ਧਰਤੀ ਦੇ 71% ਪਿਕਸਲਾਂ ਉੱਤੇ ਸਮੁੰਦਰ ਦਾ ਕਬਜ਼ਾ ਹੋਵੇਗਾ। ਸਪਾਰਸ ਐਰੇ। ਅਤੇ ਜੇ ਤੁਸੀਂ ਸਿਰਫ ਮਨੁੱਖੀ ਹੱਥਾਂ ਦੇ ਕੰਮਾਂ ਨੂੰ ਲਾਗੂ ਕਰਦੇ ਹੋ, ਤਾਂ ਖਾਲੀ ਥਾਂ 95% ਤੋਂ ਵੱਧ ਹੋਵੇਗੀ.

ਬੇਸ਼ੱਕ, ਕੋਈ ਵੀ ਰਾਸਟਰ ਐਰੇ ਦੇ ਰੂਪ ਵਿੱਚ ਨਕਸ਼ਿਆਂ ਨੂੰ ਸਟੋਰ ਨਹੀਂ ਕਰਦਾ ਹੈ, ਇੱਕ ਵੈਕਟਰ ਨੁਮਾਇੰਦਗੀ ਵਰਤੀ ਜਾਂਦੀ ਹੈ।
ਪਰ ਵੈਕਟਰ ਨਕਸ਼ੇ ਕੀ ਹਨ? ਇਹ ਇੱਕ ਕਿਸਮ ਦਾ ਫਰੇਮ ਅਤੇ ਪੌਲੀਲਾਈਨਜ਼ ਅਤੇ ਪੌਲੀਗਨਸ ਹੈ ਜਿਸ ਵਿੱਚ ਬਿੰਦੂ ਹੁੰਦੇ ਹਨ।
ਜ਼ਰੂਰੀ ਤੌਰ 'ਤੇ ਉਹਨਾਂ ਵਿਚਕਾਰ ਬਿੰਦੂਆਂ ਅਤੇ ਕਨੈਕਸ਼ਨਾਂ ਦਾ ਇੱਕ ਡੇਟਾਬੇਸ।

ਸਾਡੀ ਗਲੈਕਸੀ ਦਾ ਨਕਸ਼ਾ ਬਣਾਉਣ ਲਈ ਗਾਈਆ ਟੈਲੀਸਕੋਪ ਮਿਸ਼ਨ ਸਭ ਤੋਂ ਅਭਿਲਾਸ਼ੀ ਮੈਪਿੰਗ ਮਿਸ਼ਨਾਂ ਵਿੱਚੋਂ ਇੱਕ ਹੈ। ਲਾਖਣਿਕ ਤੌਰ 'ਤੇ, ਸਾਡੀ ਗਲੈਕਸੀ, ਪੂਰੇ ਬ੍ਰਹਿਮੰਡ ਦੀ ਤਰ੍ਹਾਂ, ਇੱਕ ਨਿਰੰਤਰ ਸਪਰਸ ਐਰੇ ਹੈ: ਖਾਲੀਪਣ ਦੀਆਂ ਵਿਸ਼ਾਲ ਥਾਂਵਾਂ ਜਿਸ ਵਿੱਚ ਬਹੁਤ ਘੱਟ ਛੋਟੇ ਬਿੰਦੂ ਹਨ - ਤਾਰੇ। ਖਾਲੀ ਥਾਂ 99,999999…….% ਹੈ। ਸਾਡੀ ਗਲੈਕਸੀ ਦੇ ਨਕਸ਼ੇ ਨੂੰ ਸਟੋਰ ਕਰਨ ਲਈ, ਇੱਕ ਗਲੋਬਲ ਡੇਟਾਬੇਸ ਚੁਣਿਆ ਗਿਆ ਸੀ - ਕੈਚੇ।

ਮੈਨੂੰ ਇਸ ਪ੍ਰੋਜੈਕਟ ਵਿੱਚ ਗਲੋਬਲਾਂ ਦੀ ਸਹੀ ਬਣਤਰ ਨਹੀਂ ਪਤਾ, ਮੈਂ ਇਹ ਮੰਨ ਸਕਦਾ ਹਾਂ ਕਿ ਇਹ ਇਸ ਦੇ ਸਮਾਨ ਹੈ:

Set ^galaxy(b, l, d) = 1; Номер звезды по каталогу, если есть
Set ^galaxy(b, l, d, "name") = "Sun"
Set ^galaxy(b, l, d, "type") = "normal" ; варианты blackhole, quazar, red_dwarf и т.д.
Set ^galaxy(b, l, d, "weight") = 14E50
Set ^galaxy(b, l, d, "planetes") = 7
Set ^galaxy(b, l, d, "planetes", 1) = "Mercury"
Set ^galaxy(b, l, d, "planetes", 1, weight) = 1E20
...

ਜਿੱਥੇ b, l, d ਹਨ ਗਲੈਕਟਿਕ ਕੋਆਰਡੀਨੇਟਸ ਅਕਸ਼ਾਂਸ਼, ਲੰਬਕਾਰ ਅਤੇ ਸੂਰਜ ਦੀ ਦੂਰੀ.

ਗਲੋਬਲਾਂ ਦੀ ਲਚਕਦਾਰ ਬਣਤਰ ਤੁਹਾਨੂੰ ਤਾਰਿਆਂ ਅਤੇ ਗ੍ਰਹਿਆਂ ਦੀਆਂ ਜ਼ਰੂਰੀ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਨੂੰ ਬਚਾਉਣ ਦੀ ਆਗਿਆ ਦਿੰਦੀ ਹੈ, ਕਿਉਂਕਿ ਗਲੋਬਲਾਂ ਦੇ ਅਧਾਰ ਯੋਜਨਾ-ਘੱਟ ਹਨ।

ਸਾਡੇ ਬ੍ਰਹਿਮੰਡ ਦੇ ਨਕਸ਼ੇ ਨੂੰ ਸਟੋਰ ਕਰਨ ਲਈ, ਕੈਚੇ ਨੂੰ ਨਾ ਸਿਰਫ਼ ਇਸਦੀ ਲਚਕਤਾ ਲਈ ਚੁਣਿਆ ਗਿਆ ਸੀ, ਸਗੋਂ ਤੇਜ਼ੀ ਨਾਲ ਖੋਜਾਂ ਲਈ ਸੂਚਕਾਂਕ ਗਲੋਬਲ ਬਣਾਉਣ ਦੇ ਨਾਲ-ਨਾਲ ਬਹੁਤ ਤੇਜ਼ੀ ਨਾਲ ਡੇਟਾ ਦੀ ਇੱਕ ਸਟ੍ਰੀਮ ਨੂੰ ਸਟੋਰ ਕਰਨ ਦੀ ਸਮਰੱਥਾ ਲਈ ਵੀ ਚੁਣਿਆ ਗਿਆ ਸੀ।

ਜੇ ਅਸੀਂ ਧਰਤੀ 'ਤੇ ਵਾਪਸ ਆਉਂਦੇ ਹਾਂ, ਤਾਂ ਗਲੋਬਲ 'ਤੇ ਕਾਰਟੋਗ੍ਰਾਫਿਕ ਪ੍ਰੋਜੈਕਟ ਬਣਾਏ ਗਏ ਸਨ OpenStreetMap XAPI ਅਤੇ ਓਪਨਸਟ੍ਰੀਟਮੈਪ ਦਾ ਇੱਕ ਫੋਰਕ - FOSM.

ਹਾਲ ਹੀ 'ਤੇ ਹੈਕਾਥਨ ਕੈਚੇ ਭੂ-ਸਥਾਨਕ ਸੂਚਕਾਂਕ ਲਾਗੂ ਕੀਤੇ ਗਏ ਸਨ ਭੂ-. ਅਸੀਂ ਲੇਖਕਾਂ ਦੁਆਰਾ ਲਾਗੂ ਕਰਨ ਦੇ ਵੇਰਵਿਆਂ ਦੇ ਨਾਲ ਇੱਕ ਲੇਖ ਦੀ ਉਡੀਕ ਕਰ ਰਹੇ ਹਾਂ।

OpenStreetMap XAPI ਵਿੱਚ ਇੱਕ ਗਲੋਬਲ 'ਤੇ ਸਥਾਨਿਕ ਸੂਚਕਾਂਕ ਨੂੰ ਲਾਗੂ ਕਰਨਾ

ਤੋਂ ਲਈਆਂ ਗਈਆਂ ਤਸਵੀਰਾਂ ਇਹ ਪੇਸ਼ਕਾਰੀ.

ਪੂਰੀ ਦੁਨੀਆ ਨੂੰ ਵਰਗਾਂ ਵਿੱਚ ਵੰਡਿਆ ਗਿਆ ਹੈ, ਫਿਰ ਉਪ-ਵਰਗ, ਅਤੇ ਉਪ-ਵਰਗਾਂ ਨੂੰ ਉਪ-ਉਪ-ਵਰਗਾਂ ਵਿੱਚ ਵੰਡਿਆ ਗਿਆ ਹੈ, ਅਤੇ ਇਸ ਤਰ੍ਹਾਂ ਹੀ। ਆਮ ਤੌਰ 'ਤੇ, ਸਾਨੂੰ ਸਟੋਰ ਕਰਨ ਲਈ ਇੱਕ ਲੜੀਵਾਰ ਢਾਂਚਾ ਮਿਲਦਾ ਹੈ ਜੋ ਗਲੋਬਲ ਬਣਾਏ ਗਏ ਹਨ।

ਕਿਸੇ ਵੀ ਸਮੇਂ, ਅਸੀਂ ਲਗਭਗ ਤੁਰੰਤ ਲੋੜੀਂਦੇ ਵਰਗ ਦੀ ਬੇਨਤੀ ਕਰ ਸਕਦੇ ਹਾਂ ਜਾਂ ਇਸਨੂੰ ਸਾਫ਼ ਕਰ ਸਕਦੇ ਹਾਂ, ਅਤੇ ਸਾਰੇ ਉਪ-ਵਰਗਾਂ ਨੂੰ ਵੀ ਵਾਪਸ ਜਾਂ ਸਾਫ਼ ਕਰ ਦਿੱਤਾ ਜਾਵੇਗਾ।

ਗਲੋਬਲ 'ਤੇ ਇੱਕ ਸਮਾਨ ਸਕੀਮ ਕਈ ਤਰੀਕਿਆਂ ਨਾਲ ਲਾਗੂ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ।

ਵਿਕਲਪ 1:

Set ^m(a, b, a, c, d, a, b,c, d, a, b, a, c, d, a, b,c, d, a, 1) = idПервойТочки
Set ^m(a, b, a, c, d, a, b,c, d, a, b, a, c, d, a, b,c, d, a, 2) = idВторойТочки
...

ਵਿਕਲਪ 2:

Set ^m('abacdabcdabacdabcda', 1) = idПервойТочки
Set ^m('abacdabcdabacdabcda', 2) = idВторойТочки
...

ਦੋਵਾਂ ਮਾਮਲਿਆਂ ਵਿੱਚ, ਕਿਸੇ ਵੀ ਪੱਧਰ ਦੇ ਵਰਗ ਵਿੱਚ ਸਥਿਤ ਪੁਆਇੰਟਾਂ ਦੀ ਬੇਨਤੀ ਕਰਨ ਲਈ COS/M ਦੀ ਵਰਤੋਂ ਕਰਨਾ ਮੁਸ਼ਕਲ ਨਹੀਂ ਹੈ। ਪਹਿਲੇ ਵਿਕਲਪ ਵਿੱਚ ਕਿਸੇ ਵੀ ਪੱਧਰ 'ਤੇ ਸਪੇਸ ਦੇ ਵਰਗ ਟੁਕੜਿਆਂ ਨੂੰ ਸਾਫ਼ ਕਰਨਾ ਕੁਝ ਆਸਾਨ ਹੋਵੇਗਾ, ਪਰ ਇਹ ਬਹੁਤ ਘੱਟ ਜ਼ਰੂਰੀ ਹੈ।

ਹੇਠਲੇ ਪੱਧਰ ਦੇ ਵਰਗਾਂ ਵਿੱਚੋਂ ਇੱਕ ਦੀ ਇੱਕ ਉਦਾਹਰਨ:

ਅਤੇ ਇੱਥੇ XAPI ਪ੍ਰੋਜੈਕਟ ਤੋਂ ਕਈ ਗਲੋਬਲ ਹਨ: ਗਲੋਬਲਾਂ 'ਤੇ ਇੱਕ ਸੂਚਕਾਂਕ ਦੀ ਨੁਮਾਇੰਦਗੀ:

ਗਲੋਬਲ ^ ਤਰੀਕਾ ਪੁਆਇੰਟ ਸਟੋਰ ਕਰਨ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ ਪੌਲੀਲਾਈਨਜ਼ (ਸੜਕਾਂ, ਛੋਟੀਆਂ ਨਦੀਆਂ, ਆਦਿ) ਅਤੇ ਬਹੁਭੁਜ (ਬੰਦ ਖੇਤਰ: ਇਮਾਰਤਾਂ, ਜੰਗਲ, ਆਦਿ)।

ਗਲੋਬਲਾਂ 'ਤੇ ਸਪਾਰਸ ਐਰੇ ਦੀ ਵਰਤੋਂ ਦਾ ਮੋਟਾ ਵਰਗੀਕਰਨ।

1. ਅਸੀਂ ਕੁਝ ਵਸਤੂਆਂ ਅਤੇ ਉਹਨਾਂ ਦੀਆਂ ਸਥਿਤੀਆਂ (ਮੈਪਿੰਗ, ਸੈਲੂਲਰ ਆਟੋਮੇਟਾ) ਦੇ ਨਿਰਦੇਸ਼ਾਂਕ ਨੂੰ ਸਟੋਰ ਕਰਦੇ ਹਾਂ
2. ਅਸੀਂ ਸਪਾਰਸ ਮੈਟ੍ਰਿਕਸ ਸਟੋਰ ਕਰਦੇ ਹਾਂ।

ਕੇਸ 2 ਲਈ) ਜਦੋਂ ਇੱਕ ਖਾਸ ਕੋਆਰਡੀਨੇਟ ਲਈ ਬੇਨਤੀ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਜਿੱਥੇ ਐਲੀਮੈਂਟ ਨੂੰ ਕੋਈ ਮੁੱਲ ਨਿਰਧਾਰਤ ਨਹੀਂ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਸਾਨੂੰ ਡਿਫੌਲਟ ਸਪਾਰਸ ਐਰੇ ਐਲੀਮੈਂਟ ਦਾ ਮੁੱਲ ਪ੍ਰਾਪਤ ਕਰਨਾ ਚਾਹੀਦਾ ਹੈ।

ਬੋਨਸ ਜੋ ਅਸੀਂ ਗਲੋਬਲ ਵਿੱਚ ਬਹੁ-ਆਯਾਮੀ ਮੈਟ੍ਰਿਕਸ ਨੂੰ ਸਟੋਰ ਕਰਦੇ ਸਮੇਂ ਪ੍ਰਾਪਤ ਕਰਦੇ ਹਾਂ

ਫਟਾਫਟ ਹਟਾਓ ਅਤੇ/ਜਾਂ ਸਪੇਸ ਦੇ ਟੁਕੜਿਆਂ ਨੂੰ ਚੁਣੋ ਜੋ ਕਤਾਰਾਂ, ਪਲੇਨ, ਕਿਊਬ, ਆਦਿ ਦੇ ਗੁਣਜ ਹਨ। ਉਹਨਾਂ ਮਾਮਲਿਆਂ ਲਈ ਜਿੱਥੇ ਪੂਰਨ ਅੰਕ ਸੂਚਕਾਂਕ ਵਰਤੇ ਜਾਂਦੇ ਹਨ, ਕਤਾਰਾਂ, ਪਲੇਨਾਂ, ਕਿਊਬਜ਼, ਆਦਿ ਦੇ ਗੁਣਜ ਵਾਲੇ ਸਪੇਸ ਨੂੰ ਤੇਜ਼ੀ ਨਾਲ ਹਟਾਉਣ ਅਤੇ/ਜਾਂ ਪ੍ਰਾਪਤ ਕਰਨ ਦੀ ਯੋਗਤਾ ਲਾਭਦਾਇਕ ਹੋ ਸਕਦੀ ਹੈ।

ਟੀਮ ਖਤਮ ਅਸੀਂ ਜਾਂ ਤਾਂ ਇੱਕ ਐਲੀਮੈਂਟ ਜਾਂ ਇੱਕ ਕਤਾਰ, ਜਾਂ ਇੱਥੋਂ ਤੱਕ ਕਿ ਇੱਕ ਪੂਰੇ ਜਹਾਜ਼ ਨੂੰ ਮਿਟਾ ਸਕਦੇ ਹਾਂ। ਗਲੋਬਲਜ਼ ਦੀਆਂ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਲਈ ਧੰਨਵਾਦ, ਇਹ ਬਹੁਤ ਤੇਜ਼ੀ ਨਾਲ ਵਾਪਰਦਾ ਹੈ - ਤੱਤ-ਦਰ-ਤੱਤ ਹਟਾਉਣ ਨਾਲੋਂ ਹਜ਼ਾਰਾਂ ਗੁਣਾ ਤੇਜ਼।

ਚਿੱਤਰ ਇੱਕ ਗਲੋਬਲ ਵਿੱਚ ਇੱਕ ਤਿੰਨ-ਅਯਾਮੀ ਐਰੇ ਦਿਖਾਉਂਦਾ ਹੈ ^a ਅਤੇ ਮਿਟਾਉਣ ਦੀਆਂ ਵੱਖ ਵੱਖ ਕਿਸਮਾਂ।

ਜਾਣੇ-ਪਛਾਣੇ ਸੂਚਕਾਂਕ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਸਪੇਸ ਦੇ ਟੁਕੜੇ ਚੁਣਨ ਲਈ, ਤੁਸੀਂ ਕਮਾਂਡ ਦੀ ਵਰਤੋਂ ਕਰ ਸਕਦੇ ਹੋ ਮਿਲਾਨ ਕਰੋ.

ਕਾਲਮ ਵੇਰੀਏਬਲ ਵਿੱਚ ਇੱਕ ਮੈਟ੍ਰਿਕਸ ਕਾਲਮ ਦੀ ਚੋਣ ਕਰਨਾ:

; Зададим трёхмерный разреженный массив 3x3x3
Set ^a(0,0,0)=1,^a(2,2,0)=1,^a(2,0,1)=1,^a(0,2,1)=1,^a(2,2,2)=1,^a(2,1,2)=1
Merge Column = ^a(2,2)
; Выведем переменную Column
Zwrite Column

ਸਿੱਟਾ:

Column(0)=1
Column(2)=1

ਕਾਲਮ ਵੇਰੀਏਬਲ ਬਾਰੇ ਦਿਲਚਸਪ ਗੱਲ ਇਹ ਹੈ ਕਿ ਸਾਡੇ ਕੋਲ ਇੱਕ ਸਪਾਰਸ ਐਰੇ ਵੀ ਹੈ, ਜਿਸ ਨੂੰ ਇਸ ਰਾਹੀਂ ਵੀ ਐਕਸੈਸ ਕੀਤਾ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ $GET, ਕਿਉਂਕਿ ਡਿਫਾਲਟ ਮੁੱਲ ਇਸ ਵਿੱਚ ਸਟੋਰ ਨਹੀਂ ਕੀਤੇ ਜਾਂਦੇ ਹਨ।

ਸਪੇਸ ਦੇ ਟੁਕੜਿਆਂ ਦੀ ਚੋਣ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਇੱਕ ਛੋਟੇ ਪ੍ਰੋਗਰਾਮ ਦੁਆਰਾ ਵੀ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ $ਆਰਡਰ. ਇਹ ਵਿਸ਼ੇਸ਼ ਤੌਰ 'ਤੇ ਉਹਨਾਂ ਥਾਂਵਾਂ 'ਤੇ ਸੁਵਿਧਾਜਨਕ ਹੈ ਜਿਨ੍ਹਾਂ ਦੇ ਸੂਚਕਾਂਕ ਦੀ ਮਾਤਰਾ ਨਹੀਂ ਹੈ (ਕਾਰਟੋਗ੍ਰਾਫੀ)।

ਸਿੱਟਾ

ਅਜੋਕਾ ਸਮਾਂ ਨਵੇਂ ਅਭਿਲਾਸ਼ੀ ਕਾਰਜ ਪੇਸ਼ ਕਰਦਾ ਹੈ। ਗ੍ਰਾਫ ਅਰਬਾਂ ਸਿਰਿਆਂ ਦੇ ਬਣੇ ਹੋ ਸਕਦੇ ਹਨ, ਅਰਬਾਂ ਬਿੰਦੂਆਂ ਦੇ ਬਣੇ ਨਕਸ਼ੇ, ਅਤੇ ਕੁਝ ਸੈਲੂਲਰ ਆਟੋਮੈਟਾ (1, 2).

ਜਦੋਂ ਸਪਾਰਸ ਐਰੇ ਤੋਂ ਡੇਟਾ ਦੀ ਮਾਤਰਾ ਹੁਣ RAM ਵਿੱਚ ਫਿੱਟ ਨਹੀਂ ਹੋ ਸਕਦੀ, ਪਰ ਤੁਹਾਨੂੰ ਉਹਨਾਂ ਨਾਲ ਕੰਮ ਕਰਨ ਦੀ ਜ਼ਰੂਰਤ ਹੈ, ਤਾਂ ਇਹ ਗਲੋਬਲ ਅਤੇ COS 'ਤੇ ਸਮਾਨ ਪ੍ਰੋਜੈਕਟਾਂ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਸੰਭਾਵਨਾ 'ਤੇ ਵਿਚਾਰ ਕਰਨ ਯੋਗ ਹੈ.

ਤੁਹਾਡੇ ਧਿਆਨ ਲਈ ਧੰਨਵਾਦ! ਅਸੀਂ ਟਿੱਪਣੀਆਂ ਵਿੱਚ ਤੁਹਾਡੇ ਸਵਾਲਾਂ ਅਤੇ ਇੱਛਾਵਾਂ ਦੀ ਉਡੀਕ ਕਰ ਰਹੇ ਹਾਂ।

ਬੇਦਾਅਵਾ: ਇਹ ਲੇਖ ਅਤੇ ਇਸ ਬਾਰੇ ਮੇਰੀਆਂ ਟਿੱਪਣੀਆਂ ਮੇਰੀ ਰਾਏ ਹਨ ਅਤੇ ਇੰਟਰਸਿਸਟਮ ਕਾਰਪੋਰੇਸ਼ਨ ਦੀ ਅਧਿਕਾਰਤ ਸਥਿਤੀ ਨਾਲ ਕੋਈ ਸਬੰਧ ਨਹੀਂ ਹੈ।

ਸਰੋਤ: www.habr.com