Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Таратылған деректерді сақтауда P Grid – өзін-өзі ұйымдастыратын, құрылымдалған, теңдестірілген жүйе болып табылады. Ол кез келген кілт таралымын қабылдай алады (соның салдарынан лексикографиялық кілт реті және диапазондық сұраныстарды қолдайды), сонымен қатар, кездейсоқ маршрутизацияны пайдаланып сақтау жүктемесін теңестіруді және тиімді іздеуді қамтамасыз етеді.
In distributed data storage, a P Grid is a self organizing structured peer to peer system, which can accommodate arbitrary key distributions (and hence support lexicographic key ordering and range queries), still providing storage load balancing and efficient search by using randomized routing.
Басты ерекшеліктері
Кілттер кеңістігінде кездейсоқ жүктеме таралуына қарамастан, сақтау жүктемесін жақсы теңестіруге қол жеткізіледі. P Grid құрылымы trie құрылымын абстракттайды және нақты сценарийлерде байқалатын кілттердің кездейсоқ таралуын қолдайтындықтан, P Grid-те диапазондық сұраныстар табиғи түрде қолдалады және тиімді өңделеді. Шындығында, әрбір деңгейде әрбір теңдес үшін бірнеше жазба сақталады, бұл қатеге төзімділікті қамтамасыз етеді (сондай-ақ сұраныс жүктемесін басқаруға мүмкіндік береді). Қатеге төзімділік және жүктемені теңестіру сияқты түрлі себептерге байланысты, P Grid ағашындағы әрбір жапырақ түйініне бірнеше теңдес жауапты болады. Бұлар – репликалар. Репликалық теңдестер тәуелсіз репликалық кіші желіні ұстайды және репликалық топты жаңарту үшін уәделесу негізіндегі байланысты пайдаланады. Кілт кеңістігінің бөліктерінің репликациясындағы және маршруттау желісіндегі артықшылықты құрылымдық репликация деп атайды. Жоғарыдағы суретте префикске сәйкес жіберу арқылы сұраудың қалай шешілетіні көрсетілген.
Good storage load balancing despite arbitrary load distribution over the key space. Range queries can be naturally supported and efficiently processed on P Grid because P Grid abstracts a trie structure, and supports (rather) arbitrary distribution of keys, as observed in realistic scenarios. In fact, multiple entries are maintained for each level at each peer to provide fault tolerance (as well as potentially for query load management). For diverse reasons including fault tolerance and load balancing, multiple peers are responsible for each leaf node in the P Grid tree. These are called replicas. The replica peers maintain an independent replica sub network and uses gossip based communication to keep the replica group up to date. The redundancy in both the replication of key space partitions as well as the routing network together is called structural replication. The figure above shows how a query is resolved by forwarding it based on prefix matching.
P-Grid-те ауқым сұраныстары
P Grid кілттік кеңістікті, сол бөлігіндегі жүктемеге бейімделетін дәлдікпен бөледі. Осының нәтижесінде, жүктеме біркелкі емес болған жағдайда да, әрбір түйінге шамамен бірдей сақтау жүктемесі жүктелетін P Grid желісін құруға болады. Бұл желі, дәстүрлі таратылған хэш-кестелер (DHT) сияқты, кілттерді тиімді іздеуді қамтамасыз етеді. Алайда, DHT-лер тек жүктеме біркелкі болғанда ғана тиімді жұмыс істейді, ал P Grid мұндай шектеуден бос. Сондықтан, кілттерді жасау үшін лексикографиялық ретті сақтайтын функцияны пайдалану арқылы, жүктеме теңгерілген P Grid желісін құруға болады, ол кілттерді тиімді іздеуге қолдау көрсетеді. Сонымен қатар, лексикографиялық ретті сақтаудың арқасында, P Grid-те ауқымдық сұрауларды тиімді және нақты орындауға болады. P Grid-тің три-құрылымы, хабарламалардың көлемін және сұрау шешілу уақытын салыстыра отырып, ауқымдық сұрауларды сериялық немесе параллель түрде өңдеуге мүмкіндік береді. P Grid ортасында қарапайым векторлық деректерді сақтау архитектуралық шешімдері де өзгермелі сұрау шектеулеріне тап болуы мүмкін.
P Grid partitions the key space in a granularity adaptive to the load at that part of the key space. Consequently, its possible to realize a P Grid overlay network where each peer has similar storage load even for non uniform load distributions. This network probably provides as efficient search of keys as traditional distributed hash tables (DHTs) do. Note that in contrast to P Grid, DHTs work efficiently only for uniform load distributions. Hence we can use a lexicographic order preserving function to generate the keys, and still realize a load balanced P Grid network which supports efficient search of exact keys. Moreover, because of the preservation of lexicographic ordering, range queries can be done efficiently and precisely on P Grid. The trie structure of P Grid allows different range query strategies, processed serially or in parallel, trading off message overheads and query resolution latency. Simple vector based data storage architectural frameworks are also subject to variable query limitations within the P Grid environment.