Terminology

堆組織表和“堆”資料結構

  • February 5, 2018

AFAIK,堆組織表,在 Oracle 和 PostgreSQL 中是預設的,只是沒有任何聚集索引的表。

我想知道“堆”這個詞的名字是從哪裡來的。這只是一堆數據,與“堆”資料結構無關,對吧?只是另一個令人困惑的名字,讓我到處搜尋為什麼數據庫使用“堆”。

它來自“堆”堆棧上方的記憶體池嗎?或者有任何歷史/學術背景?

在一般計算中,“堆”只是一個通用的垃圾場,可用於分配,然後需要一塊記憶體/磁碟。有關更多詳細資訊,請參閱https://en.wikipedia.org/wiki/Memory_management#HEAP 。

稱為堆的資料結構可用於管理空間分配,或用作優先級隊列,以及其他更小的用途。見https://en.wikipedia.org/wiki/Heap_(data_structure)

在數據庫中,更一般地說,儲存堆可以由基於頭的資料結構管理,但不一定是這種情況:名稱相同並不意味著它們以任何方式相互包含。

引用自:https://dba.stackexchange.com/questions/197075