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

শুরু করা - পার্ট 1 দেখুন।

3. গ্লোবাল ব্যবহার করার সময় কাঠামোর বৈকল্পিক

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

3.1 বিশেষ ক্ষেত্রে 1. শাখা ছাড়া একটি নোড

গ্লোবালগুলি শুধুমাত্র একটি অ্যারের মতোই নয়, নিয়মিত ভেরিয়েবলের মতোও ব্যবহার করা যেতে পারে। উদাহরণস্বরূপ, একটি কাউন্টার হিসাবে:

Set ^counter = 0  ; установка счётчика
Set id=$Increment(^counter) ;  атомарное инкрементирование

এই ক্ষেত্রে, গ্লোবাল, এর অর্থ ছাড়াও, শাখা থাকতে পারে। একটি অন্যটিকে বাদ দেয় না।

3.2 বিশেষ ক্ষেত্রে 2. একটি শীর্ষ এবং অনেকগুলি শাখা

সাধারণভাবে, এটি একটি ক্লাসিক কী-মান বেস। এবং যদি আমরা একটি মান হিসাবে একটি টিপল মান সংরক্ষণ করি, আমরা একটি প্রাথমিক কী সহ একটি খুব সাধারণ টেবিল পাব।

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

1. সীমাবদ্ধ অক্ষর।

   Set ^t(id1) = "col11/col21/col31"
   Set ^t(id2) = "col12/col22/col32"

2. একটি অনমনীয় স্কিম যেখানে প্রতিটি ক্ষেত্র একটি পূর্বনির্ধারিত সংখ্যক বাইট দখল করে। যেমনটি রিলেশনাল ডাটাবেসে করা হয়।
3. একটি বিশেষ ফাংশন $LB (ক্যাশে উপলব্ধ), যা মানগুলির একটি স্ট্রিং তৈরি করে।

   Set ^t(id1) = $LB("col11", "col21", "col31")
   Set ^t(id2) = $LB("col12", "col22", "col32")

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

প্রথম কলামে একটি সূচক গ্লোবাল তৈরি করা যাক।

Set ^i("col11", id1) = 1
Set ^i("col12", id2) = 1

এখন, প্রথম কলামে তথ্য দ্রুত অনুসন্ধান করতে, আমাদের বিশ্বব্যাপী তাকাতে হবে ^i এবং প্রথম কলামের পছন্দসই মানের সাথে সম্পর্কিত প্রাথমিক কী (id) খুঁজুন।

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

TSTART
Set ^t(id1) = $LB("col11", "col21", "col31")
Set ^i("col11", id1) = 1
TCOMMIT

এম এ কিভাবে করবেন তার বিস্তারিত বিশ্বব্যাপী টেবিল, সেকেন্ডারি ইনডেক্সের অনুকরণ.

এই জাতীয় টেবিলগুলি প্রথাগত ডাটাবেসের মতো দ্রুত কাজ করবে (বা আরও দ্রুত) যদি সারিগুলি সন্নিবেশ/আপডেট/মুছে ফেলার ফাংশনগুলি COS/M-এ লেখা এবং সংকলিত হয়।আমি TSTART এবং TCOMMIT কমান্ড (লেনদেন) ব্যবহার সহ একটি দুই-কলাম টেবিলে বাল্ক INSERT এবং SELECT-এ পরীক্ষা দিয়ে এই বিবৃতিটি পরীক্ষা করেছি।

আমি সমসাময়িক অ্যাক্সেস এবং সমান্তরাল লেনদেনের সাথে আরও জটিল পরিস্থিতি পরীক্ষা করিনি।

লেনদেন ব্যবহার না করে, সন্নিবেশের হার ছিল 778 সন্নিবেশ/সেকেন্ড প্রতি মিলিয়ন মান।
300 মিলিয়ন মান সহ - 422 সন্নিবেশ/সেকেন্ড।

