相關(guān)文章

• 

  MySQL底層數(shù)據(jù)結(jié)構(gòu)

  一個sql語句在mysql中究竟是如何運行的？又應(yīng)該通過怎樣的方式去查找我們要找的數(shù)據(jù)？這里就涉及到幾種存儲數(shù)據(jù)的算法； 可以做索引的數(shù)據(jù)結(jié)構(gòu)有數(shù)組、鏈表、二叉搜索樹和B樹（B-樹、B+樹）。 2.1、HASH 由于HASH查詢和寫入的時間復(fù)雜度是O(1),這意味著只需要一次hash計算就

  2024年02月08日

  瀏覽(18)
• 

  【數(shù)據(jù)結(jié)構(gòu)】帶你深入理解棧

  棧是一種特殊的線性表。其只允許在固定的一端進行插入和刪除元素的操作，進行數(shù)據(jù)的插入和刪除的一端稱作 棧頂 ，另外一端稱作 棧底 。 棧不支持隨機訪問 ，棧的數(shù)據(jù)元素遵循 后進先出 的原則，即 LIFO（Late In First Out）。 也許有人曾經(jīng)聽說過 壓棧 和 入棧 的術(shù)語，以

  2024年02月03日

  瀏覽(19)
• 

  【腳踢數(shù)據(jù)結(jié)構(gòu)】深入理解棧

  (??? )，Hello我是 祐言QAQ 我的博客主頁：C/C++語言,Linux基礎(chǔ),ARM開發(fā)板，軟件配置等領(lǐng)域博主?? 快上??，一起學(xué)習(xí)，讓我們成為一個強大的攻城獅！ 送給自己和讀者的一句雞湯??： 集中起來的意志可以擊穿頑石! 作者水平很有限，如果發(fā)現(xiàn)錯誤，可在評論區(qū)指正，感謝??

  2024年02月13日

  瀏覽(28)
• 

  【數(shù)據(jù)結(jié)構(gòu)】 順序表詳解！深入理解！

  ?? 嶼小夏 ： 個人主頁 ??個人專欄 ： 數(shù)據(jù)結(jié)構(gòu)解析 ?? 莫道桑榆晚，為霞尚滿天！ ? 什么是數(shù)據(jù)結(jié)構(gòu)？我們?yōu)槭裁匆獙W(xué)數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)中的順序表長什么樣子？它是怎么運用？ ? 本期我們將對這些一一講解,徹底明白數(shù)據(jù)結(jié)構(gòu)的重要性，以及順序表是一種什么的數(shù)據(jù)

  2024年02月08日

  瀏覽(26)
• 

  深入理解數(shù)據(jù)結(jié)構(gòu)：隊列的實現(xiàn)及其應(yīng)用場景

  隊列（Queue）是一種具有先進先出（FIFO）特性的數(shù)據(jù)結(jié)構(gòu)。在隊列中，數(shù)據(jù)的插入和刪除操作分別在隊列的兩端進行。插入操作在隊列的尾部進行，而刪除操作則在隊列的頭部進行。這種特性使得隊列在很多實際應(yīng)用中非常有用，比如任務(wù)調(diào)度、緩沖區(qū)管理等。 線性表是一種

  2024年04月28日

  瀏覽(30)
• 

  深入理解數(shù)據(jù)結(jié)構(gòu)第一彈——二叉樹（1）——堆

  前言： 在前面我們已經(jīng)學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)操作：順序表和鏈表及其相關(guān)內(nèi)容，今天我們來學(xué)一點有些難度的知識—— 數(shù)據(jù)結(jié)構(gòu)中的二叉樹 ，今天我們先來學(xué)習(xí) 二叉樹中堆 的知識，這部分內(nèi)容還是非常有意思的，下面我們就開始慢慢學(xué)習(xí) 準(zhǔn)備工作：本人習(xí)慣將文件放在

  2024年04月17日

  瀏覽(28)
• 

  深入理解數(shù)據(jù)結(jié)構(gòu)第五彈——排序（2）——快速排序

  排序（1）： 深入了解數(shù)據(jù)結(jié)構(gòu)第四彈——排序（1）——插入排序和希爾排序-CSDN博客 前言： 在前面我們已經(jīng)講過了幾種排序方式，他們的效率有快有慢，今天我們來學(xué)習(xí)一種非常高效的排序方式——快速排序 目錄 一、快速排序的思想 二、快速排序的遞歸實現(xiàn) 2.1 霍爾法

  2024年04月15日

  瀏覽(28)
• 

  深入理解數(shù)據(jù)結(jié)構(gòu)第六彈——排序（3）——歸并排序

  排序1：深入了解數(shù)據(jù)結(jié)構(gòu)第四彈——排序（1）——插入排序和希爾排序-CSDN博客 排序2：深入理解數(shù)據(jù)結(jié)構(gòu)第五彈——排序（2）——快速排序-CSDN博客 前言： 在前面，我們已經(jīng)學(xué)習(xí)了插入排序、堆排序、快速排序等一系列排序，今天我們來講解一下另一個很高效的排序方法

  2024年04月17日

  瀏覽(28)

• 深入理解哈希表：數(shù)據(jù)結(jié)構(gòu)中的重要角色

  目錄 一. 哈希表的原理與結(jié)構(gòu) 哈希函數(shù) 存儲數(shù)組 哈希沖突與解決方法 總結(jié) 二. 哈希函數(shù)的作用與設(shè)計 哈希函數(shù)的作用： 哈希函數(shù)的設(shè)計： 常見的哈希函數(shù)設(shè)計方法包括： 三. 哈希沖突與解決方法 1. 開放尋址法（Open Addressing） 2. 鏈地址法（Chaining） 四. 哈希表的應(yīng)用 五

  2024年02月11日

  瀏覽(24)
• 

  MySQL為什么采用B+樹作為索引底層數(shù)據(jù)結(jié)構(gòu)？

  ????????索引就像一本書的目錄，通過索引可以快速找到我們想要找的內(nèi)容。那么什么樣的數(shù)據(jù)結(jié)構(gòu)可以用來實現(xiàn)索引呢？我們可能會想到：二叉查找樹，平衡搜索樹，或者是B樹等等一系列的數(shù)據(jù)結(jié)構(gòu)，那么為什么MySQL最終選擇了B+樹作為索引的數(shù)據(jù)結(jié)構(gòu)呢？ ? ? ? ? 要想

  2024年02月16日

  瀏覽(25)