{"id":106417,"date":"2023-01-19T18:48:11","date_gmt":"2023-01-19T16:48:11","guid":{"rendered":"https:\/\/prohoster.info\/?p=106417"},"modified":"2023-01-24T13:52:43","modified_gmt":"2023-01-24T11:52:43","slug":"razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pl\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi","title":{"rendered":"Programi\u015bci SQLite rozwijaj\u0105 backend HC-tree z obs\u0142ug\u0105 r\u00f3wnoleg\u0142ych operacji zapisu","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p>Tw\u00f3rcy projektu SQLite rozpocz\u0119li testowanie eksperymentalnego backendu HCtree, kt\u00f3ry wspiera blokady na poziomie wierszy i zapewnia wysoki poziom r\u00f3wnoleg\u0142ego przetwarzania zapyta\u0144. Nowy backend ma na celu zwi\u0119kszenie efektywno\u015bci wykorzystania SQLite w systemach kliencko-serwerowych, kt\u00f3re musz\u0105 obs\u0142ugiwa\u0107 du\u017c\u0105 liczb\u0119 r\u00f3wnoczesnych zapis\u00f3w do bazy danych.       <\/p>\n<p>Struktury b-drzew, kt\u00f3re pierwotnie by\u0142y wykorzystywane w SQLite do przechowywania danych, nie s\u0105 przystosowane do tego typu obci\u0105\u017cenia, co ogranicza SQLite do zapisu tylko w jednym w\u0105tku. W ramach eksperymentu, tw\u00f3rcy zacz\u0119li rozwija\u0107 alternatywne rozwi\u0105zanie, kt\u00f3re stosuje struktur\u0119 HC-tree, bardziej odpowiedni\u0105 do r\u00f3wnoleg\u0142ego przetwarzania operacji zapisu.      <\/p>\n<p>Aby zorganizowa\u0107 r\u00f3wnoczesne wykonywanie wielu operacji w HCtree, zosta\u0142a zastosowana mechanizm podzia\u0142u transakcji, wykorzystuj\u0105cy blokady na poziomie stron, podobny do MVCC (wielowersyjnego zarz\u0105dzania dost\u0119pem wsp\u00f3\u0142bie\u017cnym), jednak oparty na weryfikacjach transakcji w oparciu o klucze i zakresy kluczy, a nie zestawy stron. Operacje odczytu i zapisu s\u0105 zwi\u0105zane z migawk\u0105 bazy danych, a ich zmiany staj\u0105 si\u0119 widoczne w g\u0142\u00f3wnej bazie danych dopiero po zako\u0144czeniu transakcji.     <\/p>\n<p>Klienci mog\u0105 korzysta\u0107 z trzech operacji otwierania transakcji:   <\/p>\n<ul>\n<li class=\"l\"> &#171;BEGIN&#187; &#8212; transakcje nie uwzgl\u0119dniaj\u0105 danych o dost\u0119pie innych klient\u00f3w. W przypadku wykonywania operacji zapisu w ramach transakcji, transakcja mo\u017ce zosta\u0107 zatwierdzona tylko wtedy, gdy w czasie jej trwania nie by\u0142o innych operacji zapisu w bazie danych.\n<li class=\"l\"> &#171;BEGIN CONCURRENT&#187; &#8212; transakcje zbieraj\u0105 informacje o dost\u0119pie innych klient\u00f3w. W przypadku wykonywania operacji zapisu w ramach transakcji, transakcja mo\u017ce zosta\u0107 zatwierdzona, je\u015bli od momentu utworzenia migawki w bazie danych zosta\u0142y zatwierdzone inne transakcje.\n<li class=\"l\"> &#171;BEGIN EXCLUSIVE&#187; &#8212; po otwarciu transakcji blokuje operacje z innych transakcji a\u017c do jej zako\u0144czenia.    <\/ul>\n<p>HCtree wspiera replikacj\u0119 w stylu &#171;master-slave&#187;, umo\u017cliwiaj\u0105c przenoszenie transakcji do innej bazy danych i utrzymanie wt\u00f3rnych baz danych w stanie zsynchronizowanym z g\u0142\u00f3wn\u0105 baz\u0105 danych. HCtree r\u00f3wnie\u017c znosi ograniczenie na rozmiar bazy danych &#8212; zamiast 32-bitowych identyfikator\u00f3w stron danych w HCtree stosowane s\u0105 48-bitowe, co zwi\u0119ksza maksymalny rozmiar bazy danych z 16 tebibajt\u00f3w do 1 eksbibajta (milion tebibajt\u00f3w). Oczekuje si\u0119, \u017ce wydajno\u015b\u0107 SQLite z backendem HCtree b\u0119dzie nie ni\u017csza ni\u017c klasycznego jednopoziomowego backendu. Klienci SQLite z obs\u0142ug\u0105 HCtree b\u0119d\u0105 mogli uzyskiwa\u0107 dost\u0119p zar\u00f3wno do baz danych opartych na strukturze HC-tree, jak i do starych baz danych SQLite.<br \/>\n<br \/>\u0179r\u00f3d\u0142o: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/www.opennet.ru\/opennews\/art.shtml?num=58508\">opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0430 SQLite \u043d\u0430\u0447\u0430\u043b\u0438 \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u044d\u043a\u0435\u043d\u0434\u0430 HCtree, \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0431\u043b\u043e\u043a\u0438\u0440\u043e\u0432\u043a\u0443 \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0441\u0442\u0440\u043e\u043a (row) \u0438 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0432\u044b\u0441\u043e\u043a\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432. \u041d\u043e\u0432\u044b\u0439 \u0431\u044d\u043a\u0435\u043d\u0434 \u043d\u0430\u0446\u0435\u043b\u0435\u043d \u043d\u0430 \u043f\u043e\u0432\u044b\u0448\u0435\u043d\u0438\u0435 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u044f SQLite \u0432 \u043a\u043b\u0438\u0435\u043d\u0442-\u0441\u0435\u0440\u0432\u0435\u0440\u043d\u044b\u0445 \u0441\u0438\u0441\u0442\u0435\u043c\u0430\u0445, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 \u043a \u0411\u0414 \u043d\u0430 \u0437\u0430\u043f\u0438\u0441\u044c. \u0421\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b b-tree, \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u043c\u044b\u0435 \u0432 SQLite \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445, \u043d\u0435 [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[702],"tags":[],"class_list":["post-106417","post","type-post","status-publish","format-standard","hentry","category-news"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.1.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0430 SQLite \u043d\u0430\u0447\u0430\u043b\u0438 \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u044d\u043a\u0435\u043d\u0434\u0430 HCtree, \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0431\u043b\u043e\u043a\u0438\u0440\u043e\u0432\u043a\u0443 \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0441\u0442\u0440\u043e\u043a (row) \u0438 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0432\u044b\u0441\u043e\u043a\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/pl\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.1.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"pl_PL\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 SQLite \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u044e\u0442 \u0431\u044d\u043a\u0435\u043d\u0434 HC-tree \u0441 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u043e\u0439 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0430 SQLite \u043d\u0430\u0447\u0430\u043b\u0438 \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u044d\u043a\u0435\u043d\u0434\u0430 HCtree, \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0431\u043b\u043e\u043a\u0438\u0440\u043e\u0432\u043a\u0443 \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0441\u0442\u0440\u043e\u043a (row) \u0438 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0432\u044b\u0441\u043e\u043a\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/pl\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2023-01-19T16:48:11+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2023-01-24T11:52:43+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Programi\u015bci SQLite rozwijaj\u0105 backend HC-tree z obs\u0142ug\u0105 r\u00f3wnoleg\u0142ych operacji zapisu | ProHoster","description":"Programi\u015bci projektu SQLite rozpocz\u0119li testowanie eksperymentalnego backendu HCtree, kt\u00f3ry obs\u0142uguje blokad\u0119 na poziomie wierszy i zapewnia wysoki poziom r\u00f3wnoleg\u0142o\u015bci podczas przetwarzania zapyta\u0144.","canonical_url":"https:\/\/prohoster.info\/pl\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"pl_PL","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 SQLite \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u044e\u0442 \u0431\u044d\u043a\u0435\u043d\u0434 HC-tree \u0441 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u043e\u0439 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 | ProHoster","og:description":"\u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u043f\u0440\u043e\u0435\u043a\u0442\u0430 SQLite \u043d\u0430\u0447\u0430\u043b\u0438 \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u044d\u043a\u0435\u043d\u0434\u0430 HCtree, \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0431\u043b\u043e\u043a\u0438\u0440\u043e\u0432\u043a\u0443 \u043d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 \u0441\u0442\u0440\u043e\u043a (row) \u0438 \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0432\u0430\u044e\u0449\u0435\u0433\u043e \u0432\u044b\u0441\u043e\u043a\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0435 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432.","og:url":"https:\/\/prohoster.info\/pl\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2023-01-19T16:48:11+00:00","article:modified_time":"2023-01-24T11:52:43+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":[],"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/106417","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/comments?post=106417"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/106417\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media?parent=106417"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/categories?post=106417"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/tags?post=106417"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}