লেনদেন ব্যবহার করার সময় - 572M সন্নিবেশের জন্য 082 ইনসার্ট/সেকেন্ড। সমস্ত ক্রিয়াকলাপ সংকলিত এম কোড থেকে সঞ্চালিত হয়েছিল।
হার্ড ড্রাইভ নিয়মিত, SSD নয়। রাইট-ব্যাক সহ RAID5। ফেনম II 1100T প্রসেসর।

একইভাবে একটি SQL ডাটাবেস পরীক্ষা করতে, আপনাকে একটি সঞ্চিত পদ্ধতি লিখতে হবে যা একটি লুপে সন্নিবেশ সঞ্চালন করবে। MySQL 5.5 (InnoDB স্টোরেজ) পরীক্ষা করার সময়, এই পদ্ধতিটি ব্যবহার করে আমি প্রতি সেকেন্ডে 11K সন্নিবেশের বেশি নম্বর পেয়েছি না।
হ্যাঁ, বিশ্বব্যাপী টেবিলের বাস্তবায়ন রিলেশনাল ডাটাবেসের তুলনায় আরও জটিল দেখায়। তাই, গ্লোবালের ইন্ডাস্ট্রিয়াল ডাটাবেসগুলিতে ট্যাবুলার ডেটা সহ কাজ সহজ করার জন্য এসকিউএল অ্যাক্সেস রয়েছে।

সাধারণভাবে, যদি ডেটা স্কিমা ঘন ঘন পরিবর্তিত না হয়, সন্নিবেশের গতি গুরুত্বপূর্ণ নয় এবং সমগ্র ডাটাবেসটিকে স্বাভাবিক করা টেবিলের আকারে সহজেই উপস্থাপন করা যায়, তাহলে এসকিউএল-এর সাথে কাজ করা সহজ, কারণ এটি উচ্চ স্তরের বিমূর্ততা প্রদান করে। .

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

আপনার যদি ন্যূনতম প্রচেষ্টার সাথে কিছু ধরণের অ-মানক ডাটাবেস তৈরি করতে হয়, তবে আপনার গ্লোবালের দিকে তাকাতে হবে।

3.3 বিশেষ ক্ষেত্রে 3. দ্বি-স্তরের গাছ, দ্বিতীয় স্তরের প্রতিটি নোডের একটি নির্দিষ্ট সংখ্যক শাখা রয়েছে

আপনি সম্ভবত এটি অনুমান করেছেন: এটি বিশ্বব্যাপী টেবিলের একটি বিকল্প বাস্তবায়ন। আগেরটির সাথে এই বাস্তবায়নের তুলনা করা যাক।

একটি দুই স্তরের গাছ বনাম টেবিল. একটি একক স্তরের গাছে।

Минусы
Плюсы

1. সন্নিবেশের জন্য ধীর, যেহেতু আপনাকে কলামের সংখ্যার সমান নোডের সংখ্যা সেট করতে হবে।
2. আরো ডিস্ক স্থান খরচ. যেহেতু কলামের নাম সহ গ্লোবাল ইনডেক্স (অ্যারে সূচী হিসাবে বোঝা) ডিস্কের স্থান নেয় এবং প্রতিটি সারির জন্য ডুপ্লিকেট করা হয়।

1. পৃথক কলামের মানগুলিতে দ্রুত অ্যাক্সেস, যেহেতু স্ট্রিংটি পার্স করার দরকার নেই। আমার পরীক্ষা অনুসারে, এটি 11,5টি কলামে 2% দ্রুত এবং আরও বড় সংখ্যক কলামে।
2. ডেটা স্কিমা পরিবর্তন করা সহজ
3. আরো পরিষ্কার কোড

উপসংহার: সবার জন্য না. যেহেতু গতি গ্লোবালের সবচেয়ে মূল সুবিধাগুলির মধ্যে একটি, তাই এই বাস্তবায়ন ব্যবহার করার খুব কমই আছে, যেহেতু এটি সম্ভবত রিলেশনাল ডাটাবেসের টেবিলের চেয়ে দ্রুত কাজ করবে না।

