ໂລກແມ່ນສົມກຽດ- swords ສໍາລັບເກັບຮັກສາຂໍ້ມູນ. ຕົ້ນໄມ້. ພາກທີ 1

ດາບຖານຂໍ້ມູນທີ່ແທ້ຈິງ - ທົ່ວໂລກ - ເປັນທີ່ຮູ້ຈັກມາແຕ່ດົນນານ, ແຕ່ຍັງມີຈໍານວນຫນ້ອຍທີ່ຮູ້ວິທີການນໍາໃຊ້ພວກມັນຢ່າງມີປະສິດທິພາບຫຼືບໍ່ເປັນເຈົ້າຂອງ superweapon ນີ້ເລີຍ.

ຖ້າທ່ານໃຊ້ທົ່ວໂລກໃນການແກ້ໄຂບັນຫາເຫຼົ່ານັ້ນທີ່ພວກເຂົາເກັ່ງແທ້ໆ, ທ່ານສາມາດບັນລຸຜົນໄດ້ຮັບທີ່ໂດດເດັ່ນ. ທັງ​ໃນ​ການ​ຜະ​ລິດ​ຕະ​ພັນ​ຫຼື​ຄວາມ​ງ່າຍ​ຂອງ​ການ​ແກ້​ໄຂ​ບັນ​ຫາ (1, 2).

Globals ແມ່ນວິທີການພິເສດຂອງການເກັບຮັກສາແລະການປະມວນຜົນຂໍ້ມູນ, ທີ່ແຕກຕ່າງກັນຫມົດຈາກຕາຕະລາງໃນ SQL. ພວກເຂົາເຈົ້າໄດ້ປາກົດຢູ່ໃນ 1966 ໃນພາສາ M(UMPS) (ການ​ພັດ​ທະ​ນາ - Cache ObjectScript, ຕໍ່ໄປນີ້ COS) ໃນຖານຂໍ້ມູນທາງການແພດແລະຍັງມີຢູ່ ໃຊ້ຢ່າງຫ້າວຫັນ, ແລະຍັງເຈາະເຂົ້າໄປໃນບາງຂົງເຂດອື່ນໆທີ່ຄວາມຫນ້າເຊື່ອຖືແລະປະສິດທິພາບສູງແມ່ນຕ້ອງການ: ການເງິນ, ການຄ້າ, ແລະອື່ນໆ.

ທົ່ວໂລກໃນ DBMSs ທີ່ທັນສະໄຫມສະຫນັບສະຫນູນການເຮັດທຸລະກໍາ, ການບັນທຶກ, ການຈໍາລອງ, ແລະການແບ່ງປັນ. ເຫຼົ່ານັ້ນ. ພວກເຂົາສາມາດຖືກນໍາໃຊ້ເພື່ອສ້າງລະບົບທີ່ທັນສະໄຫມ, ເຊື່ອຖືໄດ້, ແຈກຢາຍແລະໄວ.

ທົ່ວໂລກບໍ່ຈໍາກັດທ່ານຢູ່ໃນຕົວແບບທີ່ກ່ຽວຂ້ອງ. ພວກເຂົາໃຫ້ທ່ານມີສິດເສລີພາບໃນການພັດທະນາໂຄງສ້າງຂໍ້ມູນທີ່ຖືກປັບແຕ່ງສໍາລັບວຽກງານສະເພາະ. ສໍາລັບຫຼາຍໆແອັບພລິເຄຊັນ, ການໃຊ້ຄວາມສະຫຼາດຂອງໂລກສາມາດເປັນອາວຸດລັບຢ່າງແທ້ຈິງ, ສະຫນອງການປະຕິບັດທີ່ຜູ້ພັດທະນາແອັບພລິເຄຊັນທີ່ກ່ຽວຂ້ອງສາມາດຝັນໄດ້.

