গ্লোবালগুলি ডেটা সঞ্চয় করার জন্য ধন-তরোয়াল। গাছ। অংশ ২

প্রকৃত ডাটাবেস তলোয়ারগুলি - গ্লোবাল - দীর্ঘকাল ধরে পরিচিত, তবে এখনও খুব কম লোকই জানে যে কীভাবে সেগুলি কার্যকরভাবে ব্যবহার করা যায় বা এই সুপারওয়েপনের মালিকানা মোটেও নেই৷

আপনি যদি সেই সমস্যাগুলি সমাধান করার জন্য গ্লোবাল ব্যবহার করেন যা তারা সত্যিই ভাল, আপনি অসামান্য ফলাফল অর্জন করতে পারেন। হয় উৎপাদনশীলতায় বা সমস্যার সমাধান সরলীকরণে (1, 2).

গ্লোবাল হল ডেটা সংরক্ষণ ও প্রক্রিয়াকরণের একটি বিশেষ উপায়, যা SQL-এর টেবিল থেকে সম্পূর্ণ আলাদা। তারা ভাষায় 1966 সালে হাজির M(UMPS) (বিবর্তনীয় বিকাশ- ক্যাশে অবজেক্টস্ক্রিপ্ট, এরপরে COS) মেডিকেল ডাটাবেসে এবং এখনও আছে সক্রিয়ভাবে ব্যবহৃত, এবং এছাড়াও কিছু অন্যান্য ক্ষেত্রে অনুপ্রবেশ করা হয়েছে যেখানে নির্ভরযোগ্যতা এবং উচ্চ কর্মক্ষমতা প্রয়োজন: অর্থ, ট্রেডিং, ইত্যাদি।

আধুনিক ডিবিএমএস-এর গ্লোবালগুলি লেনদেন, লগিং, প্রতিলিপি এবং পার্টিশন সমর্থন করে। সেগুলো. তারা আধুনিক, নির্ভরযোগ্য, বিতরণ এবং দ্রুত সিস্টেম তৈরি করতে ব্যবহার করা যেতে পারে।

গ্লোবাল আপনাকে রিলেশনাল মডেলের মধ্যে সীমাবদ্ধ করে না। তারা আপনাকে ডেটা স্ট্রাকচার তৈরি করার স্বাধীনতা দেয় যা নির্দিষ্ট কাজের জন্য অপ্টিমাইজ করা হয়। অনেক অ্যাপ্লিকেশনের জন্য, গ্লোবালের স্মার্ট ব্যবহার সত্যিই একটি গোপন অস্ত্র হতে পারে, এমন কর্মক্ষমতা প্রদান করে যা রিলেশনাল অ্যাপ্লিকেশন ডেভেলপাররা শুধুমাত্র স্বপ্ন দেখতে পারে।

ডেটা সঞ্চয় করার উপায় হিসাবে গ্লোবালগুলি উচ্চ-স্তরের এবং নিম্ন-স্তরের উভয় আধুনিক প্রোগ্রামিং ভাষায় ব্যবহার করা যেতে পারে। অতএব, এই নিবন্ধে আমি বিশেষভাবে বিশ্বব্যাপী ফোকাস করব, এবং যে ভাষা থেকে তারা একবার এসেছিল তার উপর নয়।

2. গ্লোবাল কিভাবে কাজ করে

আসুন প্রথমে বুঝতে পারি কিভাবে গ্লোবাল কাজ করে এবং তাদের শক্তি কি। বিশ্ববাসীকে বিভিন্ন দৃষ্টিকোণ থেকে দেখা যেতে পারে। নিবন্ধের এই অংশে আমরা তাদের গাছ হিসাবে দেখব। অথবা অনুক্রমিক তথ্য গুদাম মত.

সহজভাবে বলতে গেলে, একটি বিশ্বব্যাপী একটি স্থায়ী অ্যারে। একটি অ্যারে যা স্বয়ংক্রিয়ভাবে ডিস্কে সংরক্ষিত হয়।
ডেটা সংরক্ষণের জন্য সহজ কিছু কল্পনা করা কঠিন। কোডে (COS/M ভাষায়) এটি শুধুমাত্র প্রতীকে একটি নিয়মিত সহযোগী অ্যারের থেকে আলাদা ^ নামের আগে।

