Hadith of Golden Chain of that the hadith is called "golden chain". Because of that, this hadith was named Al-Silsilah al-Dhahab. Al-Silsilah al-Dhahab is Musnad. Twenty (or ten or thirty) thousands have narrated this event, but only fifty narrations are available. The chain of the narrators of the hadith reaches the Prophet of Islam through Ahl al-Bayt, hence called Hadith of Golden Chain. Hadith of Golden Chain Hadith al-Silsilah al-Dhahab () (Hadith of the Golden Chain) is a hadith narrated from Ali al-Ridha, the eighth Imam of the Shia. The "chain" is a reference to the continuity of spiritual authority which is passed down
Fusion tree probability all chains have size , where is the number of hashed items. This chain size is small enough that a fusion tree can handle searches and updates within it in constant time per operation. Therefore, the time for all operations in the data structure is constant with high probability. More precisely, with this data structure, for every inverse-quasipolynomial probability , there is a constant such that the probability that there exists an operation that exceeds time is at most . Fusion tree In computer science, a fusion tree is a type of tree data structure that implements an associative