數據庫讀取複雜度

我在SQL中有一個關係表，它將用戶與權限相關聯。所以正處於多對多關係的中間。數據庫讀取複雜度

該表有其正確的索引和外鍵。

用戶屬於組，所以我想知道是否更有效地保留組權限而不是用戶權限之間的關係，這樣我會在表中減少很多行，所以我想知道如何表現而不是其他方式。

最後我的問題是：數據庫中讀表的複雜性如何？我很確定它是「理論上」的O（1），但實際上更像O（nlogn）或o（n），因爲它將不得不索引數據。

通過我使用的SQL Server數據庫管理系統的方式，但我敢肯定的答案適用於SQL，MySQL等（不包括非關係型數據庫管理系統一樣蒙戈）

2016-01-26 Balder

太寬了。你也正在認真地推翻數據庫方面，忽略數據庫之外的任何東西（比如內存緩存）。在純粹的數據庫方面，甚至沒有需要 - 或者說感覺 - 。 – TomTom

我只想着如何優化那個部分，當然我可以使用緩存，但只是想這是最佳的我想知道閱讀表的複雜性 – Balder

這是一個不好的例子。我會緩存例如權限管理器中的組權限設置。使事情變得更容易。還減少了大量的數據傳輸到數據庫。 – TomTom

你永遠無法知道，即使「在理論上「讀數據庫中的表格有多複雜，因爲每張表格都不同於另一張表格。

一個可以有2列，另一個可以有200個，一個有10個記錄，另一個可以有100mil，一個可以有索引，另一個可以不和ETC。

這會影響複雜性，所以每一個案例都是自我的。

此外，是的，如果你的用戶被分隔成組（兩個人在同一組具有相同的權限），那麼它更具有關係

組右鍵>權限

用戶>因爲如果你想要（你很可能會）添加或刪除組權限，在你的情況下，它可能會很複雜，並且需要不必要的連接和資源，而不僅僅是改變一個組的權限組。

性能預測，再次如我所說，我不能告訴你

2016-01-26 08:26:12 sagi

回答