1.線性表
1）線性表定義
線性表是一類最簡單，最常用的資料結構。簡單來說，乙個線性表是n個元素的有限序列，其中n>=0,通常表示為（a1,a2,...an）。其特點是，在非空的資料元素結合中：
（1）存在唯一個的乙個稱作「第乙個」的元素
（2）存在唯一的乙個稱作「最後乙個」的元素
（3）除第乙個元素外，集合中的每個元素均只有乙個直接前驅；
（4）除最後乙個元素外，集合中的每個元素均只有乙個直接後繼。
2）線性表的儲存結構
（1）順序儲存結構
（2）鏈式儲存結構
3）線性表的插入和刪除運算
（1）基於順序儲存結構的運算。
插入元素前要移動元素以挪出空的儲存單元，然後再插入元素。刪除元素時同樣需要移動元素，以填充被刪除元素空出來的儲存單元。在等概率下平均移動元素的次數分為
資料庫資料結構
資料結構 數字型別 tinyint 1 byte 128，127 0，255 小整數值 smallint 2 bytes 32 768，32 767 0，65 535 大整數值 mediumint 3 bytes 8 388 608，8 388 607 0，16 777 215 大整數值 int或i...
資料庫之索引的資料結構
索引的資料結構主要有以下幾種 1 生成索引，建立二叉查詢樹 二叉排序樹 二叉搜尋樹進行二分查詢 2 平衡二叉樹，紅黑樹 3 生成索引，建立b tree b樹 b 樹 結構進行查詢 4 生成索引，建立b tree b 樹 結構進行查詢 5 生成索引，建立hash結構進行查詢 6 生成索引，建立位圖結構...
資料庫索引 資料結構
我們就來說一說其中的原因。改進後的b 樹基於b 樹，b 樹又基於b樹，所以我們先從b樹談起 我們還是以person id,name,age 這個例項來講訴b樹。b樹是這樣的乙個資料結構 d為大於1的乙個正整數，稱為b tree的度。h為乙個正整數，稱為b tree的高度。每個非葉子節點由n 1個ke...