一、資料庫結構
資料結構 陣列
插入快(知道下標)
查詢慢,刪除慢,大小固定
有序陣列
比無序陣列查詢快
刪除和插入慢,大小固定
棧提供先進後出的訪問方式
訪問其他項很慢
佇列提供先進先出的訪問方式
訪問其他項很慢
鍊錶插入快,刪除快
查詢慢二叉樹
查詢插入刪除都快
刪除演算法複雜
紅黑樹查詢 插入 刪除都快
演算法複雜
2-3-4樹(平衡樹)
查詢 插入 刪除都快
演算法複雜
雜湊表插入快 刪除快 對最大資料
刪除慢堆
插入 刪除快,對最大資料項訪問很快
對其他資料項訪問慢
圖對現實世界建
二、陣列
陣列儲存圖
public static void main(string args)
} if (i==10) else
//增加資料
arr[length++]=11;
system.out.println(arr[length-1]);
//刪除資料 3
for (i = 0; i
資料庫索引的深入淺出
了不了解索引的原理，其實根據資料的大小有很大的關係，其實很多事情你會發現，資料量1萬以下不是個事情，但是如果資料量達到了1000萬之類的量級，那麼優化，查詢可能就是會成為瓶頸。所以說，很多系統都是資料量小都不是問題，資料量一大，基本上就全是問題了。說白了，索引問題就是乙個查詢問題。資料庫索引，是資料...
深入淺出SharePoint 資料庫維護
在微軟technet 上有幾篇關於wss伺服器和moss資料庫維護的文章，記錄於此存檔備忘 一 moss伺服器的資料庫維護 1 將內容資料庫從 windows internal database 或 sql server express edition 遷移到 sql server 的例項 offi...
深入淺出資料庫索引原理
建立索引很簡單，但是能深入理解索引原理又能恰到好處使用索引又是另外一回事。為什麼要給表加上主鍵？我們平時建表的時候都會為表加上主鍵，在某些關聯式資料庫中，如果建表時不指定主鍵，資料庫會拒絕建表的語句執行。事實上，乙個加了主鍵的表，並不能被稱之為 表 乙個沒加主鍵的表，它的資料無序的放置在磁碟儲存器上...