Mình mới nghe đến phần B-Tree index thấy bạn giải thích đánh index tại cột name, khi where name=xxx thì so sánh các nút giá trị nhỏ hơn lớn hơn với các nút, name thì chắc kiểu dữ liệu là varchar rồi, varchar thì so sánh các nút có khác gì với cột index kiểu integer không? và nó so sánh như thế nào dựa vào quy tắc nào? bạn nên làm rõ chỗ này ra nhé!
Hash Index đâu phải O(n) đâu anh =))) nó là O(1) thôi anh, mình hash ra rồi nó lưu trữ key value dưới dạng table (hay còn gọi là hash table) ~ giống mảng, nên việc truy cập thì là O(1) chứ nhỉ?
@@MinhLe-ow6op bạn là database engineer thì mới biết bên trong nó implement như thế nào nha =)). Mà O(n) là theo lý thuyết thế, nếu ông nào làm hay thì đến 1 lúc nào đó quá nhiều item thì resync chuyển xuống linkedlist thành 1 balance tree thì tốc độ ko hẳn tới O(n)
Các bạn ủng hộ kênh mình, cho mình 1 LIKE và SUBSCRIBED để có động lực ra nhiều videos hướng dẫn thêm nữa nhé !!!
Bro ra thêm video đi ạ
ok để mình sắp xếp time ra nhiều videos . Các ae nhớ follow nhé. Cho mình 1 like và subscribe nhé@@kiendoan97249
bài này hữu ích quá. e cám ơn ạ
nếu thấy hay thì cho mình 1 like và subscribe nhé !!!!
Mình mới nghe đến phần B-Tree index thấy bạn giải thích đánh index tại cột name, khi where name=xxx thì so sánh các nút giá trị nhỏ hơn lớn hơn với các nút, name thì chắc kiểu dữ liệu là varchar rồi, varchar thì so sánh các nút có khác gì với cột index kiểu integer không? và nó so sánh như thế nào dựa vào quy tắc nào? bạn nên làm rõ chỗ này ra nhé!
Video rất dễ hiểu. Cảm ơn anh
Làm tiếp về seri này đi a . View . Procedure , trigger và fuction đi ạ
Sao e tạo index rồi mà kết quả thời gian như chưa index vậy a, không biết sai chổ nào.
table bạn bao nhiêu record, bạn dùng hệ quản trị dữ liệu nào SQL, MSSL, Oracle,....
@@NghiaTrangLapTrinhThaoVL Table chứa hơn 3 triệu mẫu tin, mình xài Sql Server 2019 Enterprise.
Hash Index đâu phải O(n) đâu anh =))) nó là O(1) thôi anh, mình hash ra rồi nó lưu trữ key value dưới dạng table (hay còn gọi là hash table) ~ giống mảng, nên việc truy cập thì là O(1) chứ nhỉ?
Trong bucket của bạn là 1 linked list nó sẽ do trg đó.
Mà tùy vào cái hashfunc của bạn như thế nào nữa trường hợp xấu nhất của nó là O(n) là đúng
@@thanhtrancong4554 còn tuỳ thuộc vào cách implement việc xử lý collision nữa bạn
@@MinhLe-ow6op bạn là database engineer thì mới biết bên trong nó implement như thế nào nha =)).
Mà O(n) là theo lý thuyết thế, nếu ông nào làm hay thì đến 1 lúc nào đó quá nhiều item thì resync chuyển xuống linkedlist thành 1 balance tree thì tốc độ ko hẳn tới O(n)