Globals ເປັນວິທີການເກັບຮັກສາຂໍ້ມູນສາມາດນໍາໃຊ້ໃນຫຼາຍພາສາການຂຽນໂປລແກລມທີ່ທັນສະໄຫມ, ທັງລະດັບສູງແລະລະດັບຕ່ໍາ. ເພາະສະນັ້ນ, ໃນບົດຄວາມນີ້ຂ້າພະເຈົ້າຈະສຸມໃສ່ໂດຍສະເພາະກ່ຽວກັບທົ່ວໂລກ, ແລະບໍ່ແມ່ນກ່ຽວກັບພາສາທີ່ເຂົາເຈົ້າເຄີຍມາ.

2. ວິທີການເຮັດວຽກຂອງໂລກ

ທໍາອິດໃຫ້ພວກເຮົາເຂົ້າໃຈວິທີການເຮັດວຽກທົ່ວໂລກແລະຈຸດແຂງຂອງມັນແມ່ນຫຍັງ. ທົ່ວໂລກສາມາດເບິ່ງໄດ້ຈາກຈຸດຕ່າງໆ. ໃນສ່ວນຂອງບົດຄວາມນີ້ພວກເຮົາຈະເບິ່ງພວກມັນເປັນຕົ້ນໄມ້. ຫຼືຄືກັບຄັງຂໍ້ມູນແບບລຳດັບ.

ເວົ້າງ່າຍໆ, ໂລກແມ່ນເປັນອາເຣທີ່ຄົງຢູ່. array ທີ່ຖືກບັນທຶກໄວ້ໂດຍອັດຕະໂນມັດໃນ disk.
ມັນເປັນການຍາກທີ່ຈະຈິນຕະນາການບາງສິ່ງບາງຢ່າງທີ່ງ່າຍດາຍສໍາລັບການເກັບຮັກສາຂໍ້ມູນ. ໃນລະຫັດ (ໃນພາສາ COS/M) ມັນແຕກຕ່າງຈາກ array ສະມາຄົມປົກກະຕິໃນສັນຍາລັກເທົ່ານັ້ນ. ^ ກ່ອນຊື່.

ເພື່ອບັນທຶກຂໍ້ມູນທົ່ວໂລກ, ທ່ານບໍ່ຈໍາເປັນຕ້ອງຮຽນຮູ້ພາສາ SQL query; ຄໍາສັ່ງສໍາລັບການເຮັດວຽກກັບພວກມັນແມ່ນງ່າຍດາຍຫຼາຍ. ພວກເຂົາສາມາດຮຽນຮູ້ໄດ້ໃນຫນຶ່ງຊົ່ວໂມງ.

ໃຫ້ເລີ່ມຕົ້ນດ້ວຍຕົວຢ່າງທີ່ງ່າຍດາຍທີ່ສຸດ. ເປັນໄມ້ຢືນຕົ້ນຊັ້ນດຽວ ມີ 2 ກິ່ງ. ຕົວຢ່າງແມ່ນຂຽນໄວ້ໃນ COS.

Set ^a("+7926X") = "John Sidorov"
Set ^a("+7916Y") = "Sergey Smith"

ເມື່ອ​ໃສ່​ຂໍ້​ມູນ​ເຂົ້າ​ໄປ​ໃນ​ທົ່ວ​ໂລກ (Set command), 3 ສິ່ງ​ທີ່​ຈະ​ເກີດ​ຂຶ້ນ​ອັດ​ຕະ​ໂນ​ມັດ​:

1. ບັນທຶກຂໍ້ມູນໃສ່ແຜ່ນ.
2. ດັດສະນີ. ສິ່ງທີ່ຢູ່ໃນວົງເລັບແມ່ນກຸນແຈ (ໃນວັນນະຄະດີພາສາອັງກິດ - "subscript"), ແລະທາງຂວາຂອງ equals ແມ່ນມູນຄ່າ ("node value").
3. ການຈັດຮຽງ. ຂໍ້ມູນຖືກຈັດຮຽງຕາມລະຫັດ. ໃນອະນາຄົດ, ເມື່ອຂ້າມອາເຣ, ອົງປະກອບທໍາອິດຈະເປັນ "Sergey Smith", ແລະທີສອງ "John Sidorov". ເມື່ອໄດ້ຮັບບັນຊີລາຍຊື່ຂອງຜູ້ໃຊ້ຈາກທົ່ວໂລກ, ຖານຂໍ້ມູນບໍ່ໄດ້ເສຍເວລາການຈັດຮຽງ. ຍິ່ງໄປກວ່ານັ້ນ, ທ່ານສາມາດຮ້ອງຂໍໃຫ້ມີຜົນໄດ້ຮັບຂອງບັນຊີລາຍຊື່ທີ່ຈັດຮຽງໄດ້, ເລີ່ມຕົ້ນຈາກຄີໃດກໍ່ຕາມ, ເຖິງແມ່ນວ່າບໍ່ມີຕົວຕົນ (ຜົນໄດ້ຮັບຈະເລີ່ມຕົ້ນຈາກຄີທີ່ແທ້ຈິງທໍາອິດ, ເຊິ່ງມາຫຼັງຈາກຫນຶ່ງທີ່ບໍ່ມີຢູ່).