3.4 সাধারণ মামলা। গাছ এবং আদেশ গাছ

যেকোন ডেটা স্ট্রাকচার যাকে গাছ হিসেবে উপস্থাপন করা যায় তা গ্লোবালের সাথে পুরোপুরি ফিট করে।

3.4.1 সাবজেক্ট সহ অবজেক্ট

এটি গ্লোবালের ঐতিহ্যগত ব্যবহারের ক্ষেত্র। চিকিৎসা ক্ষেত্রে অনেক রোগ, ওষুধ, উপসর্গ এবং চিকিৎসা পদ্ধতি রয়েছে। প্রতিটি রোগীর জন্য এক মিলিয়ন ক্ষেত্র সহ একটি টেবিল তৈরি করা অযৌক্তিক। তাছাড়া 99% মাঠ খালি থাকবে।

টেবিলের একটি SQL ডাটাবেস কল্পনা করুন: "রোগী" ~ 100 ক্ষেত্র, "মেডিসিন" - 000 ক্ষেত্র, "থেরাপি" - 100 ক্ষেত্র, "জটিলতা" - 000 ক্ষেত্র ইত্যাদি। এবং তাই অথবা আপনি কয়েক হাজার টেবিলের একটি ডাটাবেস তৈরি করতে পারেন, প্রতিটি একটি নির্দিষ্ট ধরণের রোগীর জন্য (এবং তারা ওভারল্যাপ করতে পারে!), চিকিত্সা, ওষুধ এবং এই টেবিলগুলির মধ্যে সংযোগের জন্য আরও হাজার হাজার টেবিল।

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

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

.
অবশ্যই, এসকিউএল-এ আপনি কয়েকটি টেবিলের সাথে একটি গাছকে অনুকরণ করতে পারেন (ইএভি, 1,2,3,4,5,6,7,8,9,10), তবে এটি উল্লেখযোগ্যভাবে আরও জটিল এবং ধীর হবে৷ মূলত, আপনাকে একটি বিশ্বব্যাপী লিখতে হবে যা টেবিলে কাজ করে এবং একটি বিমূর্ত স্তরের নীচে টেবিলের সাথে সমস্ত কাজ লুকিয়ে রাখে। উচ্চ-স্তরের প্রযুক্তি (SQL) ব্যবহার করে নিম্ন-স্তরের প্রযুক্তি (গ্লোবাল) অনুকরণ করা ভুল। অনুপযুক্ত।

এটা কোন গোপন বিষয় নয় যে জায়ান্ট টেবিলে (ALTER TABLE) ডেটা স্কিমা পরিবর্তন করতে যথেষ্ট সময় লাগতে পারে। MySQL, উদাহরণস্বরূপ, পুরানো টেবিল থেকে নতুন টেবিলে (পরীক্ষিত MyISAM, InnoDB ইঞ্জিনগুলি) সম্পূর্ণভাবে তথ্য অনুলিপি করার মাধ্যমে ALTER TABLE ADD|DROP COLUMN করে। যা কয়েক সপ্তাহের জন্য কয়েক কোটি রেকর্ড সহ একটি কার্যকরী ডাটাবেস ঝুলিয়ে রাখতে পারে।

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


অতএব, যখন বিপুল সংখ্যক ঐচ্ছিক বৈশিষ্ট্য সহ বস্তু সংরক্ষণের কথা আসে, তখন গ্লোবালগুলি একটি দুর্দান্ত পছন্দ।

তদুপরি, আমি আপনাকে মনে করিয়ে দিই যে যে কোনও বৈশিষ্ট্যে অ্যাক্সেস তাত্ক্ষণিক, যেহেতু বিশ্বব্যাপী সমস্ত পথই বি-বৃক্ষ।

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

