{"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\/cs\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi","title":{"rendered":"V\u00fdvoj\u00e1\u0159i SQLite rozv\u00edjej\u00ed backend HC-tree s podporou paraleln\u00edch z\u00e1pisov\u00fdch operac\u00ed","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p>V\u00fdvoj\u00e1\u0159i projektu SQLite zah\u00e1jili testov\u00e1n\u00ed experiment\u00e1ln\u00edho backendu HCtree, kter\u00fd podporuje z\u00e1mky na \u00farovni \u0159\u00e1dk\u016f a zaji\u0161\u0165uje vysokou \u00farove\u0148 paralelizace p\u0159i zpracov\u00e1n\u00ed dotaz\u016f. Nov\u00fd backend je zam\u011b\u0159en na zv\u00fd\u0161en\u00ed efektivity vyu\u017eit\u00ed SQLite v klient-server syst\u00e9mech, kde je t\u0159eba zpracov\u00e1vat velk\u00e9 mno\u017estv\u00ed simult\u00e1nn\u00edch z\u00e1pisov\u00fdch dotaz\u016f do datab\u00e1ze.       <\/p>\n<p>Struktury b-tree, p\u016fvodn\u011b pou\u017e\u00edvan\u00e9 v SQLite pro ukl\u00e1d\u00e1n\u00ed dat, nejsou p\u0159izp\u016fsobeny takov\u00e9mu zat\u00ed\u017een\u00ed, co\u017e omezuje SQLite na mo\u017enost z\u00e1pisu pouze v jednom vl\u00e1kn\u011b. Jako experiment za\u010dali v\u00fdvoj\u00e1\u0159i rozv\u00edjet alternativn\u00ed \u0159e\u0161en\u00ed, kter\u00e9 pou\u017e\u00edv\u00e1 pro skladov\u00e1n\u00ed strukturu HC-tree, vhodn\u011bj\u0161\u00ed pro paralelizaci z\u00e1pisov\u00fdch operac\u00ed.      <\/p>\n<p>Pro organizaci paraleln\u00edho prov\u00e1d\u011bn\u00ed v\u00edce z\u00e1pisov\u00fdch operac\u00ed v HCtree se pou\u017e\u00edv\u00e1 mechanismus d\u011blen\u00ed transakc\u00ed, kter\u00fd vyu\u017e\u00edv\u00e1 z\u00e1mky na \u00farovni str\u00e1nek a je podobn\u00fd MVCC (v\u00edceverzn\u00ed \u0159\u00edzen\u00ed sou\u010dasn\u00e9ho p\u0159\u00edstupu), ale pou\u017e\u00edv\u00e1 kontroly transakc\u00ed na z\u00e1klad\u011b kl\u00ed\u010d\u016f a rozsah\u016f kl\u00ed\u010d\u016f nam\u00edsto sad str\u00e1nek. Operace \u010dten\u00ed a z\u00e1pisu se prov\u00e1d\u011bj\u00ed v\u00e1z\u00e1ny na snapshot datab\u00e1ze, jeho\u017e zm\u011bny se stanou viditeln\u00fdmi v hlavn\u00ed datab\u00e1zi a\u017e po dokon\u010den\u00ed transakce.     <\/p>\n<p>Klienti mohou pou\u017e\u00edt t\u0159i operace pro zah\u00e1jen\u00ed transakc\u00ed:   <\/p>\n<ul>\n<li class=\"l\"> \u201eBEGIN\u201c \u2014 transakce nezohled\u0148uj\u00ed \u00fadaje o p\u0159\u00edstupu ostatn\u00edch klient\u016f. V p\u0159\u00edpad\u011b prov\u00e1d\u011bn\u00ed z\u00e1pisov\u00fdch operac\u00ed uvnit\u0159 transakce m\u016f\u017ee b\u00fdt transakce potvrzena pouze pokud b\u011bhem jej\u00edho prov\u00e1d\u011bn\u00ed nedo\u0161lo k \u017e\u00e1dn\u00fdm jin\u00fdm z\u00e1pisov\u00fdm operac\u00edm v DB.\n<li class=\"l\"> \u201eBEGIN CONCURRENT\u201c \u2014 transakce shroma\u017e\u010fuj\u00ed informace o p\u0159\u00edstupu ostatn\u00edch klient\u016f. V p\u0159\u00edpad\u011b prov\u00e1d\u011bn\u00ed z\u00e1pisov\u00fdch operac\u00ed uvnit\u0159 transakce m\u016f\u017ee b\u00fdt transakce potvrzena, pokud od okam\u017eiku vytvo\u0159en\u00ed sn\u00edmku v DB do\u0161lo k potvrzen\u00ed jin\u00fdch transakc\u00ed.\n<li class=\"l\"> \u201eBEGIN EXCLUSIVE\u201c \u2014 po otev\u0159en\u00ed transakce zablokuje operace z jin\u00fdch transakc\u00ed a\u017e do sv\u00e9ho dokon\u010den\u00ed.    <\/ul>\n<p>HCtree podporuje replikaci ve stylu \u201emaster-slave\u201c, co\u017e umo\u017e\u0148uje p\u0159en\u00e1\u0161et transakce do jin\u00e9 DB a udr\u017eovat sekund\u00e1rn\u00ed DB v synchronizovan\u00e9m stavu s hlavn\u00ed DB. HCtree tak\u00e9 odstra\u0148uje omezen\u00ed velikosti DB \u2014 m\u00edsto 32bitov\u00fdch identifik\u00e1tor\u016f str\u00e1nek dat se v HCtree pou\u017e\u00edvaj\u00ed 48bitov\u00e9, co\u017e zvy\u0161uje maxim\u00e1ln\u00ed velikost DB z 16 tebibyte na 1 exbibyte (milion tebibyte). O\u010dek\u00e1v\u00e1 se, \u017ee v\u00fdkonnost SQLite s backendem HCtree nebude ni\u017e\u0161\u00ed ne\u017e u klasick\u00e9ho jednovl\u00e1knov\u00e9ho backendu. Klienti SQLite s podporou HCtree budou moci p\u0159istupovat jak k DB zalo\u017een\u00e9 na struktu\u0159e HC-tree, tak ke star\u00fdm DB SQLite.<br \/>\n<br \/>Zdroj: <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.3 - 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\/cs\/blog\/news\/razrabotchiki-sqlite-razvivayut-bekend-hc-tree-s-podderzhkoj-parallelnyh-operaczij-zapisi\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.3\" \/>\n\t\t<meta property=\"og:locale\" content=\"cs_CZ\" \/>\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\/cs\/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\udd47 V\u00fdvoj\u00e1\u0159i SQLite rozv\u00edjej\u00ed backend HC-tree s podporou paraleln\u00edch z\u00e1pisov\u00fdch operac\u00ed | ProHoster","description":"V\u00fdvoj\u00e1\u0159i projektu SQLite za\u010dali testov\u00e1n\u00ed experiment\u00e1ln\u00edho backendu HCtree, kter\u00fd podporuje zamyk\u00e1n\u00ed na \u00farovni \u0159\u00e1dk\u016f (row) a zaji\u0161\u0165uje vysokou \u00farove\u0148 paralelizace p\u0159i zpracov\u00e1n\u00ed dotaz\u016f.","canonical_url":"https:\/\/prohoster.info\/cs\/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":"cs_CZ","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\/cs\/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\/cs\/wp-json\/wp\/v2\/posts\/106417","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/comments?post=106417"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/posts\/106417\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/media?parent=106417"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/categories?post=106417"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/cs\/wp-json\/wp\/v2\/tags?post=106417"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}