B Tree và database index

B Tree là gì B Tree là 1 cấu trúc dữ liệu được sử dụng rất nhiều trong Database, đặc biệt là RDBMS. Nó là 1 cấu trúc dạng cây, do đó nó sẽ có nút gốc (root node), nút lá (leaf node) và các nút trong (internal node). Mỗi nút có 1 cặp key-value k-v B T...