{"id":271894,"date":"2016-01-11T13:46:02","date_gmt":"2016-01-11T10:46:02","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=271894"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=271894","title":{"rendered":"\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 LSM-\u0434\u0432\u0438\u0436\u043a\u0430 \u0438\u0437 SQLite 4 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 NoSQL \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445 \u0441 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c Python"},"content":{"rendered":"<p>       <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/post_images\/a68\/ddf\/3e6\/a68ddf3e6b52165cae0448a58f3a6b37.png\" alt=\"image\"\/><\/p>\n<p>  \u041d\u0430 \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u0438\u0439 \u0434\u0435\u043d\u044c \u0434\u0432\u0435 \u043c\u043e\u0438 \u0441\u0430\u043c\u044b\u0435 \u043b\u044e\u0431\u0438\u043c\u044b\u0435 \u0442\u0435\u043c\u044b \u2014 SQLite \u0438 key-value \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445. \u0418 \u0432 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u044f \u043f\u0438\u0448\u0443 \u0441\u0440\u0430\u0437\u0443 \u043f\u0440\u043e \u043e\u0431\u0435: \u044d\u0442\u043e\u0442 \u043f\u043e\u0441\u0442 \u043f\u043e\u0441\u0432\u044f\u0449\u0451\u043d Python-\u043e\u0431\u0451\u0440\u0442\u043a\u0435 \u0434\u043b\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u043e\u0433\u043e \u0432 SQLite 4 key-value \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Log-structured_merge-tree\">LSM<\/a>.<\/p>\n<p>  \u042f \u043d\u0435 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u043d\u0438\u043c\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043e\u0442\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u044e \u0440\u0435\u043b\u0438\u0437\u044b SQLite, \u043d\u043e \u0432\u0435\u0440\u0441\u0438\u044f 3.8.11 \u043f\u0440\u0438\u0432\u043b\u0435\u043a\u043b\u0430 \u043c\u043e\u0451 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u0435\u0451 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0438 \u0437\u0430\u044f\u0432\u043b\u0435\u043d\u043e \u0441\u0435\u0440\u044c\u0451\u0437\u043d\u043e\u0435 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441 3.8.0. \u0412 \u0441\u043e\u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u044f \u043d\u0430\u0442\u043a\u043d\u0443\u043b\u0441\u044f \u043d\u0430 \u0443\u043f\u043e\u043c\u0438\u043d\u0430\u043d\u0438\u0435 \u043e \u043d\u043e\u0432\u043e\u043c \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u043c \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0438 \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u0438\u0441\u043a\u0430 (<a href=\"http:\/\/charlesleifer.com\/blog\/building-the-sqlite-fts5-search-extension\/\">\u043e \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043f\u0438\u0441\u0430\u043b \u043a\u043e\u0433\u0434\u0430-\u0442\u043e<\/a>), \u0438 \u043f\u043e\u0442\u043e\u043c\u0443 \u043c\u043d\u0435 \u0441\u0442\u0430\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u043a\u0430\u043a\u0430\u044f \u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f \u0441 <a href=\"http:\/\/sqlite.org\/src4\/doc\/trunk\/www\/design.wiki\">SQLite 4<\/a>.<\/p>\n<p>  \u0418\u0437\u0443\u0447\u0438\u0432 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u0443\u044e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e, \u044f \u043e\u0431\u0440\u0430\u0442\u0438\u043b \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 \u0437\u0430\u0434\u0430\u0447 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u043e\u0432 \u0431\u044b\u043b\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u0432 \u043d\u043e\u0432\u044b\u0445 \u0432\u0435\u0440\u0441\u0438\u044f\u0445 <a href=\"http:\/\/sqlite.org\/src4\/doc\/trunk\/www\/storage.wiki\">\u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u0434\u043b\u044f \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0430\u0435\u043c\u044b\u0445 \u0434\u0432\u0438\u0436\u043a\u043e\u0432 \u0431\u0430\u0437 \u0434\u0430\u043d\u043d\u044b\u0445<\/a>. \u041d\u0430 \u043c\u043e\u043c\u0435\u043d\u0442 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u0430 \u0432 SQLite 4 \u0443\u0436\u0435 \u0431\u044b\u043b\u043e \u0434\u0432\u0430 \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0445 \u0431\u044d\u043a\u0435\u043d\u0434\u0430, \u043e\u0434\u0438\u043d \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u2014 key-value \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0435 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 LSM. \u0412 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043f\u0430\u0440\u0443 \u043c\u0435\u0441\u044f\u0446\u0435\u0432 \u043c\u043d\u0435 \u0434\u043e\u0432\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u043f\u043e\u0438\u0433\u0440\u0430\u0442\u044c\u0441\u044f \u0441 <a href=\"http:\/\/cython.org\/\">Cython<\/a>, \u043f\u043e\u043a\u0430 \u044f \u043f\u0438\u0441\u0430\u043b Python-\u043e\u0431\u0451\u0440\u0442\u043a\u0443 \u0434\u043b\u044f \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0445 k-v \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449 <a href=\"http:\/\/unqlite-python.readthedocs.org\/\">UnQLite<\/a> \u0438 <a href=\"http:\/\/vedis-python.readthedocs.org\/\">Vedis<\/a>. \u0418 \u044f \u043f\u043e\u0434\u0443\u043c\u0430\u043b, \u0447\u0442\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u043d\u0435\u043f\u043b\u043e\u0445\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c Cython \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441\u0430 \u0434\u0432\u0438\u0436\u043a\u0430 \u0411\u0414 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 LSM, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u043e\u0433\u043e \u0432 SQLite 4.<\/p>\n<p>  \u0420\u0430\u0437\u043e\u0431\u0440\u0430\u0432\u0448\u0438\u0441\u044c \u0441 <a href=\"http:\/\/sqlite.org\/src4\/tree?ci=trunk\">\u0438\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043a\u043e\u0434\u043e\u043c SQLite 4<\/a> \u0438 <a href=\"https:\/\/github.com\/coleifer\/python-lsm-db\/blob\/master\/src\/lsm.h\">\u043a\u0440\u043e\u0445\u043e\u0442\u043d\u044b\u043c \u0437\u0430\u0433\u043e\u043b\u043e\u0432\u043e\u0447\u043d\u044b\u043c \u0444\u0430\u0439\u043b\u043e\u043c LSM<\/a>, \u044f \u043d\u0430\u043f\u0438\u0441\u0430\u043b <a href=\"https:\/\/github.com\/coleifer\/python-lsm-db\">python-lsm-db<\/a> (<a href=\"http:\/\/lsm-db.readthedocs.org\/\">\u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f<\/a>).<br \/>  <a name=\"habracut\"><\/a>  <\/p>\n<h1>\u0427\u0442\u043e \u0442\u0430\u043a\u043e\u0435 LSM-\u0434\u0435\u0440\u0435\u0432\u043e?<\/h1>\n<p>  \u041d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u044f \u043f\u043e\u043d\u0438\u043c\u0430\u044e \u0442\u0435\u043e\u0440\u0438\u044e, LSM-\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0441\u043e\u0441\u0442\u043e\u044f\u0442 \u0438\u0437:<\/p>\n<ul>\n<li>\u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u0434\u0435\u0440\u0435\u0432\u0430, \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0449\u0435\u0433\u043e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0431\u0443\u0444\u0435\u0440\u0430,<\/li>\n<li>\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u043b\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0445\u0440\u0430\u043d\u0438\u043c\u044b\u0445 (persistent) \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432, \u0440\u0430\u0437\u043c\u0435\u0449\u0451\u043d\u043d\u044b\u0445 \u043d\u0430 \u0434\u0438\u0441\u043a\u0435.<\/li>\n<\/ul>\n<p>  \u0411\u0443\u043a\u0432\u0430 \u041c \u0432 \u0430\u0431\u0431\u0440\u0435\u0432\u0438\u0430\u0442\u0443\u0440\u0435 LSM \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 merge: \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e \u043f\u043e \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044e \u0431\u0443\u0444\u0435\u0440\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u0437\u0430\u043f\u0438\u0441\u0435\u0439 \u0441 \u0434\u0435\u0440\u0435\u0432\u043e\u043c (\u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438) \u043d\u0430 \u0434\u0438\u0441\u043a\u0435. \u042d\u0442\u0430 \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0430 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0441\u0438\u043b\u044c\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u044c \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c seek \u043f\u043e \u0434\u0438\u0441\u043a\u0443, \u0447\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043e\u0434\u043d\u043e \u2014 \u0431\u044b\u0441\u0442\u0440\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0435 \u0447\u0442\u0435\u043d\u0438\u0435 \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u0431\u043e\u043b\u0435\u0435 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u044b\u043c, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0431\u0443\u0434\u0435\u0442 \u0438\u0441\u043a\u0430\u0442\u044c \u043f\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c \u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c. \u0410 LSM-\u0434\u0435\u0440\u0435\u0432\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c <b>\u0434\u043b\u0438\u043d\u043d\u0435\u0435<\/b>, \u0447\u0435\u043c \u0441\u0440\u0430\u0432\u043d\u0438\u043c\u043e\u0435 \u0441 \u043d\u0438\u043c B-\u0434\u0435\u0440\u0435\u0432\u043e. \u041f\u043e\u043b\u0430\u0433\u0430\u044e, \u0447\u0442\u043e \u0435\u0449\u0451 \u043e\u0434\u043d\u0438\u043c \u043f\u0440\u0435\u0438\u043c\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u043c LSM-\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0435\u043d\u044c\u0448\u0430\u044f \u0444\u0440\u0430\u0433\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0441\u0442\u044c \u0445\u0440\u0430\u043d\u0438\u043c\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u0447\u0442\u043e \u0443\u0441\u043a\u043e\u0440\u044f\u0435\u0442 \u0447\u0442\u0435\u043d\u0438\u0435 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432 \u043a\u043b\u044e\u0447\u0435\u0439.<\/p>\n<p>  \u0415\u0449\u0451 \u0440\u0430\u0437 \u043f\u043e\u0434\u0447\u0435\u0440\u043a\u043d\u0443: \u0442\u0430\u043a\u043e\u0432\u043e \u043c\u043e\u0451 \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u0442\u0435\u043e\u0440\u0438\u0438. \u042f \u043c\u043e\u0433 \u0432 \u0447\u0451\u043c-\u0442\u043e \u043e\u0448\u0438\u0431\u0438\u0442\u044c\u0441\u044f \u0438\u043b\u0438 \u0443\u043f\u0443\u0441\u0442\u0438\u0442\u044c \u0432\u0430\u0436\u043d\u044b\u0435 \u043c\u043e\u043c\u0435\u043d\u0442\u044b.<\/p>\n<h1>\u0421\u0432\u043e\u0439\u0441\u0442\u0432\u0430<\/h1>\n<p>  \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f LSM \u0432 SQLite 4 \u043e\u0431\u043b\u0430\u0434\u0430\u0435\u0442 \u0440\u044f\u0434\u043e\u043c \u043e\u0447\u0435\u043d\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0445 \u0441\u0432\u043e\u0439\u0441\u0442\u0432:<\/p>\n<ul>\n<li>Embedded \u0411\u0414, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0430\u044f \u0432\u0430\u0448\u0438\u043c \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435\u043c.<\/li>\n<li>\u0417\u0430\u0434\u0430\u043d\u0438\u0435 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u043f\u0440\u043e\u0441\u043c\u043e\u0442\u0440\u0430 \u043a\u043b\u044e\u0447\u0435\u0439 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u0443\u0440\u0441\u043e\u0440\u043e\u0432.<\/li>\n<li>\u0422\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u043e\u043d\u043d\u043e\u0441\u0442\u044c (\u0432\u043a\u043b\u044e\u0447\u0430\u044f \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0435 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0438).<\/li>\n<li>\u0422\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u043e\u043d\u043d\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u044c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043d\u0430 \u0431\u0430\u0437\u0435 MVCC \u0441 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u043e\u0439 \u0440\u0435\u0436\u0438\u043c\u0430 \u00ab\u043e\u0434\u0438\u043d \u043f\u0438\u0448\u0435\u0442 \/ \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0447\u0438\u0442\u0430\u044e\u0442\u00bb.<\/li>\n<li>\u0425\u0440\u0430\u043d\u0438\u043c\u0430\u044f \u043d\u0430 \u0434\u0438\u0441\u043a\u0435 \u0431\u0430\u0437\u0430 \u0432 \u0432\u0438\u0434\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/li>\n<li>\u0423\u0441\u0442\u043e\u0439\u0447\u0438\u0432\u043e\u0441\u0442\u044c \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u0440\u0438 \u0441\u0431\u043e\u044f\u0445 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0438\u043b\u0438 \u043f\u0438\u0442\u0430\u043d\u0438\u044f.<\/li>\n<li>\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0433\u0438\u0431\u043a\u043e\u0439 \u043d\u0430\u0441\u0442\u0440\u043e\u0439\u043a\u0438 \u043f\u043e\u0434 \u0441\u0432\u043e\u0438 \u043d\u0443\u0436\u0434\u044b.<\/li>\n<\/ul>\n<p>  <\/p>\n<h1>\u0421\u043e\u0437\u0434\u0430\u043d\u0438\u0435 Python-\u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 <\/h1>\n<p>  \u0418\u0442\u0430\u043a, \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0438\u043c. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c virtualenv \u0438 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f pip \u0434\u043b\u044f \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 Cython \u0438 lsm-db:<\/p>\n<pre><code class=\"bash\">$ virtualenv test_lsm $ cd test_lsm $ source bin\/activate (test_lsm) $ pip install Cython lsm-db <\/code><\/pre>\n<p>  \u0414\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0441\u0442\u0440\u043e\u043a\u0443:<\/p>\n<pre><code class=\"bash\">(test_lsm) $ python -c &quot;import lsm, tempfile; lsm.LSM(tempfile.mktemp())&quot; <\/code><\/pre>\n<p>  \u0415\u0441\u043b\u0438 \u0432\u0441\u0451 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u043e \u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e, \u0442\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u044d\u0442\u043e\u0439 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u043d\u0438\u0447\u0435\u0433\u043e \u0437\u0430 \u0441\u043e\u0431\u043e\u0439 \u043d\u0435 \u043f\u043e\u0432\u043b\u0435\u0447\u0451\u0442. \u041d\u043e \u0438\u043c\u0435\u0439\u0442\u0435 \u0432 \u0432\u0438\u0434\u0443, \u044f \u0442\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043b \u0435\u0451 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 Python 2.7 \u043f\u043e\u0434 Linux. \u0422\u0430\u043a \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0432\u044b \u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0435\u0441\u044c Python 3.4 \u043f\u043e\u0434 Windows, \u0442\u043e \u0432\u0430\u043c \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0442\u0440\u0435\u0431\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043e\u0442\u043b\u0430\u0434\u0438\u0442\u044c \u044d\u0442\u043e\u0442 \u043a\u043e\u0434.<\/p>\n<h1>\u041d\u0435\u0431\u043e\u043b\u044c\u0448\u043e\u0435 \u043e\u0442\u0441\u0442\u0443\u043f\u043b\u0435\u043d\u0438\u0435<\/h1>\n<p>  \u0414\u0430\u043b\u0435\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0438\u043c\u0435\u0440 \u0438\u043d\u0442\u0435\u0440\u0430\u043a\u0442\u0438\u0432\u043d\u043e\u0433\u043e \u043a\u043e\u043d\u0441\u043e\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u0435\u0430\u043d\u0441\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043e\u0442\u0440\u0430\u0436\u0430\u0435\u0442 \u043e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 lsm-db. \u0412 <a href=\"http:\/\/lsm-db.readthedocs.org\/en\/latest\/api.html\">\u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438 API<\/a> \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442\u0441\u044f \u043f\u043e\u043b\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u043a\u043b\u0430\u0441\u0441\u043e\u0432, \u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u0438 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0439 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432 \u0438 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439.<\/p>\n<p>  \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u0435 \u0432 \u0432\u0438\u0440\u0442\u0443\u0430\u043b\u044c\u043d\u043e\u043c \u043e\u043a\u0440\u0443\u0436\u0435\u043d\u0438\u0438 \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0430\u0442\u043e\u0440 Python \u0438 \u0441\u043e\u0437\u0434\u0430\u0439\u0442\u0435 \u044d\u043a\u0437\u0435\u043c\u043f\u043b\u044f\u0440 \u043e\u0431\u044a\u0435\u043a\u0442\u0430 LSM, \u0443\u043a\u0430\u0437\u0430\u0432 \u043f\u0443\u0442\u044c \u043a \u0444\u0430\u0439\u043b\u0443 \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445:<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; from lsm import LSM &gt;&gt;&gt; db = LSM('test.ldb') <\/code><\/pre>\n<p>  \u0412 \u043a\u043b\u0430\u0441\u0441\u0435 LSM \u0435\u0441\u0442\u044c \u0435\u0449\u0451 <a href=\"http:\/\/lsm-db.readthedocs.org\/en\/latest\/api.html#lsm.LSM.__init__\">\u0440\u044f\u0434 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432<\/a>, \u043f\u043e\u043c\u0438\u043c\u043e filename, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043d\u0430\u0441\u0442\u0440\u043e\u0438\u0442\u044c: \u0440\u0430\u0437\u043c\u0435\u0440 \u0431\u043b\u043e\u043a\u0430, \u0440\u0430\u0437\u043c\u0435\u0440 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u044b \u0438 \u0442. \u0434.<\/p>\n<h1>\u041e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u0438 key-value<\/h1>\n<p>  LSM-\u0434\u0432\u0438\u0436\u043e\u043a SQLite 4 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f key\/value-\u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0435\u043c, \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0435\u0442 \u0435\u0433\u043e \u043e\u0442\u0447\u0430\u0441\u0442\u0438 \u043f\u043e\u0445\u043e\u0436\u0438\u043c \u043d\u0430 \u043e\u0431\u044a\u0435\u043a\u0442 dict \u0432 Python. \u0412\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f dict-like API.<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; db['foo'] = 'bar' &gt;&gt;&gt; print db['foo'] bar  &gt;&gt;&gt; for i in range(4): ...     db['k%s' % i] = str(i) ...  &gt;&gt;&gt; 'k3' in db True &gt;&gt;&gt; 'k4' in db False  &gt;&gt;&gt; del db['k3'] &gt;&gt;&gt; db['k3'] Traceback (most recent call last):   File &quot;&lt;stdin&gt;&quot;, line 1, in &lt;module&gt;   File &quot;lsm.pyx&quot;, line 973, in lsm.LSM.__getitem__ (lsm.c:7142)   File &quot;lsm.pyx&quot;, line 777, in lsm.LSM.fetch (lsm.c:5756)   File &quot;lsm.pyx&quot;, line 778, in lsm.LSM.fetch (lsm.c:5679)   File &quot;lsm.pyx&quot;, line 1289, in lsm.Cursor.seek (lsm.c:12122)   File &quot;lsm.pyx&quot;, line 1311, in lsm.Cursor.seek (lsm.c:12008) KeyError: 'k3' <\/code><\/pre>\n<p>  \u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435: \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u043f\u043e\u043f\u044b\u0442\u0430\u043b\u0438\u0441\u044c \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u0443\u0434\u0430\u043b\u0451\u043d\u043d\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443, \u0441\u0440\u0430\u0437\u0443 \u0432\u044b\u0441\u043a\u043e\u0447\u0438\u043b\u0430 KeyError. \u041f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u0438\u0449\u0435\u043c \u043a\u043b\u044e\u0447, \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0430 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0438\u0449\u0435\u0442 \u043f\u043e\u043b\u043d\u043e\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0435. \u0412 SQLite 4 LSM \u043c\u043e\u0436\u0435\u0442 \u0442\u0430\u043a\u0436\u0435 \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0431\u043b\u0438\u0437\u043a\u0438\u0439 \u043a\u043b\u044e\u0447 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438, \u0435\u0441\u043b\u0438 \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u043d\u0430\u043c\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. \u0412 \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u043a \u043f\u043e\u0438\u0441\u043a\u0443 \u043f\u043e \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u044e \u0435\u0441\u0442\u044c \u0435\u0449\u0451 \u0434\u0432\u0430 \u043c\u0435\u0442\u043e\u0434\u0430 \u043f\u043e\u0438\u0441\u043a\u0430, \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u044e\u0449\u0438\u0445 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0439 \u043a\u043b\u044e\u0447: SEEK_LE \u0438 SEEK_GE. \u0415\u0441\u043b\u0438 \u043f\u043e\u043b\u043d\u043e\u0435 \u0441\u043e\u0432\u043f\u0430\u0434\u0435\u043d\u0438\u0435 \u043d\u0435 \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0435\u043d\u043e, \u0442\u043e SEEK_LE \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0441\u0430\u043c\u044b\u0439 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u0438\u0437 \u043a\u043b\u044e\u0447\u0435\u0439 (highest key), \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u0435\u043d\u044c\u0448\u0435 \u0438\u0441\u043a\u043e\u043c\u043e\u0433\u043e, \u0430 SEEK_GE \u2014 \u0441\u0430\u043c\u044b\u0439 \u043d\u0438\u0436\u043d\u0438\u0439 \u0438\u0437 \u043a\u043b\u044e\u0447\u0435\u0439 (lowest key), \u0447\u044c\u0451 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u0441\u043a\u043e\u043c\u043e\u0433\u043e. \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c, k1.5 \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442:<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; from lsm import SEEK_LE, SEEK_GE  &gt;&gt;&gt; # \u0417\u0434\u0435\u0441\u044c \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0431\u0440\u0430\u043d &quot;k1&quot;, \u0441\u0430\u043c\u044b\u0439 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u0438\u0437 \u0432\u0441\u0435\u0445, \u0447\u0442\u043e \u043c\u0435\u043d\u044c\u0448\u0435 k1.5 &gt;&gt;&gt; db['k1.5', SEEK_LE] '1'  &gt;&gt;&gt; # \u0417\u0434\u0435\u0441\u044c \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0431\u0440\u0430\u043d &quot;k2&quot;, \u0441\u0430\u043c\u044b\u0439 \u043d\u0438\u0436\u043d\u0438\u0439 \u0438\u0437 \u0432\u0441\u0435\u0445, \u0447\u0442\u043e \u0431\u043e\u043b\u044c\u0448\u0435 k1.5 &gt;&gt;&gt; db['k1.5', SEEK_GE] '2' <\/code><\/pre>\n<p>  \u041f\u043e\u043c\u0438\u043c\u043e \u044d\u0442\u0438\u0445, LSM \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 \u0438 \u0440\u044f\u0434 \u0434\u0440\u0443\u0433\u0438\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432: keys(), values() \u0438 update().<\/p>\n<h1>\u0421\u043b\u0430\u0439\u0441\u044b \u0438 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438<\/h1>\n<p>  \u0412 SQLite 4 LSM \u043c\u043e\u0436\u043d\u043e \u0438\u0442\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043d\u0430\u043f\u0440\u044f\u043c\u0443\u044e \u043f\u043e \u0434\u0430\u043d\u043d\u044b\u043c \u043b\u0438\u0431\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0432\u044b\u0431\u043e\u0440\u043a\u0443 \u043f\u043e \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0443 \u043a\u043b\u044e\u0447\u0435\u0439. \u0418\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043f\u0440\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u0435 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0430 \u043a\u043b\u044e\u0447\u0435\u0439 \u0435\u0433\u043e \u043d\u0430\u0447\u0430\u043b\u043e \u0438 \u043a\u043e\u043d\u0435\u0446 \u043c\u043e\u0433\u0443\u0442 \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c. \u0415\u0441\u043b\u0438 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u043a\u043b\u044e\u0447 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442, \u0442\u043e \u0431\u0430\u0437\u0430 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0438\u0437 seek-\u043c\u0435\u0442\u043e\u0434\u043e\u0432 \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0431\u043b\u0438\u0437\u043a\u0438\u0439 \u043a\u043b\u044e\u0447 (next-closest key):<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; [item for item in db] [('foo', 'bar'), ('k0', '0'), ('k1', '1'), ('k2', '2')]  &gt;&gt;&gt; db['k0':'k99'] &lt;generator object at 0x7f2ae93072f8&gt;  &gt;&gt;&gt; list(db['k0':'k99']) [('k0', '0'), ('k1', '1'), ('k2', '2')] <\/code><\/pre>\n<p>  \u0414\u043b\u044f \u0432\u043e\u0437\u0432\u0440\u0430\u0442\u0430 \u0432\u0441\u0435\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u043c\u043e\u0436\u043d\u043e \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c\u0438 (open-ended) \u0441\u043b\u0430\u0439\u0441\u0430\u043c\u0438:<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; list(db['k0':]) [('k0', '0'), ('k1', '1'), ('k2', '2')]  &gt;&gt;&gt; list(db[:'k1']) [('foo', 'bar'), ('k0', '0'), ('k1', '1')] <\/code><\/pre>\n<p>  \u0415\u0441\u043b\u0438 \u0432\u0435\u0440\u0445\u043d\u044f\u044f(upper bound) \u0438\u043b\u0438 \u043d\u0438\u0436\u043d\u044f\u044f(lower bound) \u0433\u0440\u0430\u043d\u0438\u0446\u0430 \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u043c\u0438 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0430 \u043a\u043b\u044e\u0447\u0435\u0439, \u0442\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u043f\u0438\u0441\u043e\u043a.<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; list(db[:'aaa']) [] &gt;&gt;&gt; list(db['z':]) [] <\/code><\/pre>\n<p>  \u0414\u043b\u044f \u0438\u0437\u0432\u043b\u0435\u0447\u0435\u043d\u0438\u044f \u043a\u043b\u044e\u0447\u0435\u0439 \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430 \u0441\u043b\u0430\u0439\u0441\u0430 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u043a\u043b\u044e\u0447. \u0415\u0441\u043b\u0438 \u0432\u044b \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u0435\u0442\u0435 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u0441\u043b\u0430\u0439\u0441, \u0442\u043e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0435\u0433\u043e step-\u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430 \u043c\u043e\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c True.<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; list(db['k1':'aaa'])  # \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 'k1' &gt; 'aaa', \u0442\u043e \u043a\u043b\u044e\u0447\u0438 \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u044e\u0442\u0441\u044f \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435: [('k1', '1'), ('k0', '0'), ('foo', 'bar')]  &gt;&gt;&gt; list(db['k1'::True])  # \u0412 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0445 \u0441\u043b\u0430\u0439\u0441\u0430\u0445 True \u0443\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 step: [('k1', '1'), ('k0', '0'), ('foo', 'bar')]  \u041f\u0440\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 &lt;b&gt;\u0443\u0434\u0430\u043b\u044f\u0442\u044c&lt;\/b&gt; \u0441\u043b\u0430\u0439\u0441\u044b, \u043d\u043e \u0441\u0430\u043c\u0438 \u043a\u043b\u044e\u0447\u0438 \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043d\u0435 \u0431\u0443\u0434\u0443\u0442 \u0437\u0430\u0442\u0440\u043e\u043d\u0443\u0442\u044b: &gt;&gt;&gt; del db['k0':'k99']  &gt;&gt;&gt; list(db)  # 'k0' \u0432\u0441\u0451 \u0435\u0449\u0451 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. [('foo', 'bar'), ('k0', '0')] <\/code><\/pre>\n<p>  \u0415\u0441\u043b\u0438 \u0432\u0430\u0441 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u0435\u0442 \u0431\u043e\u043b\u0435\u0435 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u0430\u044f \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044f \u043e \u0440\u0430\u0431\u043e\u0442\u0435 seek-\u043c\u0435\u0442\u043e\u0434\u043e\u0432, \u043e\u0431\u0440\u0430\u0442\u0438\u0442\u0435\u0441\u044c \u043a \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438 <a href=\"http:\/\/lsm-db.readthedocs.org\/en\/latest\/api.html#lsm.LSM.fetch_range\">LSM.fetch_range()<\/a>.<\/p>\n<h1>\u041a\u0443\u0440\u0441\u043e\u0440\u044b<\/h1>\n<p>  \u0425\u043e\u0442\u044f \u0432 \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0435 \u0441\u043b\u0443\u0447\u0430\u0435\u0432 \u0441\u043b\u0430\u0439\u0441\u043e\u0432 \u0432\u043f\u043e\u043b\u043d\u0435 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e, \u0438\u043d\u043e\u0433\u0434\u0430 \u043d\u0443\u0436\u0435\u043d \u0431\u043e\u043b\u0435\u0435 \u0442\u043e\u043d\u043a\u0438\u0439 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430 \u043f\u043e\u0438\u0441\u043a\u0430 \u0438 \u043f\u0440\u043e\u0441\u043c\u043e\u0442\u0440\u0430 \u0437\u0430\u043f\u0438\u0441\u0435\u0439.<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; with db.cursor() as cursor: ...     for key, value in cursor: ...         print key, '=&gt;', value ... foo =&gt; bar k0 =&gt; 0  &gt;&gt;&gt; db.update({'k1': '1', 'k2': '2', 'k3': '3'})  &gt;&gt;&gt; with db.cursor() as cursor: ...     cursor.first() ...     print cursor.key() ...     cursor.last() ...     print cursor.key() ...     cursor.previous() ...     print cursor.key() ... foo k3 k2  &gt;&gt;&gt; with db.cursor() as cursor: ...     cursor.seek('k0', SEEK_GE) ...     print list(cursor.fetch_until('k99')) ... [('k0', '0'), ('k1', '1'), ('k2', '2'), ('k3', '3')] <\/code><\/pre>\n<p>  \u041f\u0440\u0438\u043c\u0435\u043d\u044f\u044f \u043a\u0443\u0440\u0441\u043e\u0440\u044b, \u043d\u0438 \u0432 \u043a\u043e\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0435 \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0439\u0442\u0435 \u0438\u0445 \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c\u0438. \u041d\u0430 \u043f\u0435\u0440\u0432\u044b\u0445 \u043f\u043e\u0440\u0430\u0445 \u043c\u043e\u0436\u0435\u0442\u0435 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043c\u0435\u043d\u0435\u0434\u0436\u0435\u0440\u043e\u043c \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430 LSM.cursor(), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u043e\u043c\u043e\u0436\u0435\u0442 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u0442\u044c \u043a\u0443\u0440\u0441\u043e\u0440\u044b.<\/p>\n<h1>\u0422\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0438<\/h1>\n<p>  LSM-\u0431\u0430\u0437\u0430 SQLite 4 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0435 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0438. \u041f\u0440\u043e\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0438\u0445 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u043c\u0435\u0442\u043e\u0434\u043e\u043c LSM.transaction(), \u0432\u044b\u0441\u0442\u0443\u043f\u0430\u044e\u0449\u0438\u043c \u0442\u0430\u043a\u0436\u0435 \u0432 \u0440\u043e\u043b\u0438 \u043c\u0435\u043d\u0435\u0434\u0436\u0435\u0440\u0430 \u043a\u043e\u043d\u0442\u0435\u043a\u0441\u0442\u0430 \u0438\u043b\u0438 \u0434\u0435\u043a\u043e\u0440\u0430\u0442\u043e\u0440\u0430.<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; with db.transaction() as txn: ...     db['k1'] = '1-mod' ...     with db.transaction() as txn2: ...         db['k2'] = '2-mod' ...         txn2.rollback() ... True &gt;&gt;&gt; print db['k1'], db['k2'] 1-mod 2 <\/code><\/pre>\n<p>  \u0412\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e \u0437\u0430\u043a\u043e\u043c\u043c\u0438\u0442\u0438\u0442\u044c \u0438\u043b\u0438 \u043e\u0442\u043a\u0430\u0442\u0438\u0442\u044c \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0431\u043b\u043e\u043a\u0438\u0440\u043e\u0432\u043a\u0438 (wrapped block), \u0438 \u043d\u043e\u0432\u0430\u044f \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f \u043d\u0430\u0447\u043d\u0451\u0442\u0441\u044f \u0441\u043e \u0441\u0442\u0430\u0440\u043e\u0433\u043e \u043c\u0435\u0441\u0442\u0430:<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; with db.transaction() as txn: ...    db['k1'] = 'outer txn' ...    txn.commit()  # \u0417\u0430\u043f\u0438\u0441\u044c \u0437\u0430\u043a\u043e\u043c\u043c\u0438\u0447\u0435\u043d\u0430. ... ...    db['k1'] = 'outer txn-2' ...    with db.transaction() as txn2: ...        db['k1'] = 'inner-txn'  # \u0417\u0430\u043a\u043e\u043c\u043c\u0438\u0447\u0435\u043d\u043e \u043f\u043e\u0441\u043b\u0435 \u0441\u043d\u044f\u0442\u0438\u044f \u0431\u043b\u043e\u043a\u0438\u0440\u043e\u0432\u043a\u0438. ...    print db['k1']  # \u041f\u0435\u0447\u0430\u0442\u0430\u0435\u0442 &quot;inner-txn&quot;. ...    txn.rollback()  # \u041e\u0442\u043a\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0438\u0437 txn2 \u043e\u0431\u0430 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0438 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c. ...    print db['k1'] ... 1              &lt;- Return value from call to commit(). inner-txn      &lt;- Printed after end of txn2. True           &lt;- Return value of call to rollback(). outer txn      &lt;- Printed after rollback. <\/code><\/pre>\n<p>  \u0415\u0441\u043b\u0438 \u0445\u043e\u0442\u0438\u0442\u0435, \u043c\u043e\u0436\u0435\u0442\u0435 \u044f\u0432\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0432\u044b\u0437\u0432\u0430\u0442\u044c LSM.begin(), LSM.commit()\u0438 LSM.rollback().<\/p>\n<pre><code class=\"python\">&gt;&gt;&gt; db.begin() &gt;&gt;&gt; db['foo'] = 'baze' &gt;&gt;&gt; print db['foo'] baze &gt;&gt;&gt; db.rollback() True &gt;&gt;&gt; print db['foo'] bar <\/code><\/pre>\n<p>  <\/p>\n<h1>\u041f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c<\/h1>\n<p>  \u0425\u043e\u0442\u044c \u044f \u0438 \u043d\u0435 \u043c\u043e\u0433\u0443 \u0442\u0435\u0440\u043f\u0435\u0442\u044c \u0432\u0441\u0435 \u044d\u0442\u0438 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0438, \u043c\u043d\u0435 \u0431\u044b\u043b\u043e \u043e\u0447\u0435\u043d\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u043a\u0430\u043a\u043e\u0432\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0443 LSM-\u0431\u0430\u0437\u044b. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u044f \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <a href=\"https:\/\/gist.github.com\/coleifer\/747c4406b3c2363e0716\">\u043d\u0435\u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430<\/a> \u0441\u0440\u0430\u0432\u043d\u0438\u043b SQLite 4 LSM \u0441 LevelDB, Berkeley DB \u0438 Kyoto Cabinet. \u041f\u043e-\u0445\u043e\u0440\u043e\u0448\u0435\u043c\u0443, \u0438\u0445 \u043d\u0435\u043b\u044c\u0437\u044f \u0431\u044b\u043b\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 Kyoto Cabinet \u0438 Berkeley DB \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u043c\u0438 \u0412-\u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438, \u0430 Kyoto Cabinet \u0438 LevelDB \u043d\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u044e\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0432 \u043a \u0431\u0430\u0437\u0435. \u0422\u0430\u043a\u0436\u0435 \u044f \u043d\u0435 \u0443\u0432\u0435\u0440\u0435\u043d, \u0435\u0441\u0442\u044c \u043b\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0439 \u0432 LevelDB. \u041f\u043e\u043c\u0438\u043c\u043e \u043f\u0440\u043e\u0447\u0435\u0433\u043e, \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438 \u0431\u0430\u0437 \u043d\u0435 \u043d\u0430\u043f\u0440\u044f\u043c\u0443\u044e, \u0430 \u0447\u0435\u0440\u0435\u0437 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b\u0439 \u0434\u0440\u0430\u0439\u0432\u0435\u0440 Python. \u0422\u0430\u043a \u0447\u0442\u043e \u043d\u0430 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043c\u043e\u0433\u043b\u0438 \u043f\u043e\u0432\u043b\u0438\u044f\u0442\u044c \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u0438 \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u0438 \u043f\u0438\u0442\u043e\u043d\u043e\u0432\u0441\u043a\u0438\u0445 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a. <\/p>\n<p>  \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430 (\u0447\u0435\u043c \u043c\u0435\u043d\u044c\u0448\u0435, \u0442\u0435\u043c \u043b\u0443\u0447\u0448\u0435):<\/p>\n<pre><code class=\"bash\">Testing with N = 100000 ------------------------------------  BDBBTree ~~~~~~~~ Writes:        0.469 Reads:         0.479 Range (10%):   0.212 Range (20%):   0.192 Range (40%):   0.185 Range (80%):   0.186  KyotoBTree ~~~~~~~~~~ Writes:        0.208 Reads:         0.203 Range (10%):   0.219 Range (20%):   0.188 Range (40%):   0.188 Range (80%):   0.187  LevelDB ~~~~~~~ Writes:        0.227 Reads:         0.225 Range (10%):   0.031 Range (20%):   0.027 Range (40%):   0.028 Range (80%):   0.027  LSM ~~~ Writes:        0.282 Reads:         0.239 Range (10%):   0.059 Range (20%):   0.052 Range (40%):   0.052 Range (80%):   0.052 <\/code><\/pre>\n<p>  \u042f \u0438\u043d\u0442\u0435\u0440\u043f\u0440\u0435\u0442\u0438\u0440\u0443\u044e \u044d\u0442\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u0442\u0430\u043a: \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c Berkeley DB \u0438 Kyoto Cabinet \u043f\u0440\u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0438 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432 \u043a\u043b\u044e\u0447\u0435\u0439 \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0432\u043f\u043e\u043b\u043d\u0435 \u043e\u0436\u0438\u0434\u0430\u0435\u043c\u043e\u0439, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u043e\u0439, \u043a\u0430\u043a \u0438 \u043f\u0440\u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u043c \u0447\u0442\u0435\u043d\u0438\u0438. \u0410 LevelDB \u0438 LSM, \u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432, \u043e\u043a\u0430\u0437\u0430\u043b\u0438\u0441\u044c \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u043f\u0440\u0438 \u0447\u0442\u0435\u043d\u0438\u0438 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u043e\u0432, \u0434\u0430 \u0438 \u0437\u0430\u043f\u0438\u0441\u044c \u0443 \u043d\u0438\u0445 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0434\u043e\u0432\u043e\u043b\u044c\u043d\u043e \u0431\u044b\u0441\u0442\u0440\u043e.<\/p>\n<p>  LevelDB \u043f\u0440\u0435\u0432\u0437\u043e\u0448\u0451\u043b SQLite 4 LSM, \u043d\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u0442 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u044b \u043a\u0443\u0434\u0430 \u0448\u0443\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u0412-\u0434\u0435\u0440\u0435\u0432\u044c\u044f. \u041d\u0430\u0434\u043e \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0434\u0435\u0431\u0430\u0436\u0438\u0442\u044c \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a LSM\u2019\u0430, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0447\u0442\u0435\u043d\u0438\u0435 \u0443 \u043d\u0435\u0433\u043e \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0432 \u0447\u0435\u0442\u044b\u0440\u0435 \u0440\u0430\u0437\u0430 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0435\u0435, \u0447\u0435\u043c \u0437\u0430\u043f\u0438\u0441\u044c! \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u044f \u043f\u043e\u0434\u0443\u043c\u0430\u043b, \u0447\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u0435\u0441\u0442\u044c \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u0441 \u0447\u0442\u0435\u043d\u0438\u0435\u043c, \u043d\u043e \u043f\u043e\u0442\u043e\u043c \u0441\u043e\u043e\u0431\u0440\u0430\u0437\u0438\u043b, \u0447\u0442\u043e \u0432\u0441\u0451 \u0434\u0435\u043b\u043e \u0432 Python-\u043e\u0431\u0451\u0440\u0442\u043a\u0435 \u043a\u0443\u0440\u0441\u043e\u0440\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e fetch(). \u041f\u043e\u0441\u043b\u0435 \u0437\u0430\u043c\u0435\u043d\u044b \u043a\u043e\u0434\u0430 Python \u043d\u0430 \u043f\u0430\u0440\u0443 \u043f\u0440\u044f\u043c\u044b\u0445 \u0432\u044b\u0437\u043e\u0432\u043e\u0432 API \u044f\u0437\u044b\u043a\u0430 \u0421 \u0441\u043a\u043e\u0440\u043e\u0441\u0442\u044c \u0447\u0442\u0435\u043d\u0438\u044f \u0441\u0438\u043b\u044c\u043d\u043e \u0432\u044b\u0440\u043e\u0441\u043b\u0430. \u0415\u0441\u043b\u0438 \u0437\u0430\u0445\u043e\u0442\u0438\u0442\u0435 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0431\u0438\u043d\u0434\u0438\u043d\u0433\u0438 LSM Python, \u0442\u043e \u0443\u0434\u043e\u0441\u0442\u043e\u0432\u0435\u0440\u044c\u0442\u0435\u0441\u044c, \u0447\u0442\u043e \u0432\u044b \u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0435\u0441\u044c \u0432\u0435\u0440\u0441\u0438\u0435\u0439 0.1.4 \u0438\u043b\u0438 \u0432\u044b\u0448\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0445 \u0432\u0435\u0440\u0441\u0438\u044f\u0445 \u043e\u0447\u0435\u043d\u044c \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u0430\u044f \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f fetch(). <\/p>\n<h1>\u0417\u0430\u043c\u0435\u0442\u043a\u0438 \u043e\u0431 SQLite 4<\/h1>\n<p>  \u0415\u0441\u043b\u0438 \u0445\u043e\u0442\u0438\u0442\u0435 \u0441\u0430\u043c\u0438 \u0441\u043e\u0431\u0440\u0430\u0442\u044c SQLite 4, \u0442\u043e \u043c\u043e\u0436\u0435\u0442\u0435 \u043a\u043b\u043e\u043d\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0443\u0441\u0442\u0430\u0440\u0435\u0432\u0448\u0438\u0439 \u0440\u0435\u043f\u043e\u0437\u0438\u0442\u043e\u0440\u0438\u0439 \u0438 \u0441\u043a\u043e\u043c\u043f\u0438\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0435\u0433\u043e. <\/p>\n<pre><code class=\"bash\">$ fossil clone http:\/\/www.sqlite.org\/src4\/ sqlite4.fossil $ mkdir sqlite4-build $ cd sqlite4-build $ fossil open ..\/sqlite4.fossil $ ln -s Makefile.linux-gcc Makefile $ export CFLAGS=&quot;$CFLAGS -DSQLITE_ENABLE_FTS3=1 -DSQLITE_ENABLE_COLUMN_METADATA=1 -DSQLITE_ENABLE_UNLOCK_NOTIFY -DSQLITE_SECURE_DELETE $ make <\/code><\/pre>\n<p>  \u041f\u043e \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0438 \u0443 \u0432\u0430\u0441 \u0431\u0443\u0434\u0435\u0442 \u0431\u0438\u043d\u0430\u0440\u043d\u044b\u0439 \u0444\u0430\u0439\u043b sqlite4, libsqlite4.a \u0438 sqlite4.h.<\/p>\n<p>  \u0422\u0430\u043a\u0436\u0435 \u0434\u043b\u044f \u0443\u043f\u0440\u043e\u0449\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430 \u0432\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u043d\u0438\u044f \u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u043a\u043e\u043f\u0438\u0438 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u0451\u043d\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430:<\/p>\n<pre><code class=\"bash\">make sqlite4.c <\/code><\/pre>\n<p>  \u0414\u043e\u043b\u0436\u0435\u043d \u0442\u0430\u043a\u0436\u0435 \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0441\u0442\u0430\u0442\u0443\u0441 SQLite 4\u2026 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u0435\u043d. \u0414\u043e\u043a\u0442\u043e\u0440 \u0425\u0438\u043f\u043f \u043e\u0431\u043c\u043e\u043b\u0432\u0438\u043b\u0441\u044f, \u0447\u0442\u043e \u043e\u043d \u043f\u043b\u0430\u043d\u0438\u0440\u0443\u0435\u0442 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0442\u044c \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0443 SQLite 3. \u0422\u0440\u0443\u0434\u043d\u043e \u0435\u0433\u043e \u0437\u0430 \u044d\u0442\u043e \u0432\u0438\u043d\u0438\u0442\u044c. \u041d\u043e \u043d\u0430 \u043c\u0435\u0441\u0442\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u0435\u0439 \u044f \u0431\u044b \u043f\u043e\u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043b \u0441 \u0447\u0435\u0442\u0432\u0451\u0440\u0442\u043e\u0439 \u0432\u0435\u0440\u0441\u0438\u0435\u0439. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0437\u0430 \u043d\u0435\u0439 \u0431\u0443\u0434\u0443\u0449\u0435\u0435, \u043d\u043e \u043d\u0435 \u0444\u0430\u043a\u0442. \u0410 \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u0438 \u0434\u0430, \u0442\u043e, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u043d\u0435 \u0432 \u0442\u0435\u043a\u0443\u0449\u0435\u043c \u0432\u0438\u0434\u0435.<\/p>\n<h1>\u0414\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u044b<\/h1>\n<p>  \u0415\u0441\u043b\u0438 \u0432\u0430\u043c \u043d\u0443\u0436\u043d\u044b \u0433\u0440\u044f\u0437\u043d\u044b\u0435 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0441\u0442\u0438, \u0442\u043e \u0432\u043e\u0442 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u043e\u043b\u0435\u0437\u043d\u044b\u0445 \u0441\u0441\u044b\u043b\u043e\u043a:<\/p>\n<ul>\n<li><a href=\"http:\/\/lsm-db.readthedocs.org\/\">\u0414\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f Python LSM-db<\/a><\/li>\n<li><a href=\"http:\/\/www.sqlite.org\/src4\/doc\/trunk\/www\/lsmusr.wiki#introduction_to_lsm\">\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0432 SQLite4 LSM<\/a><\/li>\n<li><a href=\"http:\/\/www.sqlite.org\/src4\/doc\/trunk\/www\/lsmapi.wiki\">\u041e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 LSM C-API<\/a><\/li>\n<li><a href=\"https:\/\/www.quora.com\/How-does-the-Log-Structured-Merge-Tree-work\">Quora: \u00ab\u041a\u0430\u043a \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u0435\u0440\u0435\u0432\u043e LSM?\u00bb<\/a><\/li>\n<li><a href=\"https:\/\/gist.github.com\/coleifer\/747c4406b3c2363e0716\">\u041c\u043e\u0439 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a-\u0441\u043a\u0440\u0438\u043f\u0442<\/a><\/li>\n<\/ul>\n<p>  \u0414\u0440\u0443\u0433\u0438\u0435 \u043c\u043e\u0438 \u043f\u043e\u0441\u0442\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u0433\u0443\u0442 \u0432\u0430\u043c \u043f\u043e\u043d\u0440\u0430\u0432\u0438\u0442\u044c\u0441\u044f:<\/p>\n<ul>\n<li><a href=\"http:\/\/charlesleifer.com\/blog\/using-the-sqlite-json1-and-fts5-extensions-with-python\/\">Using the SQLite JSON1 and FTS5 extensions with Python<\/a><\/li>\n<li><a href=\"http:\/\/charlesleifer.com\/blog\/using-sqlite-full-text-search-with-python\/\">Using SQLite full-text search with Python<\/a><\/li>\n<li><a href=\"http:\/\/charlesleifer.com\/blog\/introduction-to-the-fast-new-unqlite-python-bindings\/\">Introduction to the fast, new UnQLite bindings<\/a><\/li>\n<li><a href=\"http:\/\/charlesleifer.com\/blog\/my-list-of-python-and-sqlite-resources\/\">My list of Python and SQLite resources<\/a><\/li>\n<\/ul>\n<p>  \u0415\u0441\u043b\u0438 \u0432\u0430\u0441 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0442 \u0434\u0440\u0443\u0433\u0438\u0435 \u0432\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0435\u043c\u044b\u0435 NoSQL-\u0431\u0430\u0437\u044b, \u0442\u043e \u043e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 <a href=\"http:\/\/unqlite-python.readthedocs.org\/\">unqlite-python<\/a> \u0438 <a href=\"http:\/\/vedis-python.readthedocs.org\/\">vedis-python<\/a>. \u041e\u043d\u0438 \u043e\u0447\u0435\u043d\u044c \u043f\u043e\u0445\u043e\u0436\u0438 \u043d\u0430 MongoDB \u0438 Redis \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u043e\u0431\u0451\u0440\u0442\u043a\u0438, \u043b\u0435\u0433\u043a\u043e\u0432\u0435\u0441\u043d\u044b\u0435 \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u044f \u043d\u0430 \u0421 \u0438 \u043c\u043e\u0433\u0443\u0442 \u0432\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u043f\u0440\u043e\u0435\u043a\u0442\u044b \u043d\u0430 Python.       <\/p>\n<div class=\"clear\"><\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"http:\/\/habrahabr.ru\/post\/274733\/\"> http:\/\/habrahabr.ru\/post\/274733\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>       <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/post_images\/a68\/ddf\/3e6\/a68ddf3e6b52165cae0448a58f3a6b37.png\" alt=\"image\"\/><\/p>\n<p>  \u041d\u0430 \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u0438\u0439 \u0434\u0435\u043d\u044c \u0434\u0432\u0435 \u043c\u043e\u0438 \u0441\u0430\u043c\u044b\u0435 \u043b\u044e\u0431\u0438\u043c\u044b\u0435 \u0442\u0435\u043c\u044b \u2014 SQLite \u0438 key-value \u0431\u0430\u0437\u044b \u0434\u0430\u043d\u043d\u044b\u0445. \u0418 \u0432 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437 \u044f \u043f\u0438\u0448\u0443 \u0441\u0440\u0430\u0437\u0443 \u043f\u0440\u043e \u043e\u0431\u0435: \u044d\u0442\u043e\u0442 \u043f\u043e\u0441\u0442 \u043f\u043e\u0441\u0432\u044f\u0449\u0451\u043d Python-\u043e\u0431\u0451\u0440\u0442\u043a\u0435 \u0434\u043b\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u043e\u0433\u043e \u0432 SQLite 4 key-value \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Log-structured_merge-tree\">LSM<\/a>.<\/p>\n<p>  \u042f \u043d\u0435 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u043d\u0438\u043c\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043e\u0442\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u044e \u0440\u0435\u043b\u0438\u0437\u044b SQLite, \u043d\u043e \u0432\u0435\u0440\u0441\u0438\u044f 3.8.11 \u043f\u0440\u0438\u0432\u043b\u0435\u043a\u043b\u0430 \u043c\u043e\u0451 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u0435\u0451 \u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0438 \u0437\u0430\u044f\u0432\u043b\u0435\u043d\u043e \u0441\u0435\u0440\u044c\u0451\u0437\u043d\u043e\u0435 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441 3.8.0. \u0412 \u0441\u043e\u043f\u0440\u043e\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u044f \u043d\u0430\u0442\u043a\u043d\u0443\u043b\u0441\u044f \u043d\u0430 \u0443\u043f\u043e\u043c\u0438\u043d\u0430\u043d\u0438\u0435 \u043e \u043d\u043e\u0432\u043e\u043c \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u043c \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0438 \u0434\u043b\u044f \u043f\u043e\u043b\u043d\u043e\u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u0433\u043e \u043f\u043e\u0438\u0441\u043a\u0430 (<a href=\"http:\/\/charlesleifer.com\/blog\/building-the-sqlite-fts5-search-extension\/\">\u043e \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043f\u0438\u0441\u0430\u043b \u043a\u043e\u0433\u0434\u0430-\u0442\u043e<\/a>), \u0438 \u043f\u043e\u0442\u043e\u043c\u0443 \u043c\u043d\u0435 \u0441\u0442\u0430\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u043a\u0430\u043a\u0430\u044f \u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f \u0441 <a href=\"http:\/\/sqlite.org\/src4\/doc\/trunk\/www\/design.wiki\">SQLite 4<\/a>.<\/p>\n<p>  \u0418\u0437\u0443\u0447\u0438\u0432 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u0443\u044e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e, \u044f \u043e\u0431\u0440\u0430\u0442\u0438\u043b \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 \u0437\u0430\u0434\u0430\u0447 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u043e\u0432 \u0431\u044b\u043b\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u0432 \u043d\u043e\u0432\u044b\u0445 \u0432\u0435\u0440\u0441\u0438\u044f\u0445 <a href=\"http:\/\/sqlite.org\/src4\/doc\/trunk\/www\/storage.wiki\">\u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u0434\u043b\u044f \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0430\u0435\u043c\u044b\u0445 \u0434\u0432\u0438\u0436\u043a\u043e\u0432 \u0431\u0430\u0437 \u0434\u0430\u043d\u043d\u044b\u0445<\/a>. \u041d\u0430 \u043c\u043e\u043c\u0435\u043d\u0442 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u0430 \u0432 SQLite 4 \u0443\u0436\u0435 \u0431\u044b\u043b\u043e \u0434\u0432\u0430 \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0445 \u0431\u044d\u043a\u0435\u043d\u0434\u0430, \u043e\u0434\u0438\u043d \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u2014 key-value \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0435 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 LSM. \u0412 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u043f\u0430\u0440\u0443 \u043c\u0435\u0441\u044f\u0446\u0435\u0432 \u043c\u043d\u0435 \u0434\u043e\u0432\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u043f\u043e\u0438\u0433\u0440\u0430\u0442\u044c\u0441\u044f \u0441 <a href=\"http:\/\/cython.org\/\">Cython<\/a>, \u043f\u043e\u043a\u0430 \u044f \u043f\u0438\u0441\u0430\u043b Python-\u043e\u0431\u0451\u0440\u0442\u043a\u0443 \u0434\u043b\u044f \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0445 k-v \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449 <a href=\"http:\/\/unqlite-python.readthedocs.org\/\">UnQLite<\/a> \u0438 <a href=\"http:\/\/vedis-python.readthedocs.org\/\">Vedis<\/a>. \u0418 \u044f \u043f\u043e\u0434\u0443\u043c\u0430\u043b, \u0447\u0442\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u043d\u0435\u043f\u043b\u043e\u0445\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c Cython \u0434\u043b\u044f \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441\u0430 \u0434\u0432\u0438\u0436\u043a\u0430 \u0411\u0414 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 LSM, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u043e\u0433\u043e \u0432 SQLite 4.<\/p>\n<p>  \u0420\u0430\u0437\u043e\u0431\u0440\u0430\u0432\u0448\u0438\u0441\u044c \u0441 <a href=\"http:\/\/sqlite.org\/src4\/tree?ci=trunk\">\u0438\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043a\u043e\u0434\u043e\u043c SQLite 4<\/a> \u0438 <a href=\"https:\/\/github.com\/coleifer\/python-lsm-db\/blob\/master\/src\/lsm.h\">\u043a\u0440\u043e\u0445\u043e\u0442\u043d\u044b\u043c \u0437\u0430\u0433\u043e\u043b\u043e\u0432\u043e\u0447\u043d\u044b\u043c \u0444\u0430\u0439\u043b\u043e\u043c LSM<\/a>, \u044f \u043d\u0430\u043f\u0438\u0441\u0430\u043b <a href=\"https:\/\/github.com\/coleifer\/python-lsm-db\">python-lsm-db<\/a> (<a href=\"http:\/\/lsm-db.readthedocs.org\/\">\u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f<\/a>).  <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-271894","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/271894","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=271894"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/271894\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=271894"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=271894"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=271894"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}