1. নথির আকার। স্টোরেজ ইউনিট হল JSON ফর্ম্যাটে পাঠ্য (আরো সঠিকভাবে BSON) যার সর্বোচ্চ ভলিউম প্রায় 16MB। এই নিষেধাজ্ঞাটি বিশেষভাবে তৈরি করা হয়েছিল যাতে JSON ডাটাবেস পার্সিংয়ের সময় ধীর হয়ে না যায় যদি এটিতে একটি বিশাল JSON নথি সংরক্ষণ করা হয় এবং তারপরে ক্ষেত্রগুলির মাধ্যমে অ্যাক্সেস করা হয়। এই নথিতে রোগীর সম্পর্কে সমস্ত তথ্য থাকা উচিত। আমরা সবাই জানি রোগীর রেকর্ড কতটা মোটা হতে পারে। কার্ডের সর্বোচ্চ আকার 16MB অবিলম্বে রোগীদের শেষ করে দেয় যাদের রোগ কার্ডে এমআরআই ফাইল, এক্স-রে স্ক্যান এবং অন্যান্য গবেষণা অন্তর্ভুক্ত রয়েছে। গ্লোবালের একটি শাখায় আপনার কাছে গিগাবাইট এবং টেরাবাইট তথ্য থাকতে পারে। নীতিগতভাবে, আমরা এটি শেষ করতে পারি, তবে আমি চালিয়ে যাব।
2. রোগীর চার্টে নতুন বৈশিষ্ট্যের চেতনা/পরিবর্তন/মুছে ফেলার সময়। এই ধরনের ডাটাবেসকে অবশ্যই পুরো মানচিত্রটি মেমরিতে পড়তে হবে (এটি একটি বড় পরিমাণ!), BSON পার্স করতে হবে, একটি নতুন নোড যোগ/পরিবর্তন/মুছে ফেলতে হবে, ইনডেক্স আপডেট করতে হবে, এটি BSON-এ প্যাক করতে হবে এবং ডিস্কে সংরক্ষণ করতে হবে। একটি বিশ্বব্যাপী শুধুমাত্র একটি নির্দিষ্ট সম্পত্তি অ্যাক্সেস এবং এটি ম্যানিপুলেট প্রয়োজন.
3. স্বতন্ত্র বৈশিষ্ট্যে দ্রুত অ্যাক্সেস। একটি নথিতে অনেক বৈশিষ্ট্য এবং এর বহু-স্তরের কাঠামোর সাথে, স্বতন্ত্র বৈশিষ্ট্যগুলিতে অ্যাক্সেস দ্রুততর হবে কারণ বিশ্বব্যাপী প্রতিটি পথ একটি বি-বৃক্ষ। BSON-এ, আপনাকে পছন্দসই সম্পত্তি খুঁজে পেতে নথিটিকে রৈখিকভাবে পার্স করতে হবে।

3.3.2 সহযোগী অ্যারে

অ্যাসোসিয়েটিভ অ্যারে (এমনকি নেস্টেড অ্যারে সহ) গ্লোবালগুলিতে পুরোপুরি ফিট করে। উদাহরণস্বরূপ, PHP থেকে এই ধরনের একটি অ্যারে প্রথম ছবি 3.3.1-এ প্রদর্শিত হবে।

$a = array(
  "name" => "Vince Medvedev",
  "city" => "Moscow",
  "threatments" => array(
    "surgeries" => array("apedicectomy", "biopsy"),
    "radiation" => array("gamma", "x-rays"),
    "physiotherapy" => array("knee", "shoulder")
  )
);

3.3.3 অনুক্রমিক নথি: XML, JSON

এছাড়াও সহজেই গ্লোবালগুলিতে সংরক্ষণ করা হয়। স্টোরেজ জন্য বিভিন্ন উপায়ে আউট করা যেতে পারে.

এক্সএমএল
এক্সএমএলকে গ্লোবালগুলিতে পচানোর সবচেয়ে সহজ উপায় হল নোডগুলিতে ট্যাগ বৈশিষ্ট্যগুলি সংরক্ষণ করা। এবং যদি ট্যাগ বৈশিষ্ট্যগুলিতে দ্রুত অ্যাক্সেসের প্রয়োজন হয়, তবে আমরা সেগুলিকে পৃথক শাখায় স্থানান্তর করতে পারি।