বিশ্বব্যাপী ডেটা সংরক্ষণ করতে, আপনাকে SQL ক্যোয়ারী ভাষা শেখার দরকার নেই; তাদের সাথে কাজ করার জন্য কমান্ডগুলি খুব সহজ। এগুলো এক ঘণ্টায় শেখা যাবে।

সহজ উদাহরণ দিয়ে শুরু করা যাক। 2টি শাখা সহ একক স্তরের গাছ। উদাহরণগুলি COS এ লেখা আছে।

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

একটি বিশ্বব্যাপী (সেট কমান্ড) তথ্য সন্নিবেশ করার সময়, 3টি জিনিস স্বয়ংক্রিয়ভাবে ঘটে:

1. ডিস্কে ডেটা সংরক্ষণ করা হচ্ছে।
2. ইনডেক্সিং। বন্ধনীতে যা আছে তা হল কী (ইংরেজি সাহিত্যে - "সাবস্ক্রিপ্ট"), এবং সমানের ডানদিকে মান ("নোড মান")।
3. শ্রেণীবিভাজন. ডেটা কী দ্বারা সাজানো হয়। ভবিষ্যতে, অ্যারেটি অতিক্রম করার সময়, প্রথম উপাদানটি হবে "সের্গেই স্মিথ", এবং দ্বিতীয়টি "জন সিডোরভ"। বিশ্বব্যাপী ব্যবহারকারীদের একটি তালিকা পাওয়ার সময়, ডাটাবেস সাজানোর সময় নষ্ট করে না। তদুপরি, আপনি যেকোন কী থেকে শুরু করে বাছাই করা তালিকার আউটপুট অনুরোধ করতে পারেন, এমনকি একটি অস্তিত্বহীনও (আউটপুটটি প্রথম আসল কী থেকে শুরু হবে, যা অস্তিত্বহীনটির পরে আসে)।

এই সমস্ত অপারেশন অবিশ্বাস্যভাবে দ্রুত ঘটে। আমার হোম কম্পিউটারে আমি একক প্রক্রিয়ায় 750 সন্নিবেশ/সেকেন্ড পর্যন্ত মান পাচ্ছিলাম। মাল্টি-কোর প্রসেসরে মান পৌঁছাতে পারে লক্ষ লক্ষ সন্নিবেশ/সেকেন্ড।

অবশ্যই, সন্নিবেশের গতি নিজেই অনেক কিছু বলে না। আপনি, উদাহরণস্বরূপ, খুব দ্রুত টেক্সট ফাইলগুলিতে তথ্য লিখতে পারেন - এর মতো গুজব ভিসা প্রসেসিং কাজ করে। কিন্তু গ্লোবালের ক্ষেত্রে, আমরা ফলস্বরূপ একটি কাঠামোগত সূচীযুক্ত স্টোরেজ পাই, যা ভবিষ্যতে সহজেই এবং দ্রুত কাজ করা যেতে পারে।

• গ্লোবালের সবচেয়ে বড় শক্তি হল যে গতিতে নতুন নোড সন্নিবেশ করা যায়।
• বিশ্বব্যাপী ডেটা সর্বদা সূচিত করা হয়। একটি স্তরে এবং গাছের গভীরে উভয়ই তাদের অতিক্রম করা সর্বদা দ্রুত।

চলুন বিশ্বব্যাপী দ্বিতীয় এবং তৃতীয় স্তরের আরও কয়েকটি শাখা যুক্ত করা যাক।

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

এটা স্পষ্ট যে বহু-স্তরের গাছগুলি গ্লোবালের উপর ভিত্তি করে তৈরি করা যেতে পারে। তদুপরি, সন্নিবেশের সময় স্বয়ংক্রিয়-সূচীকরণের কারণে যে কোনও নোডে অ্যাক্সেস প্রায় তাত্ক্ষণিক। এবং গাছের যে কোনও স্তরে, সমস্ত শাখা কী দ্বারা বাছাই করা হয়।

