i. countp=countw2;
2.3.3.2 Thuật toán FỉndAỉlOutsD cho các phần tử ngoại lai nằm trong bộ nhớ ngoài.
nhớ ngoài.
a. Tư tưởng thuật toán.
Công việc xử lý trong 5 bước đầu của thuật toán FindA110utsD hầu hết cũng giống như đã mô tả ở thuật toán FindA110utsM, nhưng ở bước 2 của thuật toán FindA110utsD không lưu lại p mà chỉ đưa ra một chú ý rằng trang lưu điểm p có chứa một số điểm ánh xạ tới ô Cq, điều này là quan trọng bởi vì cần biết những ô có các đối tượng thuộc các trang nào.
Ở bước 5.C.2 các ô trắng được tô màu vàng nếu tất cả các đối tượng trong ô đó là các phần tử ngoại lai, các đối tượng đó sẽ được nhận dạng ở bước 8 sau khi chúng được đọc từ các trang của chúng trong bước 6 của thuật toán. Trong bước 6 của thuật toán chỉ
đọc các trang chứa ít nhất một điểm trắng hoặc một điểm vàng, điều này tương ứng YỚi việc đọc tất cả các trang thuộc lớp 1, những điểm trắng và điểm vàng từ những trang đó sẽ được lưu vào các ô trắng Cw mà chúng ánh xạ tới, Cw chứa chính xác Count^ đối tượng và Countw<M. Chuẩn bị cho quá trình tính toán khoảng cách thì bước 6-b.l sẽ khởi tạo biến đếm các đối tượng thuộc tập các lân cận của các điểm trong Cw bằng số lượng các điểm trong CwULl(Cw).
Trong bước 7, với mỗi ô trắng Cw, chúng ta sẽ đếm số lượng các đối tượng trong tập các lân cận của mỗi đối tượng p thuộc Cw bằng cách sử dụng các điểm đã được đọc và lưu vào các ô ở trong bước 6, ngay khi chúng ta tìm thấy p có hơn M đối tượng trong quá trình đếm tập các lân cận (S(p)) của p, thuật toán sẽ dừng lại và đánh dấu p là không ngoại lai, sau bước 7 này, có thể có một số ô trắng không yêu cầu đọc thêm bất kỳ một trang nào từ tập dữ liệu, do đó sẽ làm giảm số lượng trang cần đọc ở trong bước 9 của thuật toán. Việc đọc các trang có các đối tượng ánh xạ đến các ô không trắng cũng không vàng ở bước 9 là cần thiết, điều này tương đương với việc đọc tất cả các trang thuộc lớp 2 và đọc lại một số trang thuộc lớp 1 và tiếp tục số lượng tập các lân cận của mỗi điểm p trong mỗi ô trắng lại được đếm bằng cách sử dụng các đối tượng được đọc ở bước này. Nếu trong quá trình đếm mà tập các lân cận của điểm p vượt quá M thì ta đánh dấu p là không ngoại lai.