mysql引擎、索引、事務、鎖、sql注入及java操作

()數據庫索引的數據結構      --》提高數據檢索速度 常用: hash索引、B-樹或B+樹 不使用紅黑樹原因:高度h深,邏輯上很近的節點物理上可能很遠,無法利用局部性。 B-樹: (1)所有葉節點具有相同的深度,等於h (2)Key和指針相互間隔,兩端爲指針 在B-Tree中按key檢索數據:從根節點進行二分查找,如果找到則返回對應節點的data,否則在相應區間遞歸進行查找。   B+Tre
相關文章
相關標籤/搜索