索引
索引是對資料庫表中一列或多列的值進行排序的一種結構，使用索引可快速訪問資料庫表中的特定資訊。是一種單獨的、物理的對資料庫表中一列或多列的值進行排序的一種儲存結構，它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的資料頁的邏輯指標清單。
mysql索引的資料結構是b+樹，mongodb索引的資料結構是b-樹。
b-樹特點：多路，非二叉樹；每個節點既儲存索引，又儲存資料；搜尋時相當於二分查詢。
b+樹特點：多路，非二叉樹；只有葉子節點儲存資料；搜尋時相當於二分查詢；增加了相鄰接點的指向指標。
b-樹和b+樹的區別
b+樹查詢時間複雜度固定是o(log(n))，b-樹查詢複雜度最好是 o(1)。
b+樹相鄰接點的指標可以大大增加區間訪問性，可使用在範圍查詢等，而b-樹每個節點 key 和 data 在一起，則無法區間查詢。
b+樹更適合外部儲存，也就是磁碟儲存。由於內節點無 data 域，每個節點能索引的範圍更大更精確。
注意這個區別相當重要，是基於前面三點的，b-樹每個節點即儲存資料又儲存索引，所以磁碟io的次數很少，b+樹只有葉子節點儲存，磁碟io多，但是區間訪問比較好。
原因解釋
mongodb使用b-樹，所有節點都有data域，只要找到指定索引就可以進行訪問，無疑單次查詢平均快於mysql。
mysql作為乙個關係型資料庫，資料的關聯性是非常強的，區間訪問是常見的一種情況，b+樹由於資料全部儲存在葉子節點，並且通過指標串在一起，這樣就很容易的進行區間遍歷甚至全部遍歷。
python三維陣列 資料結構 陣列
線性表 linear list 是數學應用在電腦科學中的一種相當簡單與基本的資料結構。按照記憶體儲存方式可分為靜態資料結構 也稱為 密集表 和動態資料結構 又稱為 鍊錶 靜態資料結構設計時相當簡單，而且讀取與修改表中任意乙個元素的時間都是固定的。缺點是刪除和插入資料時，需要移動大量的資料 動態資料結...
利用matlab將三維資料擬合成三維曲線
擬合三維曲線貌似可以用相信回歸做，但是matlab有乙個自帶的polyfit函式，可以直接算出二維資料的擬合曲線，用的是最小二乘法的思想。思路其實很簡單，將兩條擬合的二維曲線組合在一起就是三維曲線了。先上 吧 clc clear all fb load leafcloud bend.txt fb l...
基於slam的三維重建 使用結構光進行三維重建
date 2020 8 2 歡迎加入國內最大的3d視覺交流社群，1700 的領域從業者正在一起學習 hyperdepth learning depth from structured light without matching 往期乾貨資源 彙總 國內最全的3d視覺學習資源，涉及計算機視覺 sla...