[[File:Fractional cascading.svg|thumb|upright=2.5|In [[fractional cascading]], each array has pointers to every second element of another array, so only one binary search has to be performed to search all the arrays.]]
FractionalĐổ cascadingxuống ismột aphần techniquelà thatkỹ speedsthuật upnhằm binarylàm searchestăng fortốc thetìm samekiếm elementnhị inphân multiplevới sortedcùng arraysmột giá trị trong nhiều mảng khác nhau đã được sắp xếp. SearchingNếu thực hiện tìm từng mảng tách riêng eachnhau arrayta separatelyphải requirescần <math display="inline">O(k \log n)</math> timethời gian, wheretrong đó <math display="inline">k</math> islà thesố numbermảng. ofPhương arrays.pháp đổ xuống một phần làm giảm Fractionalcon cascadingsố reducesnày thisxuống tocòn <math display="inline">O(k + \log n)</math> bybằng cách lưu các thông tin cụ thể storingở specificmỗi informationmảng invề eachmỗi arrayphần abouttử eachvà elementvị andtrí itscủa positionchúng inở thecác othermảng arrayskhác.<ref name="ChazelleLiu2001">{{cite conference|last1=Chazelle|first1=Bernard|last2=Liu|first2=Ding|authorlink1=Bernard Chazelle|title=Lower bounds for intersection searching and fractional cascading in higher dimension|conference=33rd [[Symposium on Theory of Computing|ACM Symposium on Theory of Computing]]|pages=322–329|date=6 July 2001|doi=10.1145/380752.380818|url=https://dl.acm.org/citation.cfm?doid=380752.380818 |accessdate=30 June 2018 |publisher=ACM|isbn=978-1-58113-349-3}}</ref><ref name="ChazelleLiu2004">{{cite journal|last1=Chazelle|first1=Bernard|last2=Liu|first2=Ding|authorlink1=Bernard Chazelle|title=Lower bounds for intersection searching and fractional cascading in higher dimension|journal=Journal of Computer and System Sciences|date=1 March 2004 |volume=68|issue=2|pages=269–284 |language=en |issn=0022-0000|doi=10.1016/j.jcss.2003.07.003|citeseerx=10.1.1.298.7772|url=http://www.cs.princeton.edu/~chazelle/pubs/FClowerbounds.pdf|accessdate=30 June 2018}}</ref>
FractionalPhương cascadingpháp wasđổ originallyxuống developedmột tophần efficientlyban solveđầu variousđược phát triển để giải quyết các bài toán trong [[computationalhình học tính geometrytoán]] problems. FractionalPhương cascadingpháp hasnày beenđã appliedđược elsewhere,áp suchdụng astrong innhiều lĩnh vực khác, như [[datakhai miningphá dữ liệu]] andvà định tuyến [[Internet Protocol|giao thức Internet]] routing.<ref name="ChazelleLiu2001" />