আপনি দেখতে পাচ্ছেন, তথ্য একটি কী এবং একটি মান উভয়েই সংরক্ষণ করা যেতে পারে। মোট কী দৈর্ঘ্য (সমস্ত সূচকের দৈর্ঘ্যের সমষ্টি) পৌঁছতে পারে 511 বাইট, এবং মান এক্সএনইউএমএক্স এমবি ক্যাশের জন্য। গাছে স্তরের সংখ্যা (মাত্রার সংখ্যা) হল 31।

আরেকটি আকর্ষণীয় পয়েন্ট। আপনি উপরের স্তরের নোডের মান উল্লেখ না করে একটি গাছ তৈরি করতে পারেন।

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

খালি চেনাশোনাগুলি হল নোড যার কোনো মান নির্ধারিত নেই।

গ্লোবালকে আরও ভালভাবে বোঝার জন্য, আসুন অন্যান্য গাছের সাথে তাদের তুলনা করি: বাগানের গাছ এবং ফাইল সিস্টেমের নাম গাছ।

আসুন গ্লোবালের গাছের তুলনা করি আমাদের কাছে সবচেয়ে পরিচিত শ্রেণীবিন্যাস কাঠামোর সাথে: বাগান এবং ক্ষেতে বেড়ে ওঠা সাধারণ গাছের সাথে, সেইসাথে ফাইল সিস্টেমের সাথে।

আমরা বাগানের গাছগুলিতে যেমন দেখি, পাতা এবং ফলগুলি কেবল ডালের শেষ প্রান্তে পাওয়া যায়।
ফাইল সিস্টেম - তথ্য শুধুমাত্র শাখার শেষে সংরক্ষণ করা হয়, যা সম্পূর্ণরূপে যোগ্যতা সম্পন্ন ফাইলের নাম।

এবং এখানে গ্লোবাল ডাটা স্ট্রাকচার।

পার্থক্য:

1. অভ্যন্তরীণ নোড: একটি গ্লোবাল তথ্য প্রতিটি নোডে সংরক্ষণ করা যেতে পারে, শুধু শাখার শেষে নয়।
2. বাহ্যিক নোড: গ্লোবালের অবশ্যই শাখাগুলির শেষে সংজ্ঞায়িত মান থাকতে হবে, যখন FS এবং বাগানের গাছগুলি তা করে না।

অভ্যন্তরীণ নোডের পরিপ্রেক্ষিতে, আমরা বলতে পারি যে গ্লোবালের গঠনটি ফাইল সিস্টেম এবং বাগানের গাছগুলির নামের গাছগুলির কাঠামোর একটি সুপারসেট। সেগুলো. আরো নমনীয়.

সাধারণভাবে, বিশ্বব্যাপী হয় প্রতিটি নোডে ডেটা সঞ্চয় করার ক্ষমতা সহ অর্ডার করা গাছ.

গ্লোবালের কাজ আরও ভালভাবে বোঝার জন্য, কল্পনা করুন যদি ফাইল সিস্টেমের নির্মাতারা তথ্য সঞ্চয় করার জন্য গ্লোবালের মতো একটি পদ্ধতি ব্যবহার করেন তবে কী হবে?

1. একটি ডিরেক্টরিতে একটি একক ফাইল মুছে ফেলার ফলে ডিরেক্টরিটি স্বয়ংক্রিয়ভাবে মুছে যাবে, সেইসাথে সমস্ত ওভারলাইং ডিরেক্টরি যেখানে শুধুমাত্র একটি ডিরেক্টরি মুছে ফেলা হয়েছে।
2. ডিরেক্টরির জন্য কোন প্রয়োজন হবে না. সাবফাইল সহ ফাইল এবং সাবফাইল ছাড়া ফাইল থাকবে। যদি একটি সাধারণ গাছের সাথে তুলনা করা হয়, তবে প্রতিটি শাখা একটি ফল হয়ে উঠবে।

   
   