ການດໍາເນີນງານທັງຫມົດເຫຼົ່ານີ້ເກີດຂຶ້ນຢ່າງໄວວາ incredibly. ໃນຄອມພິວເຕີບ້ານຂອງຂ້ອຍຂ້ອຍໄດ້ຮັບຄ່າສູງເຖິງ 750 inserts/sec ໃນຂະບວນການດຽວ. ໃນໂປເຊດເຊີຫຼາຍແກນ, ມູນຄ່າສາມາດບັນລຸໄດ້ ສິບລ້ານ ແຊກ/ວິນາທີ.

ແນ່ນອນ, ຄວາມໄວຂອງຕົວມັນເອງບໍ່ໄດ້ເວົ້າຫຼາຍ. ສໍາລັບຕົວຢ່າງ, ທ່ານສາມາດຂຽນຂໍ້ມູນເຂົ້າໄປໃນໄຟລ໌ຂໍ້ຄວາມຢ່າງໄວວາ - ແບບນີ້ ອີງຕາມຂ່າວລື ການປະມວນຜົນວີຊ່າເຮັດວຽກ. ແຕ່ໃນກໍລະນີຂອງທົ່ວໂລກ, ພວກເຮົາໄດ້ຮັບການເກັບຮັກສາດັດສະນີທີ່ມີໂຄງສ້າງ, ເຊິ່ງສາມາດເຮັດວຽກໄດ້ງ່າຍແລະໄວໃນອະນາຄົດ.

• ຄວາມເຂັ້ມແຂງທີ່ໃຫຍ່ທີ່ສຸດຂອງໂລກແມ່ນຄວາມໄວທີ່ສາມາດໃສ່ໂຫນດໃຫມ່ໄດ້.
• ຂໍ້ມູນທົ່ວໂລກຖືກດັດສະນີຢູ່ສະເໝີ. ການຍ່າງຜ່ານພວກມັນ, ທັງຢູ່ໃນລະດັບຫນຶ່ງແລະເລິກເຂົ້າໄປໃນຕົ້ນໄມ້, ແມ່ນໄວສະເຫມີ.

ໃຫ້ເພີ່ມອີກສອງສາມສາຂາຂອງລະດັບທີສອງແລະທີສາມໄປສູ່ທົ່ວໂລກ.

Set ^a("+7926X", "city") = "Moscow"
Set ^a("+7926X", "city", "street") = "Req Square"
Set ^a("+7926X", "age") = 25
Set ^a("+7916Y", "city") = "London"
Set ^a("+7916Y", "city", "street") = "Baker Street"
Set ^a("+7916Y", "age") = 36

ມັນເປັນທີ່ຊັດເຈນວ່າຕົ້ນໄມ້ຫຼາຍລະດັບສາມາດສ້າງໄດ້ໂດຍອີງໃສ່ທົ່ວໂລກ. ຍິ່ງໄປກວ່ານັ້ນ, ການເຂົ້າເຖິງ node ໃດແມ່ນເກືອບທັນທີເນື່ອງຈາກການດັດສະນີອັດຕະໂນມັດໃນລະຫວ່າງການໃສ່. ແລະໃນລະດັບໃດຫນຶ່ງຂອງຕົ້ນໄມ້, ສາຂາທັງຫມົດແມ່ນຈັດຮຽງຕາມທີ່ສໍາຄັນ.

