Шардинг чист?

Шардлаштириш — бу катта маълумотлар тўпламларини кичик, бошқариладиган қисмларга, яъни шардага бўлиш жараёни. Ҳар бир шард — мустақил маълумотлар базаси ёки жадвал бўлиб, маълумотлар қисмини ташкил қилади. Бу горизонтал масштаблашув бўлиб, у юкламани ва сақлаш ҳажмини бир нечта серверлар ёки маълумотлар базаси нусхалар орасида тақсимлашга имкон беради, бу тизимнинг ишлаш самарадорлиги, мавжудлиги ва қувватини оширади.

Асосий жиҳатлар:

• Шардлаштириш калити: маълумот атрибути (масалан, фойдаланувчи ID, геолокация), у қайси шардда жойлашиши кераклигини аниқлаш учун ишлатилади. Тўғри калитни танлаш маълумотларнинг тенг равишда тақсимланиши учун жуда муҳим.
• Шардлаштириш стратегиялари: маълумотлар шардлар орасида қандай тақсимланишини белгилаш усуллари:
  • Range Sharding: маълумотлар шардлаштириш калитининг қийматлар диапазонларига бўлинади.
  • Hash Sharding: шардлаштириш калити хешланади, натижа шардни аниқлайди.
  • Directory-Based Sharding: калит шарди билан шард ўртасида боғловчи жадвалдан фойдаланилади.
• Роутинг: қайси шард керакли маълумотларни ўз ичига олишини аниқлайдиган механизм.
• Ребалансировка: маълумотларни шардлар орасида қайта тақсимлаш жараёни, масалан, шардлар қўшилганда ёки олиб ташланганда.

Фойдалари:

• Масштабланиш қобилияти: маълумотлар ва юкламаларнинг ўсишини бошқариш имконини беради.
• Ишлаш самарадорлиги: алоҳида серверлар юкини камайтиради, сўровларни тезлаштиради.
• Мавжудлик: бир шарднинг ишдан чиқиши бутун тизимни ишдан чиқармайди.
• Бошқариш осонлиги: катта маълумотлар тўпламларини бошқаришни соддалаштиради.

Қайсидир камчиликлари:

• Мурўкка: шардлаштирилган тизимни амалга ошириш ва бошқариш мураккаб.
• Кўп шардли сўровлар: бир неча шарддан маълумот талаб қилувчи сўровлар тезроқ ва мураккаб бўлиши мумкин.
• Шема ўзгартириш: маълумотлар шемасидаги ўзгартиришлар барча шардлар орасида ҳамкорликни талаб қилиши мумкин.

Голангда хешлашдан фойдаланган ҳолда роутингнинг оддий мисоли:

package main

import (
	"fmt"
	"hash/fnv"
)

// determineShard калит учун шардни аниқлайди
func determineShard(key string, numShards int) uint32 {
	h := fnv.New32a() // FNV хеш-функциясидан фойдаланамиз
	h.Write([]byte(key))
	return h.Sum32() % uint32(numShards) // шардлар сони бўйича қолдиқни оламиз
}

func main() {
	numShards := 4
	калитлар := []string{"user1", "user2", "user3", "user4", "user5", "user6"}

	for _, калит := range калитлар {
		shard := determineShard(калит, numShards)
		fmt.Printf("Калит '%s' шард %d га йўналади\n", калит, shard)
	}
}