3. README.txt ফাইলগুলির মতো জিনিসগুলির প্রয়োজন নাও হতে পারে৷ ডিরেক্টরির বিষয়বস্তু সম্পর্কে যা কিছু বলা দরকার তা ডাইরেক্টরি ফাইলেই লেখা যেতে পারে। পাথ স্পেসে, ফাইলের নামটি ডিরেক্টরির নাম থেকে আলাদা করা যায় না, তাই এটি কেবলমাত্র ফাইলের মাধ্যমে পাওয়া সম্ভব ছিল।
4. নেস্টেড সাবডিরেক্টরি এবং ফাইল সহ ডিরেক্টরি মুছে ফেলার গতি নাটকীয়ভাবে বৃদ্ধি পাবে। লক্ষ লক্ষ ছোট ফাইল মুছে ফেলা কতটা দীর্ঘ এবং কঠিন তা নিয়ে হাব্রেতে অনেকবার নিবন্ধ রয়েছে (1, 2) যাইহোক, আপনি যদি একটি বিশ্বব্যাপী একটি ছদ্ম-ফাইল সিস্টেম তৈরি করেন তবে এটির সেকেন্ড বা ভগ্নাংশ সময় লাগবে। যখন আমি একটি হোম কম্পিউটারে সাবট্রি মুছে ফেলার পরীক্ষা করেছিলাম, তখন এটি 1 সেকেন্ডে একটি HDD (এসএসডি নয়) তে একটি দ্বি-স্তরের গাছ থেকে 96-341 মিলিয়ন নোড সরিয়ে দেয়। তাছাড়া, আমরা গাছের অংশ মুছে ফেলার কথা বলছি, এবং শুধু গ্লোবালের সাথে সম্পূর্ণ ফাইল নয়।

সাবট্রি অপসারণ গ্লোবালের আরেকটি শক্তিশালী পয়েন্ট। এর জন্য আপনার পুনরাবৃত্তির দরকার নেই। এটি অবিশ্বাস্যভাবে দ্রুত ঘটে।

আমাদের গাছে এটি কমান্ড দিয়ে করা যেতে পারে বধ.

Kill ^a("+7926X")

বিশ্বব্যাপী আমাদের কাছে কী কী ক্রিয়া উপলব্ধ রয়েছে তা আরও ভালভাবে বোঝার জন্য, আমি একটি সংক্ষিপ্ত টেবিল সরবরাহ করব।

COS এ গ্লোবালদের সাথে কাজ করার জন্য মৌলিক কমান্ড এবং ফাংশন

সেট
একটি নোডে শাখা সেট করা (যদি এখনও সংজ্ঞায়িত না হয়) এবং নোডের মান

মার্জ
একটি সাবট্রি কপি করা হচ্ছে

বধ
একটি সাবট্রি অপসারণ করা হচ্ছে

জেডকিল
একটি নির্দিষ্ট নোডের মান মুছে ফেলা হচ্ছে। নোড থেকে উদ্ভূত সাবট্রি স্পর্শ করা হয় না

$Query
গাছের সম্পূর্ণ ট্রাভার্সাল, গাছের গভীরে যাওয়া

$Order
একটি নির্দিষ্ট নোডের শাখা অতিক্রম করা

$ডেটা
একটি নোড সংজ্ঞায়িত করা হয়েছে কিনা তা পরীক্ষা করা হচ্ছে

$বৃদ্ধি
পারমাণবিকভাবে একটি নোড মান বৃদ্ধি. এসিআইডির জন্য পড়া এবং লেখা এড়াতে। সম্প্রতি এটিতে পরিবর্তন করার সুপারিশ করা হয়েছে $সিকোয়েন্স

আপনার মনোযোগের জন্য আপনাকে ধন্যবাদ, আমরা আপনার প্রশ্নের উত্তর দিতে প্রস্তুত।

দায়িত্ব অস্বীকার: এই নিবন্ধটি এবং এটিতে আমার মন্তব্যগুলি আমার মতামত এবং ইন্টারসিস্টেম কর্পোরেশনের অফিসিয়াল অবস্থানের সাথে কোন সম্পর্ক নেই।

প্রসার গ্লোবালগুলি ডেটা সঞ্চয় করার জন্য ধন-তরোয়াল। গাছ। অংশ ২. আপনি শিখবেন কী ধরনের ডেটা গ্লোবালগুলিতে প্রদর্শিত হতে পারে এবং কোন কাজগুলিতে তারা সর্বাধিক সুবিধা প্রদান করে।

উত্স: www.habr.com