ດັ່ງທີ່ເຈົ້າສາມາດເຫັນໄດ້, ຂໍ້ມູນສາມາດຖືກເກັບໄວ້ໃນທັງລະຫັດແລະຄ່າ. ຄວາມຍາວຂອງຄີທັງໝົດ (ຜົນລວມຂອງຄວາມຍາວຂອງດັດຊະນີທັງໝົດ) ສາມາດບັນລຸໄດ້ 511 byte, ແລະຄຸນຄ່າ 3.6 MB ສໍາລັບ Cache. ຈໍານວນຂອງລະດັບໃນຕົ້ນໄມ້ (ຈໍານວນຂອງຂະຫນາດ) ແມ່ນ 31.

ອີກຈຸດຫນຶ່ງທີ່ຫນ້າສົນໃຈ. ທ່ານສາມາດສ້າງຕົ້ນໄມ້ໂດຍບໍ່ມີການກໍານົດຄ່າຂອງ nodes ຂອງລະດັບເທິງ.

Set ^b("a", "b", "c", "d") = 1
Set ^b("a", "b", "c", "e") = 2
Set ^b("a", "b", "f", "g") = 3

ວົງ​ມົນ​ຫວ່າງ​ເປົ່າ​ແມ່ນ​ຂໍ້​ມູນ​ທີ່​ບໍ່​ມີ​ການ​ກໍາ​ນົດ​ຄ່າ​.

ເພື່ອໃຫ້ເຂົ້າໃຈໂລກໄດ້ດີຂຶ້ນ, ໃຫ້ສົມທຽບພວກມັນກັບຕົ້ນໄມ້ອື່ນ: ຕົ້ນໄມ້ສວນ ແລະຕົ້ນໄມ້ຊື່ລະບົບໄຟລ໌.

ຂໍໃຫ້ສົມທຽບຕົ້ນໄມ້ໃນທົ່ວໂລກທີ່ມີໂຄງສ້າງລໍາດັບຊັ້ນທີ່ຄຸ້ນເຄີຍກັບພວກເຮົາ: ກັບຕົ້ນໄມ້ທໍາມະດາທີ່ເຕີບໃຫຍ່ຢູ່ໃນສວນແລະທົ່ງນາ, ເຊັ່ນດຽວກັນກັບລະບົບໄຟລ໌.

ດັ່ງທີ່ພວກເຮົາເຫັນຢູ່ໃນສວນຕົ້ນໄມ້, ໃບແລະຫມາກໄມ້ແມ່ນພົບເຫັນຢູ່ປາຍຂອງງ່າ.
ລະບົບໄຟລ໌ - ຂໍ້ມູນຖືກເກັບຮັກສາໄວ້ພຽງແຕ່ໃນຕອນທ້າຍຂອງສາຂາ, ເຊິ່ງເປັນຊື່ໄຟລ໌ທີ່ມີຄຸນສົມບັດຄົບຖ້ວນ.

ແລະນີ້ແມ່ນໂຄງສ້າງຂໍ້ມູນທົ່ວໂລກ.

ຄວາມແຕກຕ່າງ:

1. nodes ພາຍໃນ: ຂໍ້​ມູນ​ໃນ​ທົ່ວ​ໂລກ​ສາ​ມາດ​ໄດ້​ຮັບ​ການ​ເກັບ​ຮັກ​ສາ​ໄວ້​ໃນ​ທຸກ node​, ບໍ່​ພຽງ​ແຕ່​ຢູ່​ໃນ​ຕອນ​ທ້າຍ​ຂອງ​ສາ​ຂາ​.
2. ໂນດພາຍນອກ: ທົ່ວໂລກຕ້ອງມີຄ່າທີ່ກໍານົດຢູ່ປາຍຂອງສາຂາ, ໃນຂະນະທີ່ FS ແລະຕົ້ນໄມ້ສວນບໍ່ມີ.

ໃນຂໍ້ກໍານົດຂອງຂໍ້ພາຍໃນ, ພວກເຮົາສາມາດເວົ້າວ່າໂຄງສ້າງຂອງໂລກແມ່ນ superset ຂອງໂຄງສ້າງຂອງຕົ້ນໄມ້ຊື່ໃນລະບົບໄຟລ໌ແລະຕົ້ນໄມ້ສວນ. ເຫຼົ່ານັ້ນ. ປ່ຽນແປງໄດ້ຫຼາຍຂຶ້ນ.

