प्रौद्योगिकी साझेदारी

MySql Performance Tuning 01-[दत्तांशसंरचना तथा अनुक्रमणिका]

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

किम् अनुक्रमणिका

अत्र चित्रविवरणं सम्मिलितं कुर्वन्तु

अनुक्रमणिकाप्रकारः

在Mysql中索引是在存储引擎层实现的,而不是在服务层实现的

  • दत्तांशसंरचनानुसारम् : B tree index, Hash index, Full-text index इति
  • भण्डारणसंरचनायाः अनुसारम् : समूहीकृतसूचकाङ्कः, असमूहीकृतसूचकाङ्कः
  • क्षेत्रलक्षणानुसारम् : प्राथमिककुंजीसूचकाङ्कः, अद्वितीयसूचकाङ्कः, साधारणसूचकाङ्कः, पूर्णपाठसूचकाङ्कः
  • क्षेत्रसङ्ख्यानुसारम् : एकलसूचकाङ्कः, संयुक्तसूचकाङ्कः

सामान्यसूचकाङ्कदत्तांशसंरचनानि भेदाः च

  • द्विधा वृक्षः, रक्त-कृष्णवृक्षः, ख-वृक्षः, ख-संख्या
  • भेदः : वृक्षस्य ऊर्ध्वता दत्तांशप्राप्तेः कार्यक्षमतां प्रभावितं करोति (प्रत्येकं वृक्षस्य नोड् डिस्क IO भवति) ।

द्विधा वृक्षः

गुणाः:प्रत्येकं नोडस्य अधिकतमं द्वौ बालग्रन्थौ भवतः, वामे लघुः, दक्षिणे बृहत्तरः च । . यदा दत्तांशः यादृच्छिकः भवति तदा शाखाः अधिकं स्पष्टाः भवन्ति ।

निम्नलिखितसारणीयाः id इत्येतत् अनुक्रमणिकारूपेण सेट् कुर्वन्तु
就是将id列按照二叉树的数据结构存储起来
अत्र चित्रविवरणं सम्मिलितं कुर्वन्तु
यदि दत्तांशः क्रमेण एकैकं प्रविष्टः भवति
वृक्षस्य ऊर्ध्वता अतीव उच्चा भविष्यति (इदं लिङ्क्ड् सूचीसंरचना अस्ति अस्मिन् समये, तत्त्व अन्वेषणदक्षता लिङ्क्ड् सूचीप्रश्नस्य O(n) इत्यस्य बराबरम् अस्ति, तथा च दत्तांशपुनर्प्राप्तिदक्षता अत्यन्तं न्यूना भविष्यति
अत्र चित्रविवरणं सम्मिलितं कुर्वन्तु

रक्तः कृष्णः वृक्षः