1. b+樹中只有葉子節點會帶有指向記錄的指標（rowid），而b樹則所有節點都帶有，在內部節點出現的索引項不會再出現在葉子節點中。
2. b+樹中所有葉子節點都是通過指標連線在一起，而b樹不會。
get 用於獲取資訊，是無***的，是冪等的，且可快取
post 用於修改伺服器上的資料，有***，非冪等，不可快取
map的實現原理就是紅黑樹 每個節點到葉子節點最大樹高不超過1 是平衡二叉樹。查詢的時間複雜度是o(lgn),但是插入和刪除要維持紅黑樹的自平衡，所以效率較低。但是有序。
vector使用 3 個迭代器（可以理解成指標）來表示的,其中，_myfirst 指向的是 vector 容器物件的起始位元組位置；_mylast 指向當前最後乙個元素的末尾位元組；_myend 指向整個 vector 容器所占用記憶體空間的末尾位元組。
面試問題整理
所謂事務，就是提供一種機制，將乙個活動涉及的所有操作納入到乙個不可分割的執行單元，只要其中任何乙個操作執行失敗，都將導致整個事務的回滾。簡單的說，就是一種 要不什麼都不做，要麼做全套 機制。資料庫本地事務 acid原則 a atomicity 原子性 c consistency 一致性 i isol...
面試問題整理
c 中 deque的實現 可以在兩端高效插入 刪除資料，支援隨機訪問 內部實現原理 利用分段陣列，將元素存放在乙個個大小固定的陣列中，再有乙個索引陣列存放這些陣列的首位址。頭部插入資料時，移動頭部首位址索引即可，從後往前移動，如果當前資料段滿了，則將資料儲存在新建立的分段陣列中，並將其首位址加入到索...
面試問題整理
最近面試，遇到了不少題目，為今後的再面試做準備，特收集記錄於此 一 關於管理方面的 1 如何構建比較完整的測試體系框架，可以從哪些方面入手？思路 測試技術體系建設 測試管理支撐 主要從團隊組織 環境建設 標準制定 人員培養 配置管理 工作流程 a 軟體測試管理體系建設可以從測試的總體規程 需求跟蹤管...