<note id=5>
<to>Вася</to>
<from>Света</from>
<heading>Напоминание</heading>
<body>Позвони мне завтра!</body>
</note>

COS এ এটি কোডের সাথে মিলে যাবে:

Set ^xml("note")="id=5"
Set ^xml("note","to")="Саша"
Set ^xml("note","from")="Света"
Set ^xml("note","heading")="Напоминание"
Set ^xml("note","body")="Позвони мне завтра!"

মন্তব্য: XML, JSON, সহযোগী অ্যারেগুলির জন্য, আপনি বিশ্বব্যাপী প্রদর্শনের বিভিন্ন উপায় নিয়ে আসতে পারেন। এই ক্ষেত্রে, আমরা নোট ট্যাগে সাবট্যাগের ক্রম প্রতিফলিত করিনি। বিশ্বব্যাপী ^xml সাবট্যাগগুলি বর্ণানুক্রমিকভাবে প্রদর্শিত হবে। কঠোরভাবে আদেশ প্রতিফলিত করতে, আপনি ব্যবহার করতে পারেন, উদাহরণস্বরূপ, নিম্নলিখিত প্রদর্শন:

JSON।
বিভাগ 3.3.1 থেকে প্রথম ছবি এই JSON নথির প্রতিফলন দেখায়:

var document = {
  "name": "Vince Medvedev",
  "city": "Moscow",
  "threatments": {
    "surgeries": ["apedicectomy", "biopsy"],
    "radiation": ["gamma", "x-rays"],
    "physiotherapy": ["knee", "shoulder"]
  },
};

3.3.4 অনুক্রমিক সম্পর্ক দ্বারা সংযুক্ত অভিন্ন কাঠামো

উদাহরণ: বিক্রয় অফিসের গঠন, একটি MLM কাঠামোতে লোকেদের অবস্থান, দাবা খেলার ডাটাবেস।

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

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

4. কোন ক্ষেত্রে গ্লোবাল ব্যবহার করা সবচেয়ে উপকারী?

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

স্পীড
ডেটা প্রসেসিং/প্রেজেন্টেশনের সহজতা

1. সন্নিবেশ [প্রতিটি স্তরে স্বয়ংক্রিয় বাছাই সহ], [মাস্টার কী দ্বারা সূচীকরণ]
2. সাবট্রি অপসারণ করা হচ্ছে
3. অনেক নেস্টেড বৈশিষ্ট্য সহ অবজেক্টের জন্য পৃথক অ্যাক্সেস প্রয়োজন
4. যে কোনো শাখা থেকে এমনকি অস্তিত্বহীন শাখা থেকে শিশু শাখাগুলিকে বাইপাস করার ক্ষমতা সহ অনুক্রমিক কাঠামো
5. উপবৃক্ষের গভীরতা-প্রথম ট্রাভার্সাল

1. বিপুল সংখ্যক ঐচ্ছিক [এবং/অথবা নেস্টেড] বৈশিষ্ট্য/সত্তা সহ বস্তু/সত্তা
2. স্কিমা-লেস ডেটা। যখন নতুন বৈশিষ্ট্য প্রায়শই প্রদর্শিত হতে পারে এবং পুরানোগুলি অদৃশ্য হয়ে যায়।
3. আপনাকে একটি কাস্টম ডাটাবেস তৈরি করতে হবে।
4. পথ বেস এবং সিদ্ধান্ত গাছ. যখন এটি একটি গাছ হিসাবে পাথ প্রতিনিধিত্ব করা সুবিধাজনক.
5. রিকার্সন ব্যবহার না করেই ক্রমিক কাঠামো অপসারণ করা হচ্ছে

প্রসার "গ্লোবালগুলি ডেটা সঞ্চয় করার জন্য ধন-তরোয়াল। স্পার্স অ্যারে। পার্ট 3".

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

উত্স: www.habr.com