資料庫連表查詢

　　1、資料庫是按照資料結構來組織，儲存和管理資料的倉庫，它產生於距今六十多年前，隨著資訊科技和市場的發展，特別是二十世紀九十年代以後，資料管理不僅僅是儲存和管理資料，而轉變成使用者所需要的各種資料管理的方式。

　　2、資料庫有很多種型別，從最簡單的儲存有各種資料的表格到能夠進行海量資料儲存的大型資料庫系統都在各個方面得到了廣泛的應用。

　　3、在資訊化社會，充分有效地管理和利用各類資訊資源，是進行科學研究和決策管理的前提條件。

　　4、資料庫技術是管理資訊系統，辦公自動化系統，決策支援系統等各類資訊系統的核心部分，是進行科學研究和決策管理的重要技術手段。

　　1、原表和臨時表的共享操作不一樣，臨時表只有一個執行緒在用，沒有任何使用者，而原表總是有不同的使用者，對查詢影響最大的是，有大量的資料在寫入或者頻繁的寫入，那麼查詢的時候就會涉及到很多事務機制的問題，所以會比較慢。

　　2、原表和臨時表的索引差異，索引對查詢的影響也很大，查詢操作比插入操作慢，是查詢和插入的機制問題，也涉及資料庫引擎的工作原理。

　　1、如果能從連結串列尾部開始遍歷，那隻需倒序遍歷 k 個節點即是要找出的節點，但是由於是單鏈表，只能從頭結點開始遍歷。

　　2、先遍歷一遍該單鏈表，獲取連結串列的總節點數 n，那麼第 n-k+1 這個節點就是倒數第 k 個節點。所以第二次再遍歷到第 n-k+1 這個節點即可，但是題目要求只能遍歷一遍連結串列。

　　3、透過遍歷該連結串列把節點都存入到一個數組中，然後再透過陣列下標可直接獲取到倒數第 k 個節點，但是這樣會需要額外的儲存空間，空間複雜度為 O(n)。