ໂດຍທົ່ວໄປ, ທົ່ວໂລກແມ່ນ ຕົ້ນໄມ້ສັ່ງດ້ວຍຄວາມສາມາດໃນການເກັບຮັກສາຂໍ້ມູນໃນແຕ່ລະ node.

ເພື່ອໃຫ້ເຂົ້າໃຈວຽກງານຂອງໂລກໄດ້ດີຂຶ້ນ, ຈິນຕະນາການສິ່ງທີ່ຈະເກີດຂື້ນຖ້າຜູ້ສ້າງລະບົບໄຟລ໌ໃຊ້ວິທີການທີ່ຄ້າຍຄືກັນກັບທົ່ວໂລກເພື່ອເກັບຂໍ້ມູນ?

1. ການລຶບໄຟລ໌ດຽວໃນໄດເລກະທໍລີຈະລຶບໄດເລກະທໍລີໂດຍອັດຕະໂນມັດ, ເຊັ່ນດຽວກັນກັບໄດເລກະທໍລີ overlying ທັງຫມົດທີ່ມີພຽງແຕ່ໄດເລກະທໍລີດຽວທີ່ພຽງແຕ່ຖືກລຶບ.
2. ມັນບໍ່ຈໍາເປັນຕ້ອງມີໄດເລກະທໍລີ. ມັນພຽງແຕ່ຈະເປັນໄຟລ໌ທີ່ມີ subfiles ແລະໄຟລ໌ທີ່ບໍ່ມີ subfiles. ຖ້າປຽບທຽບກັບຕົ້ນໄມ້ ທຳ ມະດາ, ແຕ່ລະສາຂາຈະກາຍເປັນ ໝາກ.

   
   

3. ສິ່ງຕ່າງໆເຊັ່ນວ່າໄຟລ໌ README.txt ອາດຈະບໍ່ຈໍາເປັນ. ທຸກສິ່ງທຸກຢ່າງທີ່ຕ້ອງການທີ່ຈະເວົ້າກ່ຽວກັບເນື້ອໃນຂອງໄດເລກະທໍລີສາມາດຖືກຂຽນເຂົ້າໄປໃນໄຟລ໌ໄດເລກະທໍລີເອງ. ໃນຊ່ອງເສັ້ນທາງ, ຊື່ໄຟລ໌ແມ່ນບໍ່ສາມາດແຍກອອກຈາກຊື່ໄດເລກະທໍລີ, ສະນັ້ນມັນເປັນໄປໄດ້ພຽງແຕ່ໄຟລ໌.
4. ຄວາມໄວຂອງການລຶບໄດເລກະທໍລີທີ່ມີໄດເລກະທໍລີຍ່ອຍທີ່ຊ້ອນກັນ ແລະໄຟລ໌ຈະເພີ່ມຂຶ້ນຢ່າງຫຼວງຫຼາຍ. ຫຼາຍເທື່ອຢູ່Habéມີບົດຄວາມກ່ຽວກັບເວລາດົນປານໃດ ແລະຍາກໃນການລຶບໄຟລ໌ນ້ອຍໆຫຼາຍລ້ານໄຟລ໌ (1, 2). ຢ່າງໃດກໍຕາມ, ຖ້າທ່ານສ້າງລະບົບໄຟລ໌ pseudo-file ໃນໂລກ, ມັນຈະໃຊ້ເວລາສອງສາມວິນາທີ. ເມື່ອຂ້ອຍທົດສອບການລຶບ subtrees ໃນຄອມພິວເຕີຢູ່ເຮືອນ, ມັນເອົາ 1-96 ລ້ານ nodes ຈາກຕົ້ນໄມ້ສອງຊັ້ນໃນ HDD (ບໍ່ແມ່ນ SSD) ໃນ 341 ວິນາທີ. ຍິ່ງໄປກວ່ານັ້ນ, ພວກເຮົາກໍາລັງເວົ້າກ່ຽວກັບການລຶບສ່ວນຫນຶ່ງຂອງຕົ້ນໄມ້, ແລະບໍ່ພຽງແຕ່ໄຟລ໌ທັງຫມົດທີ່ມີທົ່ວໂລກ.

ການຖອນຕົ້ນໄມ້ຍ່ອຍແມ່ນຈຸດທີ່ເຂັ້ມແຂງອີກອັນຫນຶ່ງຂອງໂລກ. ທ່ານບໍ່ຕ້ອງການ recursion ສໍາລັບການນີ້. ນີ້ເກີດຂຶ້ນຢ່າງໄວວາ incredibly.

ໃນຕົ້ນໄມ້ຂອງພວກເຮົານີ້ສາມາດເຮັດໄດ້ດ້ວຍຄໍາສັ່ງ ຂ້າ.

Kill ^a("+7926X")

ສໍາລັບຄວາມເຂົ້າໃຈດີຂຶ້ນກ່ຽວກັບສິ່ງທີ່ປະຕິບັດທີ່ມີຢູ່ກັບພວກເຮົາໃນທົ່ວໂລກ, ຂ້າພະເຈົ້າຈະໃຫ້ຕາຕະລາງສັ້ນ.

ຄໍາສັ່ງແລະຫນ້າທີ່ພື້ນຖານສໍາລັບການເຮັດວຽກກັບທົ່ວໂລກໃນ COS

ທີ່ກໍານົດໄວ້
ການຕັ້ງຄ່າສາຂາໄປຫາ node (ຖ້າຍັງບໍ່ໄດ້ກໍານົດ) ແລະຄ່າ node

ປ້ອນຂໍ້ມູນ
ສຳເນົາຕົ້ນໄມ້ຍ່ອຍ

ຂ້າ
ການຖອນຕົ້ນໄມ້ຍ່ອຍ

ZKill
ການລຶບຄ່າຂອງ node ສະເພາະ. ຕົ້ນໄມ້ຍ່ອຍທີ່ອອກມາຈາກ node ບໍ່ໄດ້ຖືກແຕະຕ້ອງ

$Query
ສໍາເລັດການເດີນທາງຂອງຕົ້ນໄມ້, ໄປເລິກເຂົ້າໄປໃນຕົ້ນໄມ້

$ສັ່ງ
ຂ້າມສາຂາຂອງຂໍ້ສະເພາະ

$Data
ການກວດສອບວ່າ node ຖືກກໍານົດຫຼືບໍ່

$Increment
Atomically ເພີ່ມມູນຄ່າຂອງ node. ເພື່ອຫຼີກເວັ້ນການເຮັດການອ່ານແລະຂຽນ, ສໍາລັບ ACID. ບໍ່ດົນມານີ້, ມັນໄດ້ຖືກແນະນໍາໃຫ້ປ່ຽນເປັນ $Sequence

ຂໍຂອບໃຈທ່ານສໍາລັບຄວາມສົນໃຈຂອງທ່ານ, ພວກເຮົາພ້ອມທີ່ຈະຕອບຄໍາຖາມຂອງທ່ານ.

ຂໍ້ສັງເກດ: ບົດຂຽນນີ້ແລະຄວາມຄິດເຫັນຂອງຂ້ອຍກັບມັນເປັນຄວາມຄິດເຫັນຂອງຂ້ອຍແລະບໍ່ກ່ຽວຂ້ອງກັບຕໍາແຫນ່ງທີ່ເປັນທາງການຂອງ InterSystems Corporation.

ສືບຕໍ່ ໂລກແມ່ນສົມກຽດ- swords ສໍາລັບເກັບຮັກສາຂໍ້ມູນ. ຕົ້ນໄມ້. ພາກທີ 2. ທ່ານຈະໄດ້ຮຽນຮູ້ວ່າຂໍ້ມູນປະເພດໃດສາມາດສະແດງຢູ່ໃນທົ່ວໂລກ ແລະກ່ຽວກັບວຽກງານໃດທີ່ເຂົາເຈົ້າໃຫ້ຜົນປະໂຫຍດສູງສຸດ.

ແຫຼ່ງຂໍ້ມູນ: www.habr.com